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

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

1. ADequeue
2. BInsert
3. CEnqueue
4. DPush

우선순위 큐를 구현할 때 일반적으로 사용하는 구조는 무엇입니까?

1. A정렬되지 않은 단일 연결 리스트
2. B스택
3. C힙
4. D문자열

이진 트리의 후위 순회(postorder)는 노드를 어떤 순서로 방문합니까?

1. A오른쪽 서브트리, 노드, 왼쪽 서브트리
2. B왼쪽 서브트리, 노드, 오른쪽 서브트리
3. C왼쪽 서브트리, 오른쪽 서브트리, 노드
4. D노드, 왼쪽 서브트리, 오른쪽 서브트리

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

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

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

1. A2^h
2. Bh²
3. C2h + 1
4. D2^h+1 − 1

무방향 그래프의 인접 행렬에 대해 참인 것은 무엇입니까?

1. A각 행에 1이 정확히 하나 있다
2. B항상 상삼각 행렬이다
3. C주대각선에 대해 대칭이다
4. D주대각선에는 항상 1이 들어 있다

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

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

단순 균등 해싱 가정에서, 키가 n개이고 버킷이 m개인 체이닝 해시 테이블의 탐색 기대 시간은 얼마입니까?

1. AO(log n)
2. BO(n)
3. Cα = n / m일 때 O(1 + α)
4. DO(m)