필기 - 05 정렬 및 탐색, 파일조직 기법

05 정렬 및 탐색, 파일조직 기

 

 

[정렬(sorting)] Internal sort에 해당하지 않는 것은?

① bubble sort      ② balanced merge sort      ③ quick sort      ④ radix sort

(내부정렬: 삽입, 선택, 버블, 기수(radix) 등 / 외부정렬: 밸런스병합, 진동병합 등)

 

 

[버블정렬(bubble sort)] 다음 자료에 대하여 버블 정렬을 이용하여 오름차순 으로 정렬할 경우 1회전 후의 결과는?

    8, 5, 6, 2, 4

① 8, 5, 2, 4, 6

② 2, 4, 5, 6, 8

③ 5, 6, 2, 4, 8

④ 8, 5, 6, 2, 4

 

 

[삽입정렬(insertion sort)] 다음 자료에 대하여 삽입 정렬을 사용하여 오름차순 으로 정렬할 경우 Pass 2의 결과는?

    64, 28, 33, 76, 55, 12, 43

① 28, 33, 64, 76, 55, 12, 43

② 28, 64, 33, 76, 55, 12, 43

③ 12, 28, 64, 33, 76, 55, 43

④ 12, 28, 33, 55, 64, 76, 43

 

 

[합병정렬(merge sort)] 아래 자료에 대하여 2원 합병 정렬을 적용할 경우 1 단계 수행한 후의 결과는?

   [26] [5] [77] [1] [61] [11] [59] [15] [48] [19]

① [1 5 11 15 19 26 48 59 61 77]

② [1 5 11 15 26 59 61 77] [19 48]

③ [1 5 26 77] [11 15 59 61 19 48]

④ [5 26] [1 77] [11 61] [15 59] [19 48]

 

 

[성능분석(시간복잡도)] 최적, 최악의 경우에도 수행시간이 O(nlog2n)가 되 는 알고리즘은?

① 힙 소트      ② 퀵 소트      ③ 버블 소트      ④ 삽입 소트

 

 

[이진 탐색(binary search)] 다음 자료에서 “215”를 찾기 위해 이진 탐색을 이용 할 경우 비교해야 될 횟수는?

92, 100, 215, 341, 625, 716, 812, 813, 820, 901, 902

① 2      ② 3      ③ 4      ④ 5

(중간값을 찾아서 중간값이 크면 좌측 중간에서 또 찾음, 중간값이 작으면 우측 중간에서 또 찾음)

 

 

[해시(hash) 함수] 데이터의 신속한 탐색을 위해 사용되는 해싱 (hashing) 함수의 기법이 아닌 것은?

① 개방주소법      ② 중간제곱법      ③ 나눗셈법(제산법)      ④ 숫자분석법

 

 

[해시 충돌(collision) 해결 방안] 해싱에서 서로 다른 두 개 이상의 레코드가 동일한 주소를 갖는 현상은?

① Relation      ② Overflow      ③ Collision       ④ Clustering

 

 

[파일조직 방법] 해싱(hashing)과 가장 직접적인 관계에 있는 file은?

① Sequential area      ② Indexed Sequential file      ③ Direct file      ④ Inverted file

 

 

[색인순차파일(Indexed Sequential File)] 색인 순차 파일에서 인덱스 영역의 종류로 옳지 않은 것은?

① Overflow Index Area      ② Track Index Area       ③ Cylinder Index Area      ④ Master Index Area