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

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

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

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

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

트리에서 형제(sibling) 노드란 무엇입니까?

1. A같은 부모를 공유하는 노드들
2. B자식이 없는 노드들
3. C서로 다른 서브트리에서 같은 깊이에 있는 노드들
4. D한 노드와 그 부모

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

1. A2i + 1
2. B(i − 1) mod n
3. C(i + 1) mod n
4. Di + 1

알파벳이 고정된 트라이(trie)에서 길이 L인 단어를 탐색하는 데 얼마나 걸립니까?

1. An이 단어 수일 때 O(log n)
2. B저장된 단어 수와 관계없이 O(L)
3. Cn이 단어 수일 때 O(n)
4. DO(L × n)

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

1. A1 2 4 5 3
2. B4 5 2 3 1
3. C1 2 3 4 5
4. D4 2 5 1 3

단순 균등 해싱 가정에서, 키가 n개이고 버킷이 m개인 체이닝 해시 테이블의 탐색 기대 시간은 얼마입니까?

1. AO(n)
2. BO(m)
3. CO(log n)
4. Dα = n / m일 때 O(1 + α)

랭크에 의한 합집합(union by rank)이나 경로 압축 없이, 원소가 n개인 union-find 구조에서 find 한 번의 최악의 경우 비용은 얼마입니까?

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