비교가 아닌 분배에 의한 정렬(sorting by distributio… | [7급 국가직 자료구조론] 11년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 11년 1회차
비교가 아닌 분배에 의한 정렬(sorting by distribution) 방식으로 옳은 것은?
1
기수 정렬(radix sort)
2
버블 정렬(bubble sort)
3
퀵 정렬(quick sort)
4
히프 정렬(heap sort)
해설

비교 없이 분배로 정렬하는 방식은 기수 정렬이다.

기수 정렬은 키의 각 자릿값에 따라 레코드를 버킷(큐)에 분배했다가 순서대로 모으는 과정을 자릿수만큼 반복한다.

  • 버블 정렬은 인접한 두 원소를 비교해 교환하는 비교 기반 정렬이다.
  • 퀵 정렬은 피벗과 비교해 분할하는 비교 기반 정렬이다.
  • 히프 정렬은 부모·자식 키를 비교해 히프를 유지하는 비교 기반 정렬이다.

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

이어서 풀어보기

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