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

해시 테이블의 적재율(load factor)이란 무엇입니까?

1. A버킷 수를 저장된 키의 평균 길이로 나눈 값
2. B지금까지의 충돌 횟수
3. C디스크에서 테이블을 불러오는 데 걸리는 시간
4. D저장된 원소 수를 버킷 수로 나눈 값

"선입선출"(FIFO) 원칙으로 동작하는 자료 구조는 무엇입니까?

1. A이진 트리(Binary tree)
2. B큐(Queue)
3. C힙(Heap)
4. D스택(Stack)

스택의 peek(또는 top) 연산은 무엇을 합니까?

1. A스택의 모든 원소를 제거한다
2. B스택의 맨 아래 원소를 반환한다
3. C맨 위 원소를 제거하지 않고 반환한다
4. D맨 위 원소를 제거하고 반환한다

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

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

실제로 배열 순회가 같은 길이의 연결 리스트 순회보다 훨씬 빠른 경우가 많은 이유는 무엇입니까?

1. A연결 리스트는 항상 원소를 디스크에 저장하기 때문에
2. B배열 순회는 전체가 O(1)이고 연결 리스트 순회는 O(n)이기 때문에
3. C배열은 값 비교에 더 적은 명령어를 쓰기 때문에
4. D배열 원소는 연속되어 있어 CPU 캐시를 잘 활용하기 때문에

용량이 n인 배열에 저장된 원형 큐에서 인덱스 i 다음 위치는 어떻게 계산합니까?

1. A(i − 1) mod n
2. Bi + 1
3. C(i + 1) mod n
4. D2i + 1

레드-블랙 트리 규칙은 키가 n개인 트리의 높이에 대해 무엇을 보장합니까?

1. A높이는 정확히 log₂ n이다
2. B높이는 최대 2 log₂(n + 1)이다
3. C높이는 최대 n / 2이다
4. D높이는 최대 log₂ n + 1이다

위상 정렬을 위한 칸(Kahn) 알고리즘은 진입 차수가 0인 정점을 반복해서 제거합니다. 그런 정점들은 어떤 구조에 보관됩니까?

1. A진입 차수가 0인 정점들의 큐(또는 아무 컬렉션)
2. B진출 차수로 정렬된 최대 힙
3. C방문한 모든 간선의 스택
4. D이미 제거된 정점이 어느 것인지 기록하는 인접 행렬