Soal Latihan Ujian Tengah Semester Matakuliah Sistem Berkas dan Keamanan Data 1. Sebuah berkas dengan susunan rekaman sebagai berikut: 104 109 113 132 133 139 140 141 155 160 171 186 191 211 223 a. Berapa probe untuk menemukan rekaman 133, 141, dan 191 dengan pencarian Interpolasi b. Berapa probe untuk menemukan rekaman 133, 141, dan 191 dengan pencarian Biner 2. Kunci rekaman data 65, 87, 32, 56, 42, 30, 58, 17 dengan jumlah alamat yang disediakan 12. Tentukan pengalamatan rekaman tersebut dengan metode Linear Probing dengan jarak 3 dan metode Coalesced Hashing. Hitung probe total dan probe rata-rata dari setiap metode 3. Data secara berurutan masuk : 49, 34, 40, 85, 71, 9, 3, 19, 13, 73, 44, 80 Buatlah indexing dengan menggunakan AVL Tree dan B-Tree dengan kapasitas satu node dapat menampung 2 data [email protected]
