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

배열에서는 느리지만 연결 리스트의 head에서는 빠른 연산은 무엇입니까?

1. A인덱스로 마지막 원소 읽기
2. B맨 앞에 삽입하기
3. C고정 배열의 길이 구하기
4. D5번째 원소에 접근하기

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

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

이진 트리를 정의하는 것은 무엇입니까?

1. A모든 노드의 자식이 최대 두 개이다
2. B트리의 레벨이 정확히 두 개이다
3. C모든 노드가 이진수를 저장한다
4. D모든 노드의 자식이 정확히 두 개이다

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

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

연결 리스트에서 센티넬(더미) 노드의 목적은 무엇입니까?

1. A리스트를 정렬된 상태로 만들기 위해
2. Bhead나 tail의 특수한 경우를 없애 코드를 단순하게 하기 위해
3. C원소의 개수를 저장하기 위해
4. D리스트가 정해진 최대 노드 수를 넘어 커지는 것을 막기 위해

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

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

정점이 V개이고 인접 행렬로 저장된 그래프에서 너비 우선 탐색의 실행 시간은 얼마입니까?

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

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

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