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

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

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

해시 테이블의 적재율(load factor)이란 무엇입니까?

1. A디스크에서 테이블을 불러오는 데 걸리는 시간
2. B저장된 원소 수를 버킷 수로 나눈 값
3. C지금까지의 충돌 횟수
4. D버킷 수를 저장된 키의 평균 길이로 나눈 값

"후입선출"(LIFO) 원칙으로 동작하는 자료 구조는 무엇입니까?

1. A스택(Stack)
2. B연결 리스트(Linked list)
3. C해시 테이블(Hash table)
4. D큐(Queue)

AVL 트리는 모든 노드에서 어떤 균형 조건을 유지합니까?

1. A모든 노드의 두 서브트리가 정확히 같은 수의 노드를 포함한다
2. B모든 노드가 빨간색 또는 검은색으로 칠해져 있다
3. C왼쪽과 오른쪽 서브트리의 높이 차이가 최대 1이다
4. D모든 리프가 정확히 같은 깊이에 있다

후위 표기식 3 4 + 2 * 의 값은 얼마입니까?

1. A14
2. B10
3. C11
4. D24

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

1. A(i − 1) mod n
2. Bi + 1
3. C(i + 1) mod n
4. D2i + 1

레드-블랙 트리 규칙은 키가 n개인 트리의 높이에 대해 무엇을 보장합니까?

1. A높이는 최대 2 log₂(n + 1)이다
2. B높이는 정확히 log₂ n이다
3. C높이는 최대 log₂ n + 1이다
4. D높이는 최대 n / 2이다

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

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