정답이 있는 자료구조 학습지

이진 최소 힙에서 가장 작은 원소는 어디에 있습니까?

1. A찾아봐야 하는 어떤 리프
2. B루트
3. C가장 왼쪽 리프
4. D배열의 마지막 위치

방향 그래프란 무엇입니까?

1. A모든 간선에 가중치가 있는 그래프
2. B사이클이 없는 그래프
3. C간선이 한 정점에서 다른 정점으로 향하는 방향을 가진 그래프
4. D서로 다른 모든 정점 쌍이 간선으로 연결된 그래프

이진 탐색 트리에서 어떤 노드의 왼쪽 서브트리에 있는 값은 어떻습니까?

1. A무작위 순서이다
2. B그 노드의 값보다 작다
3. C그 노드의 값보다 크다
4. D그 노드의 값과 같다

배열에 저장된 이진 최소 힙(인덱스는 0부터 시작)에서 인덱스 i인 노드의 자식은 어디에 있습니까?

1. A2i + 1과 2i + 2
2. B2i와 2i + 1
3. Ci/2와 i/2 + 1
4. Di + 1과 i + 2

이진 최소 힙에서 extract-min은 어떻게 동작합니까?

1. A루트를 제거하고 모든 원소를 왼쪽으로 한 칸씩 이동시킨다
2. B배열의 마지막 원소를 제거한다
3. C모든 리프에서 새로운 최솟값을 찾는다
4. D마지막 원소를 루트로 옮기고 아래로 내린다

도로망에 교차로가 100,000개 있고, 각 교차로는 다른 교차로 약 4개와 연결됩니다. 가장 적합한 표현은 무엇입니까?

1. A인접 리스트
2. B정점들의 정렬된 배열 하나
3. C간선들의 이진 힙
4. D인접 행렬

개방 주소법을 사용하는 해시 테이블에서 삭제할 때 "툼스톤"(tombstone) 표시를 자주 사용하는 이유는 무엇입니까?

1. A보안을 위해 삭제된 키를 영구히 보관해야 하므로 슬롯을 재사용할 수 없기 때문이다
2. B툼스톤이 해싱 속도를 높이기 때문이다
3. C슬롯을 비우면 다른 키의 탐사 순서가 끊길 수 있기 때문이다
4. D테이블이 정렬된 상태가 되기 때문이다

원소가 n개인 이진 최소 힙에서 임의의 키를 탐색하는 데 얼마나 걸립니까?

1. AO(log n)
2. BO(n)
3. CO(log log n)
4. DO(1)