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

트리에서 노드의 깊이(depth)란 무엇입니까?

1. A그 서브트리의 노드 수
2. B그 노드에서 가장 깊은 리프까지의 간선 수
3. C그 노드의 자식 수
4. D루트에서 그 노드까지의 간선 수

이진 트리의 후위 순회(postorder)는 노드를 어떤 순서로 방문합니까?

1. A노드, 왼쪽 서브트리, 오른쪽 서브트리
2. B오른쪽 서브트리, 노드, 왼쪽 서브트리
3. C왼쪽 서브트리, 오른쪽 서브트리, 노드
4. D왼쪽 서브트리, 노드, 오른쪽 서브트리

가중 그래프란 무엇입니까?

1. A디스크에 저장된 그래프
2. B간선이 정점보다 많은 그래프
3. C각 간선에 비용이나 거리 같은 수치가 있는 그래프
4. D간선이 더 많은 일부 정점이 다른 정점보다 무거운 그래프

정점이 V개인 그래프의 인접 행렬은 얼마만큼의 메모리를 사용합니까?

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

연결 리스트에서 센티넬(더미) 노드의 목적은 무엇입니까?

1. A리스트가 정해진 최대 노드 수를 넘어 커지는 것을 막기 위해
2. Bhead나 tail의 특수한 경우를 없애 코드를 단순하게 하기 위해
3. C원소의 개수를 저장하기 위해
4. D리스트를 정렬된 상태로 만들기 위해

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

1. A2h + 1
2. Bh²
3. C2^h
4. D2^h+1 − 1

모든 B-트리를 완벽하게 균형 잡힌 상태로 유지하는 성질은 무엇입니까?

1. A각 노드가 키를 하나 저장한다
2. B모든 노드의 자식이 정확히 두 개이다
3. C모든 리프가 같은 깊이에 있다
4. D키는 루트에만 저장된다

데이터베이스가 인덱스에 일반 B-트리보다 B+ 트리를 자주 사용하는 이유는 무엇입니까?

1. AB+ 트리는 이진 내부 노드를 사용하여 디스크 읽기 횟수를 줄이기 때문에
2. B모든 레코드가 연결된 리프에 있어 범위 스캔이 효율적이기 때문에
3. CB+ 트리는 균형을 유지할 필요가 없기 때문에
4. DB+ 트리는 데이터를 루트에만 저장하기 때문에