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

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

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

단일 연결 리스트에서 마지막 노드의 next 포인터에는 무엇이 들어 있습니까?

1. A첫 번째 노드의 주소
2. B이전 노드의 주소
3. CNull(노드 없음)
4. D리스트의 노드 수

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

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

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

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

이진 힙에 새 원소는 어떻게 삽입됩니까?

1. A루트에 놓고 아래로 내린다(sift down)
2. B더 큰 원소들을 모두 오른쪽으로 한 칸씩 밀어 정렬된 위치에 삽입한다
3. C힙 전체를 처음부터 다시 만든다
4. D배열의 끝에 놓고 힙 성질을 위반하는 동안 위로 올린다(sift up)

이진 탐색 트리의 한 노드에 오른쪽 서브트리가 있습니다. 그 노드의 중위 후속자(in-order successor)는 어디에 있습니까?

1. A항상 부모
2. B오른쪽 서브트리의 가장 왼쪽 노드
3. C왼쪽 서브트리의 가장 오른쪽 노드
4. D항상 오른쪽 자식

레드-블랙 트리가 반드시 만족해야 하는 성질은 무엇입니까?

1. A모든 노드는 빨간색이어야 한다
2. B한 노드에서 그 자손 리프까지의 모든 경로에 있는 검은 노드의 수가 같다
3. C모든 빨간 노드의 자식은 빨간색이어야 하므로 빨간 노드가 리프까지 끊기지 않는 사슬을 이룬다
4. D루트는 빨간색이어야 한다

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

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