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

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

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

그래프의 인접 리스트 표현에서 각 정점마다 무엇이 저장됩니까?

1. AV개의 불리언 값으로 된 행
2. B다른 모든 정점까지의 최단 경로
3. C그래프의 전체 간선 수
4. D이웃한 정점들의 리스트

해시 테이블의 적재율(load factor)이란 무엇입니까?

1. A지금까지의 충돌 횟수
2. B디스크에서 테이블을 불러오는 데 걸리는 시간
3. C저장된 원소 수를 버킷 수로 나눈 값
4. D버킷 수를 저장된 키의 평균 길이로 나눈 값

알파벳이 고정된 트라이(trie)에서 길이 L인 단어를 탐색하는 데 얼마나 걸립니까?

1. An이 단어 수일 때 O(n)
2. Bn이 단어 수일 때 O(log n)
3. C저장된 단어 수와 관계없이 O(L)
4. DO(L × n)

이진 트리의 루트는 1이고 왼쪽 자식은 2, 오른쪽 자식은 3입니다. 노드 2의 자식은 4(왼쪽)와 5(오른쪽)입니다. 전위 순회 결과는 무엇입니까?

1. A1 2 4 5 3
2. B4 2 5 1 3
3. C1 2 3 4 5
4. D4 5 2 3 1

용량이 n인 배열에 저장된 원형 큐에서 인덱스 i 다음 위치는 어떻게 계산합니까?

1. A2i + 1
2. Bi + 1
3. C(i + 1) mod n
4. D(i − 1) mod n

단순 균등 해싱 가정에서, 키가 n개이고 버킷이 m개인 체이닝 해시 테이블의 탐색 기대 시간은 얼마입니까?

1. AO(log n)
2. BO(n)
3. CO(m)
4. Dα = n / m일 때 O(1 + α)

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

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