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

그래프에서 사이클이란 무엇입니까?

1. A모든 정점을 방문하는 경로
2. B같은 정점에서 시작하고 끝나는 경로
3. C가중치가 0인 간선
4. D간선이 없는 정점

트리의 높이는 일반적으로 어떻게 정의됩니까?

1. A루트의 자식 수
2. B루트에서 리프까지 가장 긴 경로의 간선 수
3. C트리의 리프 수
4. D루트와 모든 리프를 포함한 트리의 전체 노드 수

이진 최소 힙에서 가장 작은 원소는 어디에 있습니까?

1. A배열의 마지막 위치
2. B찾아봐야 하는 어떤 리프
3. C루트
4. D가장 왼쪽 리프

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

1. A(i + 1) mod n
2. B(i − 1) mod n
3. Ci + 1
4. D2i + 1

크기가 7인 해시 테이블이 h(k) = k mod 7과 선형 탐사를 사용합니다. 10을 삽입한 뒤 17은 어디에 저장됩니까?

1. A인덱스 6
2. B인덱스 3
3. C인덱스 4
4. D인덱스 0

연결 리스트에서 센티넬(더미) 노드의 목적은 무엇입니까?

1. A리스트가 정해진 최대 노드 수를 넘어 커지는 것을 막기 위해
2. B원소의 개수를 저장하기 위해
3. Chead나 tail의 특수한 경우를 없애 코드를 단순하게 하기 위해
4. D리스트를 정렬된 상태로 만들기 위해

get과 put이 O(1)인 LRU(least recently used) 캐시를 지원하는 자료 구조는 무엇입니까?

1. A이진 탐색 트리만
2. B스택만
3. C해시 맵과 이중 연결 리스트의 조합
4. D하나의 정렬된 배열

모든 B-트리를 완벽하게 균형 잡힌 상태로 유지하는 성질은 무엇입니까?

1. A각 노드가 키를 하나 저장한다
2. B모든 리프가 같은 깊이에 있다
3. C모든 노드의 자식이 정확히 두 개이다
4. D키는 루트에만 저장된다