자바
-
자료구조 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..
-
자료구조 11장 연습문제 풀이자료구조 2021. 12. 7. 01:34
1. 다음의 자료들을 정렬하여라. 34, 27, 19, 51, 8, 24, 11 ① 선택 정렬을 사용하여 정렬하여라. 8-27-19-51-34-24-11 8-11-19-51-34-24-27 8-11-19-51-34-24-27 8-11-19-24-34-51-27 8-11-19-24-27-51-34 8-11-19-24-27-34-51 ② 버블 정렬을 사용하여 정렬하여라. (34, 27)-19-51-8-24-11 27-(34, 19)-51-8-24-11 27-19-(34, 51)-8-24-11 27-19-34-(51, 8)-24-11 27-19-34-8-(51, 24)-11 27-19-34-8-24-(51, 11) 27-19-34-8-24-11-51 (27, 19)-34-8-24-11-51 19-(27, 34..