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

이중 연결 리스트의 각 노드에는 무엇이 들어 있습니까?

1. A데이터, 다음 노드에 대한 포인터, 이전 노드에 대한 포인터
2. B데이터 사본 두 개와 포인터 하나
3. C데이터와 포인터 두 개로, 하나는 다음 노드를, 다른 하나는 그 다음 다음 노드를 가리킨다
4. D데이터와 다음 노드에 대한 포인터만

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

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

트리의 레벨 순서 순회(level-order)에 사용하는 자료 구조는 무엇입니까?

1. A우선순위 큐
2. B스택
3. C해시 테이블
4. D큐

AVL 트리와 레드-블랙 트리가 보장하는 것은 무엇입니까?

1. A키가 삽입 순서대로 저장됨
2. B재균형을 통한 O(log n) 높이
3. C모든 경우의 상수 시간 탐색
4. D자식이 두 개인 노드가 없음

원형 버퍼(링 버퍼)는 일반적으로 무엇을 구현하는 데 사용됩니까?

1. A고정 크기 큐
2. B이진 탐색 트리
3. C해시 함수
4. D그래프 순회

무방향 그래프의 인접 행렬에 대해 참인 것은 무엇입니까?

1. A항상 상삼각 행렬이다
2. B주대각선에 대해 대칭이다
3. C주대각선에는 항상 1이 들어 있다
4. D각 행에 1이 정확히 하나 있다

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

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

정점이 V개이고 인접 행렬로 저장된 그래프에서 너비 우선 탐색의 실행 시간은 얼마입니까?

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