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

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

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

트리의 루트는 무엇입니까?

1. A가장 큰 값을 가진 노드
2. B자식이 없는 노드
3. C부모가 없는 최상위 노드
4. D중간에 있는 아무 노드

큐의 맨 앞 원소를 제거하는 연산의 이름은 무엇입니까?

1. ADequeue
2. BEnqueue
3. CPush
4. DInsert

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

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

실제로 배열 순회가 같은 길이의 연결 리스트 순회보다 훨씬 빠른 경우가 많은 이유는 무엇입니까?

1. A연결 리스트는 항상 원소를 디스크에 저장하기 때문에
2. B배열 원소는 연속되어 있어 CPU 캐시를 잘 활용하기 때문에
3. C배열은 값 비교에 더 적은 명령어를 쓰기 때문에
4. D배열 순회는 전체가 O(1)이고 연결 리스트 순회는 O(n)이기 때문에

다익스트라 알고리즘은 다음에 처리할 정점을 고르는 데 어떤 추상 자료형을 사용합니까?

1. A최소 우선순위 큐
2. B스택
3. C순서가 없는 집합
4. DFIFO 큐

원소가 n개인 이진 최소 힙에서 임의의 키를 탐색하는 데 얼마나 걸립니까?

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

AVL 트리에 키를 삽입했더니 어떤 노드의 왼쪽 서브트리가 너무 높아졌고, 새 키는 그 왼쪽 자식의 왼쪽 서브트리에 들어갔습니다(left-left 경우). 어떤 수정이 적용됩니까?

1. A불균형 노드에서 단일 오른쪽 회전
2. B노드와 그 자식의 색 바꾸기
3. C자식에서 왼쪽 회전 후 노드에서 오른쪽 회전
4. D불균형 노드에서 단일 왼쪽 회전