Font size
WorksheetsUAS SDL INF 20201
Total questions: 20
Worksheet time: 10mins
Perhatikan gambar. Pada gambar, perintah insert 108 akan menghasilkan tree yang berbeda antara B-tree biasa dan B-tree with overflow (B-tree biasa akan melakukan split 2x sedangkan B-tree with overflow akan melakukan rotate right). Perintah mana saja di bawah yang juga menghasilkan tree yang berbeda? (Luna.png)
insert 145
insert 102
insert 260
delete 190
delete 45
Pilih semua pernyataan yang benar tentang b+ tree di atas (Olivia.png)
Tinggi tree akan berkurang apabila dijalankan perintah delete 7
Apabila dijalankan perintah delete 9 maka angka 10 pada tree akan tinggal 1
Apabila dijalankan perintah find 8 maka akan mengembalikan bahwa angka 8 ada di tree
Apabila dijalankan perintah insert 10 maka akan ada 3 angka 10 di tree tersebut
Tinggi tree akan berkurang apabila dijalankan perintah delete 10
Pilih semua pilihan yang semua katanya terdapat pada ternary search tree di gambar (Ava.png)
urq, urqre, frrql
frrxf, frr, urpxf
urqtl, nny, frrqf
urqtr, frqhtl, nnyn
nnyun, urqr, nfrr
Pada Patricia trie pada gambar, penghapusan kata mana saja yang menyebabkan penggabungan string dari 2 node? (Isabella.png)
enquicken
tailgate
obedient
obedience
enhardening
Pada Patricia TST pada gambar, penghapusan kata mana saja yang menyebabkan penggabungan string dari 2 node? (Sophia.png)
enquicken
tailgate
enqueues
obedience
enquarter
Node mana saja yang melanggar heap property dan shape property dari binary min heap pada gambar? (Penelope.png)
15
30
75
20
5
Pilih semua pernyataan di bawah ini yang benar tentang leftist heap di gambar (Skylar.png)
Apabila key 75 dikurangi menjadi 10, maka 25 akan menjadi anak kanan 15
Apabila dilakukan insert 60 maka 20 akan tetap menjadi anak kanan 15
S-value node 25 lebih besar daripada s-value node 45
Apabila dilakukan extract min maka 25 akan menjadi anak kanan 20
S-value terbesar adalah milik node 20
Centang semua pernyataan yang benar tentang skew heap pada gambar (Charlotte.png)
Jika dilakukan insert 20 maka 40 tetap menjadi anak kanan 25
Jika dilakukan extract min 2x maka selisih tinggi subtree kiri 35 dan kanan 35 adalah 2
40 menjadi anak kiri 25 apabila diinsertkan angka 50
Jika dilakukan extract min maka 40 menjadi anak kanan 30
40 menjadi anak kiri 25 apabila diinsertkan angka yang lebih besar dari 25
Jika dilakukan operasi extract min pada binomial heap di gambar, maka heap akan terdiri dari 3 tree. Pilih semua angka yang akan menjadi root dari tree-tree tersebut (Abigail.png)
10
15
30
20
40
Pilih semua pernyataan yang benar tentang binomial heap pada gambar (Lilian.png)
Apabila dilakukan operasi insert angka berapapun, binomial heap akan tinggal menjadi 1 binomial tree
Perlu 9x operasi extract min untuk mendapatkan angka 110
Perlu 3x operasi extract min untuk mendapatkan angka 90
Apabila dilakukan operasi extract min, 95 akan menjadi parent dari 115 dan 120
Apabila dilakukan operasi extract min, akan terjadi 3 operasi merge tree
Pilih semua pernyataan yang benar tentang fibonacci heap pada gambar (Harper.png)
Perlu dilakukan extract min 8x untuk mendapatkan angka 70
Jika dilakukan extract min, maka 70 menjadi parent 95
Ketika dilakukan perintah insert 45, jumlah tree pada heap tidak akan berkurang
Jika dilakukan extract min 2x, maka 70 menjadi parent 140
Apabila dilakukan perintah insert 5, maka node 5 akan menjadi parent dari 40
