힙(Heap)에 대한 설명으로 옳지 않은 것은?
정답 1번
힙의 삽입 과정에서는 새로운 요소를 추가한 후 부모 노드와 비교하며 위로 올리는 힙 재구조화 과정이 필요하므로, 시간 복잡 도는 O(log n)입니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.
힙의 삽입 과정에서는 새로운 요소를 추가한 후 부모 노드와 비교하며 위로 올리는 힙 재구조화 과정이 필요하므로, 시간 복잡 도는 O(log n)입니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.