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

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

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

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

1. AInsert
2. BEnqueue
3. CPush
4. DDequeue

단일 연결 리스트에서 마지막 노드의 next 포인터에는 무엇이 들어 있습니까?

1. A첫 번째 노드의 주소
2. B리스트의 노드 수
3. C이전 노드의 주소
4. DNull(노드 없음)

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

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

도로망에 교차로가 100,000개 있고, 각 교차로는 다른 교차로 약 4개와 연결됩니다. 가장 적합한 표현은 무엇입니까?

1. A간선들의 이진 힙
2. B인접 리스트
3. C정점들의 정렬된 배열 하나
4. D인접 행렬

어떤 애플리케이션은 빠른 조회가 필요하고, 키를 정렬된 순서로 나열하고 범위 질의에도 답해야 합니다. 가장 적합한 구조는 무엇입니까?

1. A해시 테이블
2. B균형 이진 탐색 트리
3. C정렬되지 않은 연결 리스트
4. D스택

단일 연결 리스트를 제자리에서 뒤집는 데 드는 시간과 추가 공간 비용은 얼마입니까?

1. AO(n log n) 시간과 O(1) 추가 공간
2. BO(n) 시간과 O(n) 추가 공간
3. CO(1) 시간과 O(1) 추가 공간
4. DO(n) 시간과 O(1) 추가 공간

데이터베이스가 인덱스에 일반 B-트리보다 B+ 트리를 자주 사용하는 이유는 무엇입니까?

1. A모든 레코드가 연결된 리프에 있어 범위 스캔이 효율적이기 때문에
2. BB+ 트리는 이진 내부 노드를 사용하여 디스크 읽기 횟수를 줄이기 때문에
3. CB+ 트리는 균형을 유지할 필요가 없기 때문에
4. DB+ 트리는 데이터를 루트에만 저장하기 때문에