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

이진 최소 힙에서 가장 작은 원소는 어디에 있습니까?

1. A가장 왼쪽 리프
2. B찾아봐야 하는 어떤 리프
3. C루트
4. D배열의 마지막 위치

노드가 n개인 트리에는 간선이 몇 개 있습니까?

1. An
2. Bn + 1
3. Cn − 1
4. D2n

트리의 레벨 순서 순회(level-order)에 사용하는 자료 구조는 무엇입니까?

1. A해시 테이블
2. B스택
3. C큐
4. D우선순위 큐

적재율이 임계값을 넘은 뒤 해시 테이블이 재해싱(rehash)하면 무슨 일이 일어납니까?

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항상 내림차순

스플레이 트리는 접근할 때마다 무엇을 합니까?

1. A접근한 노드를 리프로 옮긴다
2. B접근한 노드를 회전시켜 루트로 올린다
3. C탐색 경로의 노드 색을 바꾼다
4. D트리 전체를 균형 잡힌 형태로 다시 만든다

원형 버퍼에서 front == rear는 비어 있음 또는 가득 참을 뜻할 수 있습니다. 둘을 구별하는 일반적인 방법은 무엇입니까?

1. Afront가 rear와 같을 때마다 항상 버퍼를 비워 상태가 비어 있음이 되게 한다
2. B버퍼 크기를 2의 거듭제곱으로 만든다
3. C원소 개수를 따로 유지하거나 항상 칸 하나를 비워 둔다
4. Dfront와 rear를 같은 변수에 저장한다