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

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

1. A힙(Heap)
2. B큐(Queue)
3. C이진 트리(Binary tree)
4. D스택(Stack)

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

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

배열에서는 느리지만 연결 리스트의 head에서는 빠른 연산은 무엇입니까?

1. A맨 앞에 삽입하기
2. B고정 배열의 길이 구하기
3. C5번째 원소에 접근하기
4. D인덱스로 마지막 원소 읽기

어떤 애플리케이션은 빠른 조회가 필요하고, 키를 정렬된 순서로 나열하고 범위 질의에도 답해야 합니다. 가장 적합한 구조는 무엇입니까?

1. A정렬되지 않은 연결 리스트
2. B균형 이진 탐색 트리
3. C해시 테이블
4. D스택

균형 이진 탐색 트리에서 키를 탐색하는 시간 복잡도는 무엇입니까?

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

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

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

루트가 50이고, 왼쪽 서브트리는 30(자식 20, 40), 오른쪽 서브트리는 70(자식 60, 80)인 BST에서 중위 후속자를 사용하여 루트를 삭제합니다. 어떤 키가 새 루트가 됩니까?

1. A80
2. B70
3. C40
4. D60

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

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