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

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

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

그래프의 인접 리스트 표현에서 각 정점마다 무엇이 저장됩니까?

1. A이웃한 정점들의 리스트
2. B그래프의 전체 간선 수
3. CV개의 불리언 값으로 된 행
4. D다른 모든 정점까지의 최단 경로

방향 그래프란 무엇입니까?

1. A사이클이 없는 그래프
2. B서로 다른 모든 정점 쌍이 간선으로 연결된 그래프
3. C모든 간선에 가중치가 있는 그래프
4. D간선이 한 정점에서 다른 정점으로 향하는 방향을 가진 그래프

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

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

실행 중인 프로그램이 활성 함수 호출과 그 지역 변수를 추적하는 데 사용하는 자료 구조는 무엇입니까?

1. A힙 메모리 큐
2. B호출 스택(call stack)
3. C프레임들의 이진 탐색 트리
4. D함수들의 해시 테이블

후위 표기식 3 4 + 2 * 의 값은 얼마입니까?

1. A24
2. B10
3. C11
4. D14

get과 put이 O(1)인 LRU(least recently used) 캐시를 지원하는 자료 구조는 무엇입니까?

1. A스택만
2. B이진 탐색 트리만
3. C해시 맵과 이중 연결 리스트의 조합
4. D하나의 정렬된 배열

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

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