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

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

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

이진 탐색 트리에서 어떤 노드의 왼쪽 서브트리에 있는 값은 어떻습니까?

1. A무작위 순서이다
2. B그 노드의 값보다 크다
3. C그 노드의 값과 같다
4. D그 노드의 값보다 작다

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

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

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

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

실제로 배열 순회가 같은 길이의 연결 리스트 순회보다 훨씬 빠른 경우가 많은 이유는 무엇입니까?

1. A연결 리스트는 항상 원소를 디스크에 저장하기 때문에
2. B배열 원소는 연속되어 있어 CPU 캐시를 잘 활용하기 때문에
3. C배열 순회는 전체가 O(1)이고 연결 리스트 순회는 O(n)이기 때문에
4. D배열은 값 비교에 더 적은 명령어를 쓰기 때문에

후위 표기식 3 4 + 2 * 의 값은 얼마입니까?

1. A24
2. B10
3. C11
4. D14

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

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

레드-블랙 트리 규칙은 키가 n개인 트리의 높이에 대해 무엇을 보장합니까?

1. A높이는 최대 n / 2이다
2. B높이는 최대 2 log₂(n + 1)이다
3. C높이는 정확히 log₂ n이다
4. D높이는 최대 log₂ n + 1이다