728x90
반응형
검색
-
자료구조 12장 연습문제 풀이자료구조 2021. 12. 7. 02:09
1. 다음의 키값에 대한 버킷 주소를 결정하여라. 해시 테이블의 버킷 수는 256개이며, 알파벳 'a~z'의 아스키 코드값 97~122를 사용하여라. [tree, heap, deap, list] ① 중간 제곱 함수를 이용하여 주소를 구하여라. tree = t + r + e + e = 116 + 114 + 101 + 101 = 432 (432)10 = (110110000)2 (110110000)2 = 101101100100000000 (11001000)2 = (200)10 이므로 tree의 주소는 200 heap = h + e + a + p = 104 + 101 + 97 + 112 = 414 (414)10 = (110011110)2 (110011110)2 = 101001110110000100 (111001..