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

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

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

그래프의 인접 리스트 표현에서 각 정점마다 무엇이 저장됩니까?

1. A이웃한 정점들의 리스트
2. BV개의 불리언 값으로 된 행
3. C그래프의 전체 간선 수
4. D다른 모든 정점까지의 최단 경로

맵(딕셔너리)은 무엇을 저장합니까?

1. A같은 키의 쌍
2. B삽입 순서대로 값만
3. C크기순으로 정렬된 값
4. D키가 유일한 키–값 쌍

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

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

이진 트리의 루트는 1이고 왼쪽 자식은 2, 오른쪽 자식은 3입니다. 노드 2의 자식은 4(왼쪽)와 5(오른쪽)입니다. 전위 순회 결과는 무엇입니까?

1. A4 5 2 3 1
2. B1 2 3 4 5
3. C1 2 4 5 3
4. D4 2 5 1 3

배열에 저장된 이진 최소 힙(인덱스는 0부터 시작)에서 인덱스 i인 노드의 자식은 어디에 있습니까?

1. A2i + 1과 2i + 2
2. B2i와 2i + 1
3. Ci + 1과 i + 2
4. Di/2와 i/2 + 1

원형 버퍼에서 front == rear는 비어 있음 또는 가득 참을 뜻할 수 있습니다. 둘을 구별하는 일반적인 방법은 무엇입니까?

1. Afront와 rear를 같은 변수에 저장한다
2. B원소 개수를 따로 유지하거나 항상 칸 하나를 비워 둔다
3. Cfront가 rear와 같을 때마다 항상 버퍼를 비워 상태가 비어 있음이 되게 한다
4. D버퍼 크기를 2의 거듭제곱으로 만든다

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

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