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

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

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

트리에서 형제(sibling) 노드란 무엇입니까?

1. A같은 부모를 공유하는 노드들
2. B한 노드와 그 부모
3. C자식이 없는 노드들
4. D서로 다른 서브트리에서 같은 깊이에 있는 노드들

해시 테이블은 데이터를 어떤 형태로 저장합니까?

1. A정렬된 리스트로만
2. B키가 정렬된 트리
3. C고정 길이 문자열
4. D해시 함수로 위치가 정해지는 키–값 쌍

AVL 트리와 레드-블랙 트리가 보장하는 것은 무엇입니까?

1. A자식이 두 개인 노드가 없음
2. B모든 경우의 상수 시간 탐색
3. C재균형을 통한 O(log n) 높이
4. D키가 삽입 순서대로 저장됨

키를 정렬된 순서로 삽입하면, n개의 노드를 가진 이진 탐색 트리의 최악의 높이는 얼마입니까?

1. A1
2. Blog₂ n
3. Cn (연결 리스트처럼 됨)
4. D√n

깊이 우선 탐색(반복 버전)에서 사용하는 자료 구조는 무엇입니까?

1. A큐
2. B스택
3. C해시 테이블만
4. D힙

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

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

스플레이 트리는 접근할 때마다 무엇을 합니까?

1. A접근한 노드를 회전시켜 루트로 올린다
2. B탐색 경로의 노드 색을 바꾼다
3. C트리 전체를 균형 잡힌 형태로 다시 만든다
4. D접근한 노드를 리프로 옮긴다