C로 배우는 쉬운 자료구조 11장 연습문제 검색 대학교재솔루션 답 Report

C로 배우는 쉬운 자료구조 11장 연습문제 검색 대학교재솔루션 답 Report

C로자료 (압축파일).zip

C로 배우는 쉬운 자료구조 11장 연습문제 검색 대학교재솔루션 답

C로 배우는 쉬운 자료구조 11장 연습문제 검색 솔루션 답

1. 다음의 키 값에 대한 버킷 주소를 결정하여라. 해시 테이블의 버킷 수는 256개이며 알파벳 ‘a~z의 아스키코드 값 97~122를 사용하여라.













연습문제(11장 검색)

1. 다음의 키 값에 대한 버킷 주소를 결정하여라. 해시 테이블의 버킷 수는 256개이며 알파벳 ‘a`~`z`의 아스키코드 값 97~122를 사용하여라.

[ tree, heap, deap, list ]

(※ 키 값이 문자인 경우에는 각 문자에 대한 아스키코드값을 더하여 만든 정수를 키 값으로 사용한다.)
tree = t(116) + r(114) + e(101) + e(101) = 432

① 중간 제곱 함수를 이용하여 주소를 구하여라.
tree : (432)10 = (110110000)2
(110110000)2 = 101101100100000000
(11001000)2 = (200)10
⇒ tree의 주소 : 200


② 제산 함수를 이용하여 주소를 구하여라.
432÷ 버킷수 = 432 ÷ 256 = 1…176
⇒ tree의 주소 : 176


③ 승산 함수를 이용하여 주소를 구하여라.
(단, α=0.001 일 경우와 α=0.618일 경우에 대해서 주소를 구하여라.)

<α=0.001 일 경우>
432 x 0.001 = 0.432
0.432 x 버킷수 256 = 110.592
⇒ tree의 주소 : 110

<α=0.618 일 경우>
432 x 0.618 = 266.976
0.976 x 버킷수 256 = 249.856
⇒ tree의 주소 : 249


④ 접지 함수를 이용하여 주소를 구하여라. (



(이미지를 클릭하시면 확대/미리보기를 볼 수 있습니다.)


자료출처 : http://www.allreport.co.kr/search/detail.asp?pk=10979750&sid=asdfeel&key=C%B7%CE



[문서정보]

문서분량 : 2 Page
파일종류 : HWP 파일
자료제목 :
파일이름 : 11장 연습문제 검색.hwp
키워드 : C로,배우는,쉬운,자료구조,11장,연습문제,검색,솔루션,답,C로

- C로 배우는 쉬운 자료구조 개정판 솔루션 (이지영 저)
- C로 배우는 쉬운 자료구조 9장 연습문제 그래프 솔루션 답
- c로 배우는 쉬운 자료구조 솔루션
- C로 배우는 프로그래밍 기포 2nd 강환수 강환일 1~7장 2판 솔루션
- C로 배우는 쉬운 자료구조 8장 연습문제 트리 솔루션 답