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

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

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

해시 테이블에서 충돌(collision)이란 무엇입니까?

1. A같은 두 키가 두 번 저장되는 것
2. B키를 전혀 해시할 수 없는 것
3. C서로 다른 두 키가 같은 인덱스에 대응되는 것
4. D테이블의 메모리가 바닥나는 것

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

1. An + 1
2. B2n
3. Cn
4. Dn − 1

키를 정렬된 순서로 삽입하면, n개의 노드를 가진 이진 탐색 트리의 최악의 높이는 얼마입니까?

1. Alog₂ n
2. B1
3. C√n
4. Dn (연결 리스트처럼 됨)

알파벳이 고정된 트라이(trie)에서 길이 L인 단어를 탐색하는 데 얼마나 걸립니까?

1. AO(L × n)
2. B저장된 단어 수와 관계없이 O(L)
3. Cn이 단어 수일 때 O(log n)
4. Dn이 단어 수일 때 O(n)

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

1. A2^h
2. B2^h+1 − 1
3. C2h + 1
4. Dh²

O(1)의 추가 메모리로 단일 연결 리스트에 사이클이 있는지 어떻게 탐지할 수 있습니까?

1. A리스트를 정렬하고 중복을 찾는다
2. B개수가 리스트 길이 필드를 넘을 때까지 노드를 센다
3. C포인터 하나는 한 칸씩, 다른 하나는 두 칸씩 움직여 만나는지 확인한다
4. D방문한 모든 노드를 해시 집합에 저장한다

데이터베이스와 파일 시스템에서 B-트리를 사용하는 이유는 무엇입니까?

1. A높은 분기 계수로 트리를 얕게 유지하여 느린 디스크 읽기를 줄이기 때문이다
2. B어떤 배열보다도 메모리를 적게 써서 전체 인덱스가 항상 주기억장치에 들어가기 때문이다
3. C재균형이 필요 없기 때문이다
4. D데이터를 정렬하지 않고 저장하기 때문이다