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

이진 트리를 정의하는 것은 무엇입니까?

1. A트리의 레벨이 정확히 두 개이다
2. B모든 노드가 이진수를 저장한다
3. C모든 노드의 자식이 최대 두 개이다
4. D모든 노드의 자식이 정확히 두 개이다

배열에서는 O(1)이지만 단일 연결 리스트에서는 O(n)인 연산은 무엇입니까?

1. A첫 번째 원소 읽기
2. Bhead에 삽입하기
3. C인덱스 i의 원소에 접근하기
4. Dhead 원소 제거하기

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

1. An
2. Bn − 1
3. C2n
4. Dn + 1

이진 힙을 포인터 없이 배열에 저장할 수 있는 이유는 무엇입니까?

1. A배열이 키를 자동으로 정렬된 순서로 유지하므로 포인터가 필요 없기 때문에
2. B완전 이진 트리이므로 위치가 간단한 인덱스 공식을 따르기 때문에
3. C힙의 모든 키가 같기 때문에
4. D힙에는 원소가 100개를 넘지 않기 때문에

AVL 트리와 레드-블랙 트리가 보장하는 것은 무엇입니까?

1. A키가 삽입 순서대로 저장됨
2. B재균형을 통한 O(log n) 높이
3. C자식이 두 개인 노드가 없음
4. D모든 경우의 상수 시간 탐색

AVL 트리는 모든 노드에서 어떤 균형 조건을 유지합니까?

1. A모든 노드의 두 서브트리가 정확히 같은 수의 노드를 포함한다
2. B모든 리프가 정확히 같은 깊이에 있다
3. C모든 노드가 빨간색 또는 검은색으로 칠해져 있다
4. D왼쪽과 오른쪽 서브트리의 높이 차이가 최대 1이다

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

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

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

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