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

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

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

맵(딕셔너리)은 무엇을 저장합니까?

1. A키가 유일한 키–값 쌍
2. B크기순으로 정렬된 값
3. C같은 키의 쌍
4. D삽입 순서대로 값만

무방향 그래프에서 정점의 차수(degree)란 무엇입니까?

1. A그래프의 정점 수
2. B그 정점에 연결된 간선의 수
3. C그 정점에서 출발하는 가장 긴 경로의 길이
4. D인접 리스트에서의 위치

크기가 7인 해시 테이블이 h(k) = k mod 7과 선형 탐사를 사용합니다. 10을 삽입한 뒤 17은 어디에 저장됩니까?

1. A인덱스 4
2. B인덱스 3
3. C인덱스 6
4. D인덱스 0

키 50, 30, 70, 20, 40을 이 순서로 빈 이진 탐색 트리에 삽입합니다. 30의 왼쪽 자식은 무엇입니까?

1. A50
2. B40
3. C70
4. D20

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

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

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

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

레드-블랙 트리가 반드시 만족해야 하는 성질은 무엇입니까?

1. A모든 빨간 노드의 자식은 빨간색이어야 하므로 빨간 노드가 리프까지 끊기지 않는 사슬을 이룬다
2. B한 노드에서 그 자손 리프까지의 모든 경로에 있는 검은 노드의 수가 같다
3. C루트는 빨간색이어야 한다
4. D모든 노드는 빨간색이어야 한다