Font size
WorksheetsASALM INFORMATIKA 9
Total questions: 30
Worksheet time: 30mins
Mixed graph sering digunakan untuk memodelkan …
Persamaan matematika
Peta jalan kota dengan kombinasi jalan satu arah dan dua arah
Hubungan keluarga
Struktur organisasi
Suatu graph digunakan untuk menggambarkan jalur bus kota yang hanya bisa dilewati satu arah dari Terminal A menuju Terminal B. Jenis graph yang tepat untuk menggambarkan kasus tersebut adalah …
Graph berarah
Graph tak berarah
Graph berbobot
Graph lengkap
Seorang guru membuat graph untuk menunjukkan hubungan pertemanan antar siswa di kelas. Setiap hubungan bersifat dua arah, artinya jika A berteman dengan B maka B juga berteman dengan A. Jenis graph yang digunakan adalah …
Graph berarah
Graph tak berarah
Graph berbobot
Graph terhubung
Sebuah peta rute perjalanan antar kota digambarkan dengan graph. Setiap sisi pada graph diberi angka yang menunjukkan jarak antar kota dalam kilometer. Graph seperti ini disebut …
Graph berarah
Graph lengkap
Graph tak berbobot
Graph berbobot
Seorang guru membuat graph untuk menunjukkan hubungan pertemanan antar siswa di kelas. Dalam graph tersebut, tidak ada angka yang menyatakan jarak atau bobot pada setiap sisi. Jenis graph yang digunakan adalah …
Graph berbobot
Graph tak berbobot
Graph berarah
Graph sirkuit
Node paling atas pada sebuah tree disebut…
Leaf
Root
Child
Parent
Node yang tidak memiliki child disebut…
Internal node
Root
Leaf node
Parent
Node B dan C berada di bawah node A. Maka B dan C disebut…
Ancestor
Descendant
Sibling
Parent
Hubungan antara parent dengan child pada tree dihubungkan oleh…
Degree
Edge
Depth
Size
Tinggi sebuah tree dihitung dari…
Root ke node teratas
Root ke leaf terdalam
Leaf ke leaf lain
Jumlah sibling dalam tree
Jumlah child pada sebuah node disebut…
Degree of tree
Depth of node
Degree of node
Height of tree
Semua node yang berada di bawah sebuah node disebut…
Ancestor
Parent
Descendant
Sibling
Tree yang semua level terisi penuh kecuali mungkin level terakhir, dan pada level terakhir node terisi dari kiri ke kanan disebut…
Balanced Tree
Complete Tree
Subtree
Binary Tree
Jika sebuah node memiliki tinggi 0, maka node tersebut adalah…
Root
Internal node
Leaf node
Parent
Jumlah semua node yang ada pada tree disebut…
Size
Height
Depth
Degree
Struktur data tree yang tidak membatasi jumlah child pada setiap node disebut …
Binary tree
General tree
Balanced tree
Binary search tree
Pada binary tree, setiap node maksimal memiliki …
1 child
2 child
3 child
Tidak terbatas
Tree yang setiap node memiliki selisih ketinggian subtree kiri dan kanan tidak lebih dari 1 disebut …
Binary search tree
General tree
Balanced tree
Complete tree
Binary search tree (BST) memiliki aturan …
Semua node anak disimpan secara acak
Node kiri selalu lebih kecil, node kanan selalu lebih besar
Setiap node memiliki paling sedikit 3 anak
Tinggi pohon harus selalu sama di kiri dan kanan
Contoh tree dengan node akar memiliki 3 anak sekaligus (A → B, C, D) termasuk jenis …
Binary tree
General tree
Balanced tree
Binary search tree
Jika sebuah binary tree memiliki tinggi minimal untuk jumlah node tertentu, tree tersebut disebut …
Complete tree
Balanced tree
General tree
Full tree
Dalam binary search tree, jika akar bernilai 50, maka node dengan nilai 30 harus ditempatkan …
Di kiri akar
Di kanan akar
Bebas di mana saja
Tidak dapat ditempatkan
Tree yang digunakan untuk mempercepat pencarian data karena strukturnya terurut adalah …
General tree
Binary tree
Binary search tree
Balanced tree
Jika sebuah node pada binary tree tidak memiliki child sama sekali, maka node tersebut disebut …
Root
Parent
Leaf
Internal node
Pohon AVL merupakan contoh dari …
General tree
Balanced binary tree
Binary search tree
Leaf node
Penggunaan Google Maps adalah contoh penggunaan struktur data jenis...
(a)
Struktur organisasi kelas adalah contoh penggunaan struktur data...
(a)
Bagian yang berisi nomor 8 disebut dengan...
(a)
Bagian yang berisi nomor 1 disebut dengan...
ROOT
LEAF NODE
CHILD
PARENT
Nomor 3 dan 15 disebut dengan...
(a)
