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

우선순위 큐를 구현할 때 일반적으로 사용하는 구조는 무엇입니까?

1. A문자열
2. B스택
3. C힙
4. D정렬되지 않은 단일 연결 리스트

정적 배열과 동적 배열의 주된 차이는 무엇입니까?

1. A동적 배열은 원소를 연결된 노드에 저장하므로 한 번에 하나씩 커질 수 있다
2. B동적 배열은 더 큰 메모리 블록으로 옮겨 가며 커질 수 있다
3. C정적 배열은 숫자만 저장할 수 있다
4. D정적 배열은 인덱스 접근이 더 느리다

이진 트리의 후위 순회(postorder)는 노드를 어떤 순서로 방문합니까?

1. A왼쪽 서브트리, 오른쪽 서브트리, 노드
2. B왼쪽 서브트리, 노드, 오른쪽 서브트리
3. C노드, 왼쪽 서브트리, 오른쪽 서브트리
4. D오른쪽 서브트리, 노드, 왼쪽 서브트리

다익스트라 알고리즘은 다음에 처리할 정점을 고르는 데 어떤 추상 자료형을 사용합니까?

1. A스택
2. BFIFO 큐
3. C최소 우선순위 큐
4. D순서가 없는 집합

균형 이진 탐색 트리에서 키를 탐색하는 시간 복잡도는 무엇입니까?

1. AO(n)
2. BO(1)
3. CO(log n)
4. DO(n log n)

이진 트리의 루트는 1이고 왼쪽 자식은 2, 오른쪽 자식은 3입니다. 노드 2의 자식은 4(왼쪽)와 5(오른쪽)입니다. 전위 순회 결과는 무엇입니까?

1. A4 2 5 1 3
2. B4 5 2 3 1
3. C1 2 4 5 3
4. D1 2 3 4 5

AVL 노드가 왼쪽 자식의 오른쪽 서브트리가 너무 높아져 불균형해졌습니다(left-right 경우). 어떤 수정이 적용됩니까?

1. A왼쪽 자식에서 왼쪽 회전 후 노드에서 오른쪽 회전
2. B왼쪽 자식에서 오른쪽 회전 후 노드에서 왼쪽 회전
3. C노드에서 단일 오른쪽 회전
4. D노드에서 단일 왼쪽 회전

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

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