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

최대 힙 성질(max-heap property)이란 무엇입니까?

1. A키가 왼쪽에서 오른쪽으로 정렬되어 있다
2. B모든 왼쪽 자식의 키가 오른쪽 형제의 키보다 크거나 같다
3. C모든 부모의 키가 자식의 키보다 크거나 같다
4. D모든 리프에 최대 키가 들어 있다

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

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

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

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

무방향 그래프의 인접 행렬에 대해 참인 것은 무엇입니까?

1. A주대각선에는 항상 1이 들어 있다
2. B각 행에 1이 정확히 하나 있다
3. C항상 상삼각 행렬이다
4. D주대각선에 대해 대칭이다

원소가 n개인 배열의 중간에 원소를 삽입하는 비용은 얼마입니까?

1. A인덱스를 알고 있으므로 O(1)
2. B이진 탐색 때문에 O(log n)
3. C각 원소가 n번 이동하므로 O(n²)
4. D뒤의 원소들을 이동시켜야 하므로 O(n)

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

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

위상 정렬을 위한 칸(Kahn) 알고리즘은 진입 차수가 0인 정점을 반복해서 제거합니다. 그런 정점들은 어떤 구조에 보관됩니까?

1. A진입 차수가 0인 정점들의 큐(또는 아무 컬렉션)
2. B이미 제거된 정점이 어느 것인지 기록하는 인접 행렬
3. C방문한 모든 간선의 스택
4. D진출 차수로 정렬된 최대 힙

키가 서로 다를 때 유일한 이진 트리를 항상 결정하는 순회 쌍은 무엇입니까?

1. A레벨 순서 순회만
2. B전위 순회와 후위 순회
3. C전위 순회와 중위 순회
4. D전위 순회만