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
'전자계산기 조직응용 기사' 카테고리의 다른 글
필기 - 04 자료구조, 선형 및 비선형구조 (0) | 2023.02.12 |
---|---|
필기 - 03 PC어셈블리 (0) | 2023.02.12 |
필기 - 02 프로그래밍 언어 (0) | 2023.01.15 |