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

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

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

트리에서 형제(sibling) 노드란 무엇입니까?

1. A같은 부모를 공유하는 노드들
2. B한 노드와 그 부모
3. C서로 다른 서브트리에서 같은 깊이에 있는 노드들
4. D자식이 없는 노드들

트리의 높이는 일반적으로 어떻게 정의됩니까?

1. A루트의 자식 수
2. B루트와 모든 리프를 포함한 트리의 전체 노드 수
3. C루트에서 리프까지 가장 긴 경로의 간선 수
4. D트리의 리프 수

큐를 스택 두 개로 구현합니다. "in" 스택에 push하고 "out" 스택에서 pop하며, "out"이 비면 "in"에서 다시 채웁니다. 연산당 분할 상환 비용은 얼마입니까?

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

키 50, 30, 70, 20, 40을 이 순서로 빈 이진 탐색 트리에 삽입합니다. 30의 왼쪽 자식은 무엇입니까?

1. A70
2. B40
3. C50
4. D20

높이를 간선 수로 셀 때, 높이가 h인 포화 이진 트리의 노드는 몇 개입니까?

1. A2^h+1 − 1
2. Bh²
3. C2^h
4. D2h + 1

크러스컬의 최소 신장 트리 알고리즘에서 union-find 구조는 무엇에 사용됩니까?

1. A시작 정점을 고르는 것
2. B간선의 두 끝점이 이미 연결되어 있는지 확인하는 것
3. C간선을 가중치순으로 정렬하는 것
4. D탐색 중 각 정점의 출발점으로부터의 현재 거리를 저장하는 것

정점이 V개이고 인접 행렬로 저장된 그래프에서 너비 우선 탐색의 실행 시간은 얼마입니까?

1. AO(E log V)
2. BO(V + E)
3. CO(V²)
4. DO(V)