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

우선순위 큐를 구현할 때 일반적으로 사용하는 구조는 무엇입니까?

1. A정렬되지 않은 단일 연결 리스트
2. B스택
3. C힙
4. D문자열

최대 힙 성질(max-heap property)이란 무엇입니까?

1. A키가 왼쪽에서 오른쪽으로 정렬되어 있다
2. B모든 왼쪽 자식의 키가 오른쪽 형제의 키보다 크거나 같다
3. C모든 부모의 키가 자식의 키보다 크거나 같다
4. D모든 리프에 최대 키가 들어 있다

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

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

이진 탐색 트리를 중위 순회(in-order)하면 키를 어떤 순서로 방문합니까?

1. A오름차순 정렬 순서
2. B항상 내림차순
3. C삽입 순서
4. D레벨 순서

이진 최소 힙에서 extract-min은 어떻게 동작합니까?

1. A루트를 제거하고 모든 원소를 왼쪽으로 한 칸씩 이동시킨다
2. B배열의 마지막 원소를 제거한다
3. C모든 리프에서 새로운 최솟값을 찾는다
4. D마지막 원소를 루트로 옮기고 아래로 내린다

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

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

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

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

키가 서로 다를 때 유일한 이진 트리를 항상 결정하는 순회 쌍은 무엇입니까?

1. A전위 순회만
2. B레벨 순서 순회만
3. C전위 순회와 후위 순회
4. D전위 순회와 중위 순회