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

해시 테이블에서 해시 함수는 무엇을 합니까?

1. A저장된 키의 개수를 센다
2. B키를 테이블의 인덱스에 대응시킨다
3. C테이블의 키를 정렬한다
4. D테이블의 값을 암호화한다

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

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

스택의 peek(또는 top) 연산은 무엇을 합니까?

1. A스택의 모든 원소를 제거한다
2. B맨 위 원소를 제거하고 반환한다
3. C스택의 맨 아래 원소를 반환한다
4. D맨 위 원소를 제거하지 않고 반환한다

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

1. A1
2. B√n
3. Clog₂ n
4. Dn (연결 리스트처럼 됨)

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

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

AVL 트리는 모든 노드에서 어떤 균형 조건을 유지합니까?

1. A왼쪽과 오른쪽 서브트리의 높이 차이가 최대 1이다
2. B모든 리프가 정확히 같은 깊이에 있다
3. C모든 노드의 두 서브트리가 정확히 같은 수의 노드를 포함한다
4. D모든 노드가 빨간색 또는 검은색으로 칠해져 있다

정점이 V개이고 인접 행렬로 저장된 그래프에서 너비 우선 탐색의 실행 시간은 얼마입니까?

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

랭크에 의한 합집합(union by rank)이나 경로 압축 없이, 원소가 n개인 union-find 구조에서 find 한 번의 최악의 경우 비용은 얼마입니까?

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