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

방향 그래프란 무엇입니까?

1. A사이클이 없는 그래프
2. B간선이 한 정점에서 다른 정점으로 향하는 방향을 가진 그래프
3. C서로 다른 모든 정점 쌍이 간선으로 연결된 그래프
4. D모든 간선에 가중치가 있는 그래프

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

1. A위에서부터 레벨별로
2. B왼쪽 서브트리, 노드, 오른쪽 서브트리
3. C왼쪽 서브트리, 오른쪽 서브트리, 노드
4. D노드, 왼쪽 서브트리, 오른쪽 서브트리

이진 탐색 트리에서 어떤 노드의 왼쪽 서브트리에 있는 값은 어떻습니까?

1. A그 노드의 값보다 작다
2. B그 노드의 값과 같다
3. C무작위 순서이다
4. D그 노드의 값보다 크다

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

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

키를 정렬된 순서로 삽입하면, n개의 노드를 가진 이진 탐색 트리의 최악의 높이는 얼마입니까?

1. A√n
2. Blog₂ n
3. C1
4. Dn (연결 리스트처럼 됨)

실행 중인 프로그램이 활성 함수 호출과 그 지역 변수를 추적하는 데 사용하는 자료 구조는 무엇입니까?

1. A호출 스택(call stack)
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이동으로 갱신하는 정렬된 배열