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

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

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

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

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

트리의 높이는 일반적으로 어떻게 정의됩니까?

1. A루트에서 리프까지 가장 긴 경로의 간선 수
2. B트리의 리프 수
3. C루트와 모든 리프를 포함한 트리의 전체 노드 수
4. D루트의 자식 수

원소가 n개인 배열의 중간에 원소를 삽입하는 비용은 얼마입니까?

1. A뒤의 원소들을 이동시켜야 하므로 O(n)
2. B인덱스를 알고 있으므로 O(1)
3. C각 원소가 n번 이동하므로 O(n²)
4. D이진 탐색 때문에 O(log n)

큐를 스택 두 개로 구현합니다. "in" 스택에 push하고 "out" 스택에서 pop하며, "out"이 비면 "in"에서 다시 채웁니다. 연산당 분할 상환 비용은 얼마입니까?

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

이진 최소 힙에서 extract-min은 어떻게 동작합니까?

1. A루트를 제거하고 모든 원소를 왼쪽으로 한 칸씩 이동시킨다
2. B마지막 원소를 루트로 옮기고 아래로 내린다
3. C배열의 마지막 원소를 제거한다
4. D모든 리프에서 새로운 최솟값을 찾는다

크러스컬의 최소 신장 트리 알고리즘에서 union-find 구조는 무엇에 사용됩니까?

1. A간선의 두 끝점이 이미 연결되어 있는지 확인하는 것
2. B탐색 중 각 정점의 출발점으로부터의 현재 거리를 저장하는 것
3. C간선을 가중치순으로 정렬하는 것
4. D시작 정점을 고르는 것

배열에서 크기 k인 모든 윈도우의 최댓값을 전체 O(n)에 계산할 수 있게 하는 구조는 무엇입니까?

1. A윈도우마다 다시 만드는 최소 힙
2. B이동으로 갱신하는 정렬된 배열
3. C윈도우 원소들의 단일 연결 리스트
4. D값의 내림차순으로 인덱스를 담는 덱