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

배열에서는 O(1)이지만 단일 연결 리스트에서는 O(n)인 연산은 무엇입니까?

1. A인덱스 i의 원소에 접근하기
2. B첫 번째 원소 읽기
3. Chead에 삽입하기
4. Dhead 원소 제거하기

이진 최소 힙에서 가장 작은 원소는 어디에 있습니까?

1. A찾아봐야 하는 어떤 리프
2. B가장 왼쪽 리프
3. C배열의 마지막 위치
4. D루트

추상 자료형으로서 집합(set)을 정의하는 특징은 무엇입니까?

1. A키–값 쌍을 저장한다
2. B정렬된 순서로 원소를 저장한다
3. C한쪽 끝에서만 접근할 수 있다
4. D중복 없이 원소를 저장한다

이진 트리의 루트는 1이고 왼쪽 자식은 2, 오른쪽 자식은 3입니다. 노드 2의 자식은 4(왼쪽)와 5(오른쪽)입니다. 전위 순회 결과는 무엇입니까?

1. A4 2 5 1 3
2. B4 5 2 3 1
3. C1 2 3 4 5
4. D1 2 4 5 3

인덱스 0부터 시작하는 배열에 저장된 이진 힙에서 인덱스 i인 노드의 부모는 어디에 있습니까?

1. A인덱스 i − 1
2. B인덱스 ⌊(i − 1) / 2⌋
3. C인덱스 2i + 1
4. D인덱스 ⌊i / 2⌋ + 1

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

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

AVL 트리에 키를 삽입했더니 어떤 노드의 왼쪽 서브트리가 너무 높아졌고, 새 키는 그 왼쪽 자식의 왼쪽 서브트리에 들어갔습니다(left-left 경우). 어떤 수정이 적용됩니까?

1. A불균형 노드에서 단일 왼쪽 회전
2. B불균형 노드에서 단일 오른쪽 회전
3. C자식에서 왼쪽 회전 후 노드에서 오른쪽 회전
4. D노드와 그 자식의 색 바꾸기

단일 연결 리스트를 제자리에서 뒤집는 데 드는 시간과 추가 공간 비용은 얼마입니까?

1. AO(n) 시간과 O(1) 추가 공간
2. BO(n) 시간과 O(n) 추가 공간
3. CO(n log n) 시간과 O(1) 추가 공간
4. DO(1) 시간과 O(1) 추가 공간