Quiz for:
자료구조 03분반 10주차 - 해시 테이블을 통한 데이터의 적재

Question 1

두 개의 키가 동일한 해시 값을 가지면 무엇이 발생하나요?

Question 2

해시 함수의 결과로 생성되는 값을 무엇이라고 하나요?

Question 3

해시 테이블에서 '키'를 어떤 함수를 통해 어떻게 변환하나요?

Question 4

다음 중 선형 조사와 가장 관련이 깊은 개념은?

Question 5

충돌 해결 기법인 '체이닝'은 어떠한 자료구조를 사용하나요?

Question 6

해시 테이블은 어떤 연산을 빠르게 수행하기 위해 주로 사용되나요?

Question 7

'이중 해싱'에서 사용되는 두 번째 해시 함수의 목적은 무엇인가요?

Question 8

이중 해싱에서 첫 번째 해시 함수가 실패하여 충돌이 발생했다면, 두 번째 해시 함수의 역할은?

Question 9

제곱 조사의 주된 장점은 무엇인가요?

Question 10

해시 테이블뿐만 아니라 널리 사용되는 '캐싱 시스템'의 주 목적은 무엇인가요?

Question 11

체이닝과 오픈 어드레싱은 어느 해시 테이블의 아스펙트와 관련이 있나요?

Question 12

오픈 어드레싱 기법 중, 충돌 발생 시 다음 인덱스로 이동하는 방식은 무엇인가요?

Question 13

해시 테이블에서 데이터가 저장될 위치를 결정하는 것은?

Question 14

해시 테이블의 주요 작업 중 하나가 아닌 것은?

Question 15

해시 테이블이 사용되는 대표적인 애플리케이션은 무엇인가요?