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

트리의 레벨 순서 순회(level-order)에 사용하는 자료 구조는 무엇입니까?

1. A우선순위 큐
2. B해시 테이블
3. C스택
4. D큐

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

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

해시 테이블은 데이터를 어떤 형태로 저장합니까?

1. A정렬된 리스트로만
2. B고정 길이 문자열
3. C해시 함수로 위치가 정해지는 키–값 쌍
4. D키가 정렬된 트리

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

1. A2^h
2. B2h + 1
3. C2^h+1 − 1
4. Dh²

연결 리스트에서 센티넬(더미) 노드의 목적은 무엇입니까?

1. A리스트를 정렬된 상태로 만들기 위해
2. Bhead나 tail의 특수한 경우를 없애 코드를 단순하게 하기 위해
3. C리스트가 정해진 최대 노드 수를 넘어 커지는 것을 막기 위해
4. D원소의 개수를 저장하기 위해

AVL 트리와 레드-블랙 트리가 보장하는 것은 무엇입니까?

1. A키가 삽입 순서대로 저장됨
2. B재균형을 통한 O(log n) 높이
3. C모든 경우의 상수 시간 탐색
4. D자식이 두 개인 노드가 없음

단일 연결 리스트를 제자리에서 뒤집는 데 드는 시간과 추가 공간 비용은 얼마입니까?

1. AO(n log n) 시간과 O(1) 추가 공간
2. BO(n) 시간과 O(n) 추가 공간
3. CO(n) 시간과 O(1) 추가 공간
4. DO(1) 시간과 O(1) 추가 공간

이진 힙에서 decrease-key(원소의 위치를 알고 있는 경우)의 시간 복잡도는 무엇입니까?

1. AO(log n)
2. BO(n)
3. CO(1)
4. DO(n log n)