C로 배우는 쉬운 reference(자료)구조 11장 연습문제 검색 솔루션 답 > 유료레포트

사이트 내 전체검색


유료레포트

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

페이지 정보

dreampharma REPORT

본문




Download : 11장 연습문제 검색.hwp


[해당 레포트자료의 저작권은 각 레포트업로더에게 있습니다.]

Download : 11장 연습문제 검색.hwp( 56 )





11장 연습문제 검색_hwp_01_.gif 11장 연습문제 검색_hwp_02_.gif 11장 연습문제 검색_hwp_03_.gif 11장 연습문제 검색_hwp_04_.gif 11장 연습문제 검색_hwp_05_.gif 11장 연습문제 검색_hwp_06_.gif



설명

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 일 경우…(생략(省略)) 와 α=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


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

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


순서

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

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



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



솔루션/컴퓨터;

유료레포트 목록

게시물 검색


해당 레포트자료의 저작권은 각 레포트업로더에게 있습니다.
dreampharma 은 통신판매중개자이며 통신판매의 당사자가 아닙니다.
따라서 상품·거래정보 및 거래에 대하여 책임을 지지 않습니다.

Copyright © dreampharma.co.kr All rights reserved.
상단으로
모바일 버전으로 보기