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

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

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

배열에서는 O(1)이지만 단일 연결 리스트에서는 O(n)인 연산은 무엇입니까?

1. Ahead 원소 제거하기
2. Bhead에 삽입하기
3. C인덱스 i의 원소에 접근하기
4. D첫 번째 원소 읽기

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

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

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

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

이진 탐색 트리의 한 노드에 오른쪽 서브트리가 있습니다. 그 노드의 중위 후속자(in-order successor)는 어디에 있습니까?

1. A항상 부모
2. B왼쪽 서브트리의 가장 오른쪽 노드
3. C항상 오른쪽 자식
4. D오른쪽 서브트리의 가장 왼쪽 노드

AVL 트리는 모든 노드에서 어떤 균형 조건을 유지합니까?

1. A모든 노드의 두 서브트리가 정확히 같은 수의 노드를 포함한다
2. B왼쪽과 오른쪽 서브트리의 높이 차이가 최대 1이다
3. C모든 리프가 정확히 같은 깊이에 있다
4. D모든 노드가 빨간색 또는 검은색으로 칠해져 있다

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

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

블룸 필터는 "이 원소가 집합에 있는가?"라는 질문에 어떻게 답합니까?

1. A숫자에 대해서만 답한다
2. B항상 정확한 답을 준다
3. C거짓 양성은 있을 수 있지만 거짓 음성은 없다
4. D거짓 음성은 있을 수 있지만 거짓 양성은 없다