문제
다음 중 안정 정렬(Stable Sort) 알고리즘에 해당하지 않는 것은?
① 버블 정렬 ② 합병 정렬 ③ 힙 정렬 ④ 삽입 정렬
정답
3번
해설
힙 정렬은 불안정 정렬이다. 힙 구조를 만들고 최대값을 추출하는 과정에서 같은 값을 가진 원소들의 상대적 순서가 바뀔 수 있다. 버블 정렬, 합병 정렬, 삽입 정렬은 모두 안정 정렬이다.
SQLD소프트웨어 개발난이도 2MCQ
SQLD 소프트웨어 개발 기출문제 #3273
이런 문제 20~50개를 한 번에 풀어보세요
매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.