힙 정렬대eap Sort)에 대한 설명으로 틀린 것은?
정답 4번
이 문항은 틀리거나 거리가 먼 설명을 고르는 문제입니다. 정답 선택지는 '최악의 수행 시간은 이2n쇠이다.'입니다. 힙 정렬은 완전 이진 트리 기반의 힙 을 구성하고 루트 원소를 반복적으로 꺼내 정렬합니다. 오답·함정 포인트: 자료구조의 삽입•삭제 위치와 알고리즘의 한 회전 규칙을 직접 표시하면 유사한 선택지를 구분하기 쉽습니다.
이 문항은 틀리거나 거리가 먼 설명을 고르는 문제입니다. 정답 선택지는 '최악의 수행 시간은 이2n쇠이다.'입니다. 힙 정렬은 완전 이진 트리 기반의 힙 을 구성하고 루트 원소를 반복적으로 꺼내 정렬합니다. 오답·함정 포인트: 자료구조의 삽입•삭제 위치와 알고리즘의 한 회전 규칙을 직접 표시하면 유사한 선택지를 구분하기 쉽습니다.