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

배열의 원소는 메모리에 어떻게 저장됩니까?

1. A메모리 페이지의 트리에
2. B해시가 고른 임의의 위치에
3. C하나의 연속된 블록에 차례대로
4. D흩어져 있고 포인터로 연결되어

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

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

트리의 루트는 무엇입니까?

1. A중간에 있는 아무 노드
2. B부모가 없는 최상위 노드
3. C자식이 없는 노드
4. D가장 큰 값을 가진 노드

높이를 간선 수로 셀 때, 높이가 h인 포화 이진 트리의 노드는 몇 개입니까?

1. A2^h+1 − 1
2. B2h + 1
3. C2^h
4. Dh²

큐를 스택 두 개로 구현합니다. "in" 스택에 push하고 "out" 스택에서 pop하며, "out"이 비면 "in"에서 다시 채웁니다. 연산당 분할 상환 비용은 얼마입니까?

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

키 50, 30, 70, 20, 40을 이 순서로 빈 이진 탐색 트리에 삽입합니다. 30의 왼쪽 자식은 무엇입니까?

1. A40
2. B20
3. C70
4. D50

개방 주소법을 사용하는 해시 테이블에서 삭제할 때 "툼스톤"(tombstone) 표시를 자주 사용하는 이유는 무엇입니까?

1. A툼스톤이 해싱 속도를 높이기 때문이다
2. B보안을 위해 삭제된 키를 영구히 보관해야 하므로 슬롯을 재사용할 수 없기 때문이다
3. C슬롯을 비우면 다른 키의 탐사 순서가 끊길 수 있기 때문이다
4. D테이블이 정렬된 상태가 되기 때문이다

랭크 기반 합치기(union by rank)와 경로 압축(path compression)을 사용하는 union-find(서로소 집합) 구조의 연산당 분할 상환 비용은 얼마입니까?

1. AO(n)
2. B정확히 O(log n)
3. CO(α(n)), 즉 역 아커만 함수로, 실질적으로 상수이다
4. DO(n²)