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

트리의 레벨 순서 순회(level-order)에 사용하는 자료 구조는 무엇입니까?

1. A해시 테이블
2. B스택
3. C큐
4. D우선순위 큐

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

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

단일 연결 리스트에서 각 노드에는 무엇이 들어 있습니까?

1. A데이터와 다른 모든 노드에 대한 참조
2. B데이터와 다음 노드에 대한 참조
3. C데이터만
4. D데이터와 인덱스

인접 행렬로 간선 (u, v)가 존재하는지 확인하는 데 얼마나 걸립니까?

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

트라이(접두사 트리)는 특히 어떤 작업에 효율적입니까?

1. A숫자 정렬
2. B최단 경로 찾기
3. C행렬 저장
4. D자동 완성과 같은 접두사 검색

이진 최소 힙에서 extract-min은 어떻게 동작합니까?

1. A배열의 마지막 원소를 제거한다
2. B마지막 원소를 루트로 옮기고 아래로 내린다
3. C모든 리프에서 새로운 최솟값을 찾는다
4. D루트를 제거하고 모든 원소를 왼쪽으로 한 칸씩 이동시킨다

이진 힙에서 decrease-key(원소의 위치를 알고 있는 경우)의 시간 복잡도는 무엇입니까?

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

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

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