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

배열에서는 느리지만 연결 리스트의 head에서는 빠른 연산은 무엇입니까?

1. A맨 앞에 삽입하기
2. B고정 배열의 길이 구하기
3. C인덱스로 마지막 원소 읽기
4. D5번째 원소에 접근하기

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

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

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

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

인접 행렬로 간선 (u, v)가 존재하는지 확인하는 데 얼마나 걸립니까?

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

인덱스 0부터 시작하는 배열에 저장된 이진 힙에서 인덱스 i인 노드의 부모는 어디에 있습니까?

1. A인덱스 i − 1
2. B인덱스 ⌊i / 2⌋ + 1
3. C인덱스 ⌊(i − 1) / 2⌋
4. D인덱스 2i + 1

트라이(접두사 트리)는 특히 어떤 작업에 효율적입니까?

1. A자동 완성과 같은 접두사 검색
2. B행렬 저장
3. C숫자 정렬
4. D최단 경로 찾기

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

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

n개의 수로 된 배열에 대한 펜윅 트리(Fenwick tree, 이진 인덱스 트리)는 어떤 연산을 O(log n)에 지원합니까?

1. AO(1)에 중앙값 찾기
2. B배열 정렬과 이진 탐색
3. C접두사 합 질의와 단일 원소 갱신
4. D임의 위치에 원소 삽입