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

노드가 n개인 트리에는 간선이 몇 개 있습니까?

1. An
2. Bn − 1
3. Cn + 1
4. D2n

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

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

트리의 높이는 일반적으로 어떻게 정의됩니까?

1. A트리의 리프 수
2. B루트에서 리프까지 가장 긴 경로의 간선 수
3. C루트와 모든 리프를 포함한 트리의 전체 노드 수
4. D루트의 자식 수

이진 탐색 트리에서 최소 키는 어떻게 찾습니까?

1. A루트에서 왼쪽 자식이 없을 때까지 왼쪽 자식을 따라간다
2. B루트만 본다
3. C루트에서 오른쪽 자식이 없을 때까지 오른쪽 자식을 따라간다
4. D모든 리프를 방문하여 비교한다

용량이 n인 배열에 저장된 원형 큐에서 인덱스 i 다음 위치는 어떻게 계산합니까?

1. A(i − 1) mod n
2. B2i + 1
3. C(i + 1) mod n
4. Di + 1

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

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

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

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

원소가 n개인 이진 최소 힙에서 임의의 키를 탐색하는 데 얼마나 걸립니까?

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