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

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

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

이진 탐색 트리에서 어떤 노드의 왼쪽 서브트리에 있는 값은 어떻습니까?

1. A그 노드의 값보다 크다
2. B그 노드의 값보다 작다
3. C그 노드의 값과 같다
4. D무작위 순서이다

추상 자료형으로서 집합(set)을 정의하는 특징은 무엇입니까?

1. A중복 없이 원소를 저장한다
2. B정렬된 순서로 원소를 저장한다
3. C키–값 쌍을 저장한다
4. D한쪽 끝에서만 접근할 수 있다

연결 리스트에서 센티넬(더미) 노드의 목적은 무엇입니까?

1. A리스트가 정해진 최대 노드 수를 넘어 커지는 것을 막기 위해
2. B리스트를 정렬된 상태로 만들기 위해
3. Chead나 tail의 특수한 경우를 없애 코드를 단순하게 하기 위해
4. D원소의 개수를 저장하기 위해

이진 힙을 포인터 없이 배열에 저장할 수 있는 이유는 무엇입니까?

1. A배열이 키를 자동으로 정렬된 순서로 유지하므로 포인터가 필요 없기 때문에
2. B완전 이진 트리이므로 위치가 간단한 인덱스 공식을 따르기 때문에
3. C힙의 모든 키가 같기 때문에
4. D힙에는 원소가 100개를 넘지 않기 때문에

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

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

AVL 노드가 왼쪽 자식의 오른쪽 서브트리가 너무 높아져 불균형해졌습니다(left-right 경우). 어떤 수정이 적용됩니까?

1. A왼쪽 자식에서 왼쪽 회전 후 노드에서 오른쪽 회전
2. B왼쪽 자식에서 오른쪽 회전 후 노드에서 왼쪽 회전
3. C노드에서 단일 오른쪽 회전
4. D노드에서 단일 왼쪽 회전

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

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