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

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

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

정적 배열과 동적 배열의 주된 차이는 무엇입니까?

1. A동적 배열은 더 큰 메모리 블록으로 옮겨 가며 커질 수 있다
2. B정적 배열은 인덱스 접근이 더 느리다
3. C정적 배열은 숫자만 저장할 수 있다
4. D동적 배열은 원소를 연결된 노드에 저장하므로 한 번에 하나씩 커질 수 있다

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

1. APush
2. BDequeue
3. CEnqueue
4. DInsert

균형 이진 탐색 트리에서 키를 탐색하는 시간 복잡도는 무엇입니까?

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

이진 힙을 포인터 없이 배열에 저장할 수 있는 이유는 무엇입니까?

1. A배열이 키를 자동으로 정렬된 순서로 유지하므로 포인터가 필요 없기 때문에
2. B힙에는 원소가 100개를 넘지 않기 때문에
3. C완전 이진 트리이므로 위치가 간단한 인덱스 공식을 따르기 때문에
4. D힙의 모든 키가 같기 때문에

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

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

이진 탐색 트리에서 자식이 두 개인 노드를 삭제할 때는 보통 어떻게 합니까?

1. A서브트리 전체를 삭제한다
2. B루트와 맞바꾼다
3. C중위 후속자(또는 선행자)로 대체한 다음 그 노드를 삭제한다
4. D그 아래 서브트리를 처음부터 다시 만들어 그 안에 있던 모든 키를 다시 삽입한다

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

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