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

추상 자료형으로서 집합(set)을 정의하는 특징은 무엇입니까?

1. A정렬된 순서로 원소를 저장한다
2. B키–값 쌍을 저장한다
3. C중복 없이 원소를 저장한다
4. D한쪽 끝에서만 접근할 수 있다

가중 그래프란 무엇입니까?

1. A디스크에 저장된 그래프
2. B간선이 정점보다 많은 그래프
3. C각 간선에 비용이나 거리 같은 수치가 있는 그래프
4. D간선이 더 많은 일부 정점이 다른 정점보다 무거운 그래프

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

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

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

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

인접 행렬로 간선 (u, v)가 존재하는지 확인하는 데 얼마나 걸립니까?

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

후위 표기식 3 4 + 2 * 의 값은 얼마입니까?

1. A11
2. B24
3. C10
4. D14

랭크 기반 합치기(union by rank)와 경로 압축(path compression)을 사용하는 union-find(서로소 집합) 구조의 연산당 분할 상환 비용은 얼마입니까?

1. AO(α(n)), 즉 역 아커만 함수로, 실질적으로 상수이다
2. BO(n²)
3. CO(n)
4. D정확히 O(log n)

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

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