Kuis 2 - ASD -A

Jika angka 25 akan disisipkan ke dalam pohon biner tersebut menggunakan aturan penyisipan secara level-order traversal, maka di manakah posisi angka 25 akan ditempatkan?

• Sebagai anak kanan dari node 5

• Sebagai anak kanan dari node 2

• Sebagai anak kiri dari node 15

• Sebagai anak kanan dari node 15

Diberikan BST seperti pada gambar. Jika node 19 dihapus dari BST, simpul manakah yang akan menggantikan posisinya sesuai aturan penghapusan node dengan dua anak dalam BST?

• Node 30

• Node 15

• Node 12

• Node 6

Perhatikan BST pada gambar. Jika nilai 6 akan disisipkan ke dalam pohon, maka dimanakah node 6 akan ditempatkan?

• Sebagai anak kiri dari node 3

• Sebagai anak kanan dari node 7

• Sebagai anak kiri dari node 7

• Sebagai anak kanan dari node 3

Manakah dari pernyataan berikut yang benar mengenai perbedaan antara struktur data graph dan tree?

• Setiap node dalam tree bisa memiliki lebih dari satu parent, sedangkan graph hanya memiliki satu parent.

• Graph memiliki struktur hierarki dan selalu memiliki root seperti tree.

• Dalam tree tidak boleh ada siklus, sedangkan graph bisa mengandung siklus (cycle).

• Graph dan tree keduanya adalah struktur data linear karena bisa diakses berurutan

Dari berbagai contoh penerapan graf berikut, manakah yang paling tepat digunakan untuk menyelesaikan masalah penjadwalan mata kuliah berdasarkan prasyarat?

• Directed Weighted Graph, karena tiap mata kuliah memiliki bobot kesulitan yang berbeda

• Directed Acyclic Graph (DAG), karena mata kuliah memiliki urutan prasyarat yang tidak boleh membentuk siklus.

• Undirected Graph, karena relasi antar mata kuliah tidak memiliki arah khusus.

• Complete Graph, agar semua mata kuliah bisa langsung diambil tanpa prasyarat

Diketahui graf tak berarah dengan simpul V = {A, B, C, D, E} dan sisi E = {{A, B}, {A, D}, {C, E}, {D, E}}. Berapakah jumlah simpul yang memiliki derajat lebih dari 1, dan berapakah jumlah total jalur berbeda dari A ke C (tanpa mengunjungi simpul dua kali)?

• 3 simpul, 2 jalur

• 2 simpul, 1 jalur

• 3 simpul, 1 jalur

• 2 simpul, 2 jalur

Sebuah graf tak berarah lengkap (complete undirected graph) memiliki n = 8 simpul. Setiap terhubung langsung ke semua Berapakah jumlah sisi (edges) yang dimiliki oleh graf tersebut?

• 16

• 28

• 56

• 64

Jika graf lengkap pada gambar memiliki 6 simpul (J, K, L, M, N, dan satu simpul lagi), berapakah jumlah sisi yang ada dalam graf tersebut?

• 10

• 15

• 12

• 18

Perhatikan graf tak berarah berikut yang memiliki simpul V = {A, B, C, D} dan sisi E= {(A, B), (A, D), (B, C), (B, D)}. Berapakah total jumlah derajat (degree) dari seluruh simpul dalam graf tersebut?

• 6

• 7

• 9

• 8

Perhatikan graf terarah di atas. Diketahui bahwa simpul-simpulnya diberi label 0, 1, 2, dan 3. Berapakah jumlah jalur berbeda dari simpul 2 ke simpul 3 yang mungkin dilalui tanpa mengunjungi simpul manapun lebih dari sekali?

• 3

• 2

• 4

• 5