정보처리기사 필기 · 2021년 1회 · 37번

Q.37202112과목 · 소프트웨어 개발
퀵 정렬에 관한 설명으로 옳은 것은?
  • 1레코드의 키 값을 분석하여 같은 값끼리 그 순서에 맞는 버킷에 분배하였다가 버킷의 순서대로 레코드를 꺼내어 정렬한다.
  • 2주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환한다.
  • 3레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나누어 가면서 정렬한다.
  • 4임의의 레코드 키와 매개변수(h)값만큼 떨어진 곳의 레코드 키를 비교하여 서로 교환해 가면서 정렬한다.

정답: 3 · 레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나누어 가면서 정렬한다.

해설
해설 불러오는 중…
이 회차 문제 풀어보기 →정보처리기사 필기 더 풀기