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

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

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

해시 테이블의 적재율(load factor)이란 무엇입니까?

1. A디스크에서 테이블을 불러오는 데 걸리는 시간
2. B지금까지의 충돌 횟수
3. C버킷 수를 저장된 키의 평균 길이로 나눈 값
4. D저장된 원소 수를 버킷 수로 나눈 값

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

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

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

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

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

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

원형 버퍼(링 버퍼)는 일반적으로 무엇을 구현하는 데 사용됩니까?

1. A이진 탐색 트리
2. B해시 함수
3. C고정 크기 큐
4. D그래프 순회

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

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

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

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