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

단일 연결 리스트에서 각 노드에는 무엇이 들어 있습니까?

1. A데이터와 다른 모든 노드에 대한 참조
2. B데이터와 인덱스
3. C데이터만
4. D데이터와 다음 노드에 대한 참조

최대 힙 성질(max-heap property)이란 무엇입니까?

1. A키가 왼쪽에서 오른쪽으로 정렬되어 있다
2. B모든 리프에 최대 키가 들어 있다
3. C모든 왼쪽 자식의 키가 오른쪽 형제의 키보다 크거나 같다
4. D모든 부모의 키가 자식의 키보다 크거나 같다

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

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

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

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

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

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

실행 중인 프로그램이 활성 함수 호출과 그 지역 변수를 추적하는 데 사용하는 자료 구조는 무엇입니까?

1. A힙 메모리 큐
2. B호출 스택(call stack)
3. C프레임들의 이진 탐색 트리
4. D함수들의 해시 테이블

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

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

크러스컬의 최소 신장 트리 알고리즘에서 union-find 구조는 무엇에 사용됩니까?

1. A간선을 가중치순으로 정렬하는 것
2. B간선의 두 끝점이 이미 연결되어 있는지 확인하는 것
3. C탐색 중 각 정점의 출발점으로부터의 현재 거리를 저장하는 것
4. D시작 정점을 고르는 것