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

트리에서 노드의 깊이(depth)란 무엇입니까?

1. A그 서브트리의 노드 수
2. B그 노드의 자식 수
3. C루트에서 그 노드까지의 간선 수
4. D그 노드에서 가장 깊은 리프까지의 간선 수

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

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

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

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

원형 버퍼(링 버퍼)는 일반적으로 무엇을 구현하는 데 사용됩니까?

1. A그래프 순회
2. B해시 함수
3. C이진 탐색 트리
4. D고정 크기 큐

원소가 n개인 배열의 중간에 원소를 삽입하는 비용은 얼마입니까?

1. A각 원소가 n번 이동하므로 O(n²)
2. B이진 탐색 때문에 O(log n)
3. C인덱스를 알고 있으므로 O(1)
4. D뒤의 원소들을 이동시켜야 하므로 O(n)

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

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

블룸 필터는 "이 원소가 집합에 있는가?"라는 질문에 어떻게 답합니까?

1. A숫자에 대해서만 답한다
2. B거짓 음성은 있을 수 있지만 거짓 양성은 없다
3. C거짓 양성은 있을 수 있지만 거짓 음성은 없다
4. D항상 정확한 답을 준다

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

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