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

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

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

이진 트리를 정의하는 것은 무엇입니까?

1. A트리의 레벨이 정확히 두 개이다
2. B모든 노드의 자식이 정확히 두 개이다
3. C모든 노드의 자식이 최대 두 개이다
4. D모든 노드가 이진수를 저장한다

그래프에서 사이클이란 무엇입니까?

1. A가중치가 0인 간선
2. B간선이 없는 정점
3. C같은 정점에서 시작하고 끝나는 경로
4. D모든 정점을 방문하는 경로

정점이 V개인 그래프의 인접 행렬은 얼마만큼의 메모리를 사용합니까?

1. AO(V + E)
2. BO(E)
3. CO(log V)
4. DO(V²)

크기가 7인 해시 테이블이 h(k) = k mod 7과 선형 탐사를 사용합니다. 10을 삽입한 뒤 17은 어디에 저장됩니까?

1. A인덱스 0
2. B인덱스 6
3. C인덱스 3
4. D인덱스 4

리스트 중간에 있는 노드에 대한 참조가 있습니다. 어떤 리스트에서 그 노드를 O(1)에 제거할 수 있습니까?

1. A단일 연결 리스트
2. B정렬된 배열
3. C동적 배열
4. D이중 연결 리스트

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

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

배열의 각 원소에 대해 그 오른쪽에서 다음으로 큰 원소를 전체 O(n) 시간에 구하려고 합니다. 도움이 되는 구조는 무엇입니까?

1. A모든 원소 쌍을 담는 큐
2. B원소마다 다시 만드는 이진 탐색 트리
3. C모든 원소의 해시 테이블
4. D답을 기다리는 원소들을 유지하는 스택