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

큐의 맨 앞 원소를 제거하는 연산의 이름은 무엇입니까?

1. APush
2. BInsert
3. CDequeue
4. DEnqueue

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

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

무방향 그래프에서 정점의 차수(degree)란 무엇입니까?

1. A그 정점에서 출발하는 가장 긴 경로의 길이
2. B그 정점에 연결된 간선의 수
3. C그래프의 정점 수
4. D인접 리스트에서의 위치

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

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

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

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

개방 주소법을 사용하는 해시 테이블에서 가능한 최대 적재율은 얼마입니까?

1. A0.5
2. B2
3. C1
4. D최대값이 없다

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

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

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

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