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

해시 테이블에서 해시 함수는 무엇을 합니까?

1. A키를 테이블의 인덱스에 대응시킨다
2. B테이블의 값을 암호화한다
3. C저장된 키의 개수를 센다
4. D테이블의 키를 정렬한다

스택의 peek(또는 top) 연산은 무엇을 합니까?

1. A맨 위 원소를 제거하지 않고 반환한다
2. B스택의 모든 원소를 제거한다
3. C스택의 맨 아래 원소를 반환한다
4. D맨 위 원소를 제거하고 반환한다

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

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

후위 표기식 3 4 + 2 * 의 값은 얼마입니까?

1. A10
2. B11
3. C14
4. D24

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

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

이진 힙에 새 원소는 어떻게 삽입됩니까?

1. A루트에 놓고 아래로 내린다(sift down)
2. B힙 전체를 처음부터 다시 만든다
3. C배열의 끝에 놓고 힙 성질을 위반하는 동안 위로 올린다(sift up)
4. D더 큰 원소들을 모두 오른쪽으로 한 칸씩 밀어 정렬된 위치에 삽입한다

세그먼트 트리는 일반적으로 무엇에 사용됩니까?

1. A그래프의 간선을 저장하는 데
2. B각 접두사를 별도의 트리 노드에 저장하여 문자열을 알파벳순으로 정렬하는 데
3. C구간 질의(구간 합 등)와 갱신을 O(log n)에 처리하는 데
4. D스택을 구현하는 데

이중 해싱은 주로 선형 탐사의 어떤 문제를 줄입니까?

1. A키의 값을 읽는 O(n) 비용
2. B차 있는 칸들이 길게 이어지는 1차 군집(primary clustering)
3. C해시 함수가 필요하다는 것
4. D키를 테이블에 저장해야 한다는 것