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

트리에서 리프(leaf)란 무엇입니까?

1. A부모가 없는 노드
2. B값이 가장 큰 노드
3. C자식이 정확히 하나인 노드
4. D자식이 없는 노드

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

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

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

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

리스트 중간에 있는 노드에 대한 참조가 있습니다. 어떤 리스트에서 그 노드를 O(1)에 제거할 수 있습니까?

1. A정렬된 배열
2. B단일 연결 리스트
3. C동적 배열
4. D이중 연결 리스트

인덱스 0부터 시작하는 배열에 저장된 이진 힙에서 인덱스 i인 노드의 부모는 어디에 있습니까?

1. A인덱스 ⌊(i − 1) / 2⌋
2. B인덱스 2i + 1
3. C인덱스 i − 1
4. D인덱스 ⌊i / 2⌋ + 1

정점 V개, 간선 E개인 그래프에서 인접 리스트는 메모리를 얼마나 사용합니까?

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

서버가 해시 함수를 범용(universal) 해시 함수족에서 무작위로 고르는 이유는 무엇일 수 있습니까?

1. A공격자가 어떤 키를 보내더라도 어떤 두 키도 결코 충돌하지 않도록 보장하기 위해
2. B테이블 크기 조정의 필요를 없애기 위해
3. C해시 테이블을 정렬된 상태로 만들기 위해
4. D공격자가 모두 충돌하는 키를 많이 고를 가능성을 매우 낮추기 위해

이중 해싱은 주로 선형 탐사의 어떤 문제를 줄입니까?

1. A키를 테이블에 저장해야 한다는 것
2. B키의 값을 읽는 O(n) 비용
3. C해시 함수가 필요하다는 것
4. D차 있는 칸들이 길게 이어지는 1차 군집(primary clustering)