C로 배우는 쉬운 資料구조 11장 연습문제 검색 解法(솔루션) 답
페이지 정보
작성일 19-09-21 22:56
본문
Download : 11장 연습문제 검색.hwp
Download : 11장 연습문제 검색.hwp( 96 )
솔루션/컴퓨터
C로 배우는 쉬운 자료구조 11장 연습문제 검색 솔루션 답 , C로 배우는 쉬운 자료구조 11장 연습문제 검색 솔루션 답컴퓨터솔루션 , 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 = (11xxx0000)2
(11xxx0000)2 = 1xxxxxx001xxxxxxxx0
(110xxx00)2 = (200)10
⇒ tree의 주소 : 200
② 제산 함수를 이용하여 주소를 구하여라.
432÷ 버킷수 = 432 ÷ 256 = 1…176
⇒ tree의 주소 : 176
③ 승산 함수를 이용하여 주소를 구하여라.
(단, α=0.001 일 경우…(To be continued )
C로 배우는 쉬운 資料구조 11장 연습문제 검색 解法(솔루션) 답
C로,배우는,쉬운,자료구조,11장,연습문제,검색,솔루션,답,컴퓨터,솔루션
다.
