1. 정렬의 대상이 되는 데이터가 적을 때 채택되기 좋은 분류 방식은?
    1) external sort
    2) internal sort
    3) ascending sort
    4) descending sort

  2. 정렬 알고리즘을 선택할 때 다음 중 관계가 없는 것은?
    1) 액세스 빈도
    2) 정렬할 자료의 양
    3) 비교 횟수와 자료공간
    4) 초기 자료의 배열 상태

  3. 다음은 원시 데이터를 한 패스 수행시킨 결과이다. 어떤 정렬 방식을 이용한 것인가?

    원시 데이터

    27,  34,  45,  37,  29

    1회 패스 결과

    27,  34,  37,  29,  45
    1) 버블 정렬
    2) 삽입 정렬
    3) 선택 정렬
    4) 퀵 정렬
     
  4. 일정한 간격 d의 위치에 있는 키들끼리 서브파일을 구성하여 삽입 정렬(insertion sort) 방법으로 정렬함으로써 최종적으로 하나의 정렬된 파일을 형성하는 것은?
    1) shell 정렬
    2) radix 정렬
    3) quick 정렬
    4) selection 정렬

  5. 다음 그림은 5개 데이터를 힢 정렬에 적용시켜 초기 상태의 힢을 만들었다. 루트와 마지막 데이터와 교환한 후 힢의 모양을 재구성하였을 때 그 결과는 어떻게 되는가?                     
    6. 1) 2)
    3) 4)