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

스택의 맨 위에 원소를 추가하는 연산의 이름은 무엇입니까?

1. APop
2. BEnqueue
3. CPeek
4. DPush

트리에서 리프(leaf)란 무엇입니까?

1. A부모가 없는 노드
2. B자식이 정확히 하나인 노드
3. C값이 가장 큰 노드
4. D자식이 없는 노드

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

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

크기가 7인 해시 테이블이 h(k) = k mod 7과 선형 탐사를 사용합니다. 10을 삽입한 뒤 17은 어디에 저장됩니까?

1. A인덱스 4
2. B인덱스 3
3. C인덱스 0
4. D인덱스 6

이진 탐색 트리의 한 노드에 오른쪽 서브트리가 있습니다. 그 노드의 중위 후속자(in-order successor)는 어디에 있습니까?

1. A항상 부모
2. B항상 오른쪽 자식
3. C왼쪽 서브트리의 가장 오른쪽 노드
4. D오른쪽 서브트리의 가장 왼쪽 노드

AVL 트리와 레드-블랙 트리가 보장하는 것은 무엇입니까?

1. A키가 삽입 순서대로 저장됨
2. B자식이 두 개인 노드가 없음
3. C재균형을 통한 O(log n) 높이
4. D모든 경우의 상수 시간 탐색

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

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

표준 블룸 필터에서 원소의 비트를 지워 원소를 간단히 삭제할 수 없는 이유는 무엇입니까?

1. A블룸 필터의 비트는 생성 후 바꿀 수 없기 때문에
2. B그 비트가 다른 원소에도 속할 수 있어 거짓 음성을 일으키기 때문에
3. C삭제하면 거짓 양성률이 100%로 올라가기 때문에
4. D블룸 필터는 원소 전체를 저장하는데, 해시된 뒤에는 그것을 다시 찾을 수 없기 때문에