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

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

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

"후입선출"(LIFO) 원칙으로 동작하는 자료 구조는 무엇입니까?

1. A해시 테이블(Hash table)
2. B큐(Queue)
3. C연결 리스트(Linked list)
4. D스택(Stack)

이진 최소 힙에서 가장 작은 원소는 어디에 있습니까?

1. A가장 왼쪽 리프
2. B배열의 마지막 위치
3. C루트
4. D찾아봐야 하는 어떤 리프

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

1. A2^h+1 − 1
2. B2h + 1
3. Ch²
4. D2^h

트라이(접두사 트리)는 특히 어떤 작업에 효율적입니까?

1. A최단 경로 찾기
2. B행렬 저장
3. C자동 완성과 같은 접두사 검색
4. D숫자 정렬

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

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

배열의 각 원소에 대해 그 오른쪽에서 다음으로 큰 원소를 전체 O(n) 시간에 구하려고 합니다. 도움이 되는 구조는 무엇입니까?

1. A답을 기다리는 원소들을 유지하는 스택
2. B원소마다 다시 만드는 이진 탐색 트리
3. C모든 원소의 해시 테이블
4. D모든 원소 쌍을 담는 큐

키가 서로 다를 때 유일한 이진 트리를 항상 결정하는 순회 쌍은 무엇입니까?

1. A전위 순회만
2. B레벨 순서 순회만
3. C전위 순회와 후위 순회
4. D전위 순회와 중위 순회