검색 테이블 구성법

응용정보기술자 평성 30년 가을 오전 질문 8
검색표의 구성 방법은 예와 함께 a~c에서 나타낸다.검색 평균 계산량이 가장 적은 검색 방법의 조합은 무엇입니까?여기, 검색표의 코드의 공백은 표의 공백을 나타낸다.

탐색표의 평균 계산량이 가장 적은 방법.
데이터의 특성을 확인하는 것이 필요하다.
a는 이미 배열이 다 되었다
b 사용 빈도 순서에 따라 저장한다
c 코드가 유일하게 결정할 수 있는 곳
그래.이 정보를 이용하여 최소한의 검색 방법을 결정한다.
[a 코드순으로 저장된 검색표]
검색표는 코드 순서대로 배열되어 있으며 선형 검색이나 2분 검색을 사용할 수 있다.각 탐색법의 평균 탐색 횟수는 선형 탐색(N+1)/2회, 2분 탐색법은 [log2N]회로 검색표의 요소수가 같으면 평균 탐색 횟수를 2분 줄이면 된다.따라서 a표에서 2분 탐색이 적당하다.(※ [n]는 n의 최대 정수를 초과하지 않음을 나타낸다)
[b 코드의 사용 빈도 순서에 따라 저장된 검색표]
사용 빈도가 높은 데이터일수록 검색 테이블의 시작에 있습니다.선형 검색은 검색 테이블의 시작부터 순서대로 검색되며, 이러한 검색 테이블에 대해 효과적으로 검색할 수 있습니다.
2분 검색법은 데이터가 맞지 않으면 사용할 수 없는 제한이 있기 때문에 이 표는 산열법을 지원하지 않기 때문에 b표에 대해 선형 검색이 유일하게 사용할 수 있는 방법이다.
[c코드에 의해 유일하게 결정된 위치에 저장된 검색표]
해시법은 검색 데이터의 키워드 값에서 해당 데이터의 저장 위치(주소)를 직접 계산하는 방법으로 한 번의 계산(SINONIM이 발생하지 않는 경우)을 통해 유일하게 목표 데이터를 찾을 수 있다.
한 번에 검색하면 됩니다. 이 c표에 대한 계산량이 가장 적은 검색 방법은 해시표 검색입니다.
참조:
https://www.ap-siken.com/kakomon/22_aki/q6.html