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

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

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

트리의 레벨 순서 순회(level-order)에 사용하는 자료 구조는 무엇입니까?

1. A우선순위 큐
2. B스택
3. C큐
4. D해시 테이블

해시 테이블에서 충돌(collision)이란 무엇입니까?

1. A키를 전혀 해시할 수 없는 것
2. B같은 두 키가 두 번 저장되는 것
3. C테이블의 메모리가 바닥나는 것
4. D서로 다른 두 키가 같은 인덱스에 대응되는 것

배열에 저장된 이진 최소 힙(인덱스는 0부터 시작)에서 인덱스 i인 노드의 자식은 어디에 있습니까?

1. A2i와 2i + 1
2. B2i + 1과 2i + 2
3. Ci/2와 i/2 + 1
4. Di + 1과 i + 2

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

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

정점이 V개인 그래프의 인접 행렬은 얼마만큼의 메모리를 사용합니까?

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

개방 주소법을 사용하는 해시 테이블에서 삭제할 때 "툼스톤"(tombstone) 표시를 자주 사용하는 이유는 무엇입니까?

1. A보안을 위해 삭제된 키를 영구히 보관해야 하므로 슬롯을 재사용할 수 없기 때문이다
2. B테이블이 정렬된 상태가 되기 때문이다
3. C툼스톤이 해싱 속도를 높이기 때문이다
4. D슬롯을 비우면 다른 키의 탐사 순서가 끊길 수 있기 때문이다

데이터베이스가 인덱스에 일반 B-트리보다 B+ 트리를 자주 사용하는 이유는 무엇입니까?

1. AB+ 트리는 데이터를 루트에만 저장하기 때문에
2. BB+ 트리는 균형을 유지할 필요가 없기 때문에
3. C모든 레코드가 연결된 리프에 있어 범위 스캔이 효율적이기 때문에
4. DB+ 트리는 이진 내부 노드를 사용하여 디스크 읽기 횟수를 줄이기 때문에