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

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

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

스택의 맨 위에 원소를 추가하는 연산의 이름은 무엇입니까?

1. APeek
2. BEnqueue
3. CPush
4. DPop

덱(deque, double-ended queue)이란 무엇입니까?

1. A양쪽 끝에서 삽입과 제거를 할 수 있는 구조
2. B하나의 배열을 공유하는 별개의 큐 두 개
3. C뒤쪽에서만 제거할 수 있는 큐
4. D우선순위로 정렬된 큐

이진 탐색 트리의 한 노드에 오른쪽 서브트리가 있습니다. 그 노드의 중위 후속자(in-order successor)는 어디에 있습니까?

1. A항상 부모
2. B오른쪽 서브트리의 가장 왼쪽 노드
3. C왼쪽 서브트리의 가장 오른쪽 노드
4. D항상 오른쪽 자식

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

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

정점이 V개인 그래프의 인접 행렬은 얼마만큼의 메모리를 사용합니까?

1. AO(V²)
2. BO(V + E)
3. CO(log V)
4. DO(E)

힙 정렬에 대한 진술 중 옳은 것은 무엇입니까?

1. A추가 저장소로 이진 탐색 트리가 필요하므로 O(n)의 추가 메모리를 쓴다
2. B최악의 경우 O(n log n) 시간에 제자리 정렬하지만 안정적이지 않다
3. C안정적이며 O(n)의 추가 메모리가 필요하다
4. D어떤 입력에서든 O(n) 시간에 실행된다

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

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