2008年05月11일 68번

[전자계산기 일반 및 무선설비기준]
여러 개의 노드들 가운데 가장 큰 키 값을 가지는 노드나 가장 작은 값을 가지는 노드를 빠른 시간 내에 찾아내도록 만들어진 것은?

① Queue
② Stack
③ Heap
④ Linked list

(정답률: 65%)

문제 해설

Heap은 이진트리 형태의 자료구조로, 부모 노드와 자식 노드 간의 크기 관계를 유지하는 특징이 있습니다. 이러한 특징으로 인해 가장 큰 값이나 가장 작은 값을 빠르게 찾아낼 수 있습니다. 또한 Heap은 우선순위 큐를 구현하는 데에도 사용됩니다. 따라서 Heap이 가장 큰 키 값을 가지는 노드나 가장 작은 값을 가지는 노드를 빠르게 찾아낼 수 있는 이유입니다.

이전 문제 다음 문제

연도별

진행 상황

0 오답

0 정답

2008年05月11일 68번

[전자계산기 일반 및 무선설비기준] 여러 개의 노드들 가운데 가장 큰 키 값을 가지는 노드나 가장 작은 값을 가지는 노드를 빠른 시간 내에 찾아내도록 만들어진 것은?

문제 해설

연도별

진행 상황

[전자계산기 일반 및 무선설비기준]
여러 개의 노드들 가운데 가장 큰 키 값을 가지는 노드나 가장 작은 값을 가지는 노드를 빠른 시간 내에 찾아내도록 만들어진 것은?