[91, 42, 17, 12, 80, 95, 3, 27] 배열을 셸(s… | [7급 서울시 자료구조론] 26년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 26년 1회차
[91, 42, 17, 12, 80, 95, 3, 27] 배열을 셸(shell) 정렬로 오름차순 정렬할 때, 간격을 hh에 저장하는데, h=2h=2인 단계가 완료된 직후의 배열 상태는? (단, 최초 간격 hh는 배열 원소 개수 nn에 대하여 h=n2h=\frac{n}{2}이고 이후 각 단계에서 절반으로 감소한다.)
1
[3, 12, 17, 27, 80, 42, 91, 95]
2
[3, 12, 27, 17, 80, 42, 91, 95]
3
[80, 42, 3, 12, 91, 95, 17, 27]
4
[80, 42, 3, 12, 95, 91, 17, 27]
해설

h=2h=2 단계 직후 배열은 [3, 12, 17, 27, 80, 42, 91, 95]이다.

h=4h=4 단계: (91, 80), (42, 95), (17, 3), (12, 27) 부분 리스트를 각각 정렬하면 [80, 42, 3, 12, 91, 95, 17, 27]이다.

h=2h=2 단계: 짝수 위치 (80, 3, 91, 17)은 (3, 17, 80, 91)로, 홀수 위치 (42, 12, 95, 27)은 (12, 27, 42, 95)로 정렬해 합친다.

  • [3, 12, 27, 17, 80, 42, 91, 95]: 17과 27의 자리가 바뀌어 부분 리스트가 정렬되지 않았다.
  • [80, 42, 3, 12, 91, 95, 17, 27]: h=4h=4 단계까지만 수행한 상태이다.
  • [80, 42, 3, 12, 95, 91, 17, 27]: h=4h=4 단계 결과와도 91, 95의 순서가 다르다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 26년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기