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

노드가 n개인 트리에는 간선이 몇 개 있습니까?

1. A2n
2. Bn + 1
3. Cn − 1
4. Dn

무방향 그래프에서 정점의 차수(degree)란 무엇입니까?

1. A인접 리스트에서의 위치
2. B그 정점에서 출발하는 가장 긴 경로의 길이
3. C그 정점에 연결된 간선의 수
4. D그래프의 정점 수

트리의 루트는 무엇입니까?

1. A부모가 없는 최상위 노드
2. B자식이 없는 노드
3. C중간에 있는 아무 노드
4. D가장 큰 값을 가진 노드

충돌한 키들을 같은 버킷의 리스트에 저장하는 충돌 해결 방법은 무엇입니까?

1. A이중 해싱(Double hashing)
2. B선형 탐사(Linear probing)
3. C분리 체이닝(Separate chaining)
4. D이차 탐사(Quadratic probing)

이진 트리의 루트는 1이고 왼쪽 자식은 2, 오른쪽 자식은 3입니다. 노드 2의 자식은 4(왼쪽)와 5(오른쪽)입니다. 전위 순회 결과는 무엇입니까?

1. A1 2 4 5 3
2. B4 5 2 3 1
3. C1 2 3 4 5
4. D4 2 5 1 3

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

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

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

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

레드-블랙 트리 규칙은 키가 n개인 트리의 높이에 대해 무엇을 보장합니까?

1. A높이는 최대 2 log₂(n + 1)이다
2. B높이는 최대 n / 2이다
3. C높이는 정확히 log₂ n이다
4. D높이는 최대 log₂ n + 1이다