NEW
Font size
WorksheetsASD - B
Total questions: 20
Worksheet time: 30mins
Manakah dari pernyataan berikut ini yang merupakan penerapan umum dari struktur data pohon?
Penyimpanan data dalam array dua dimensi
Representasi hierarki folder pada sistem operasi
Pengurutan data secara acak dan bebas
Penghitungan cepat dalam matriks dinamis
Dalam struktur data pohon, node yang tidak memiliki anak disebut sebagai...
Root
Parent
Leaf
Internal node
Perhatikan struktur pohon di atas. Node A adalah akar (root), dan beberapa node lainnya memiliki hubungan induk-anak seperti terlihat pada gambar. Manakah pernyataan berikut yang BENAR mengenai struktur pohon tersebut?
Node A memiliki lebih dari dua anak
Node B dan C adalah leaf karena tidak punya anak
Node D adalah sibling dari G
Node G adalah child satu-satunya dari node C
Andi sedang mempelajari struktur data pohon seperti gambar di atas. Ia membuat beberapa kesimpulan:
1. Node A adalah root dari pohon
2. Node B adalah parent dari D
3. Node E dan F berada di level yang sama dan memiliki parent yang sama
4. Node C tidak memiliki anak
Manakah dari pernyataan berikut ini yang BENAR berdasarkan gambar dan kesimpulan Andi?
Node C adalah parent dari F karena letaknya sejajar dengan D
Node D adalah sibling dari B karena berada di jalur yang sama
Node A adalah ancestor dari semua node lain dalam pohon
Node E dan F berada di subtree yang berbeda
Traversal in-order pada Binary Search Tree akan selalu menghasilkan urutan data dalam ...
Urutan acak
Urutan menaik (ascending)
Urutan berdasarkan prioritas
Urutan penambahan awal
Perhatikan gambar struktur pohon di atas. Node "dog" merupakan akar (root) dari pohon.
Berdasarkan struktur pohon tersebut, manakah pernyataan berikut yang SALAH?
Node cat dan wolf adalah sibling karena keduanya child dari node dog
Node canine adalah descendant dari node dog
Node dog berada di level 1 dan tidak memiliki parent
Node wolf berada di level 2 dan memiliki satu child
Perhatikan gambar kode fungsi CreateNode(int data) di atas, yang digunakan untuk membuat node pada struktur data pohon biner dalam bahasa C++.
Apa tujuan dari kode newNode->left = newNode->right = NULL; dalam fungsi tersebut?
Menghapus anak kiri dan kanan dari node yang lama
Mengatur pointer node baru agar langsung menunjuk ke root
Menginisialisasi pointer anak kiri dan kanan dari node baru sebagai kosong
Menyimpan nilai NULL ke dalam variabel data milik node
Perhatikan gambar pohon biner di atas, jika dilakukan postorder traversal pada pohon di atas, maka urutan node yang dikunjungi adalah ...
4 5 2 3 1
4 2 5 3 1
2 4 5 1 3
1 2 4 5 3
Dalam implementasi standar struktur data binary tree, setiap node biasanya memiliki komponen-komponen berikut ini, kecuali:
Informasi atau data yang disimpan
Pointer ke node anak kiri
Pointer ke node anak kanan
Penunjuk ke node tetangga di level yang sama
Perhatikan gambar struktur pohon di atas. Berdasarkan pohon tersebut, manakah urutan simpul yang dikunjungi jika dilakukan Preorder Traversal?
a, b, d, g, h, e, i, c, f, j
a, b, g, d, e, h, i, c, j, f
a, c, f, j, b, d, g, h, e, i
a, b, d, g, e, h, c, i, f, j
Traversal postorder pada expression tree akan menghasilkan bentuk ekspresi ...
Infix
Prefix
Postfix
Suffix
Dalam struktur Binary Search Tree (BST), nilai yang berada di subtree kanan dari sebuah node harus...
Lebih kecil dari node tersebut
Sama dengan nilai node tersebut
Lebih besar dari node tersebut
Tidak lebih dari nilai pada level atas
Jika dilakukan inorder traversal pada sebuah Binary Search Tree yang valid, maka hasil urutan simpulnya adalah...
Acak
Menurun
Menaik (terurut dari kecil ke besar)
Tidak pasti, tergantung root
Apa hasil yang dikembalikan oleh algoritma jika nilai yang dicari sama dengan nilai yang ada pada node root?
Melanjutkan pencarian ke subtree kanan
Mengembalikan NULL
Mengembalikan nilai dari node root
Menukar posisi root dan node anak
Saat proses penyisipan nilai ke dalam Binary Search Tree, bagaimana algoritma menentukan apakah akan memasukkan data ke anak kiri atau kanan?
Berdasarkan banyaknya level dalam tree
Dilihat dari apakah node sekarang adalah root
Berdasarkan perbandingan nilai dengan node saat ini
Berdasarkan posisi node di traversal sebelumnya
Jika data yang akan disisipkan memiliki nilai yang lebih kecil daripada node saat ini di dalam BST, maka...
Data disisipkan ke subtree kanan
Data dihapus dari tree karena tidak sesuai
Data dimasukkan ke subtree kiri
Proses penyisipan dihentikan
Apa urutan simpul yang dikunjungi jika dilakukan preorder traversal pada pohon di atas?
8, 3, 1, 6, 7, 10, 14
1, 3, 6, 7, 8, 10, 14
8, 10, 14, 3, 1, 6, 7
1, 6, 7, 3, 10, 14, 8
Berdasarkan struktur pohon di atas. Node manakah yang termasuk kategori internal node?
1, 7, dan 14
3, 6, dan 10
8, 3, 6 dan 10
8 dan 14
Jika data yang akan disisipkan lebih kecil dari nilai node saat ini, maka data tersebut akan dimasukkan ke subtree kanan.
True
False
Dalam implementasi BST standar, data yang sama dengan node->data biasanya tidak disisipkan lagi untuk menjaga keunikan data dalam tree.
True
False
