sumatif pilihan ganda bab 1 evaluasi BK

1.     Bagian pada tree yang berisi nilai tertentu dan dihubungkan oleh sebuah edege adalah…

• a.      root

• b.     child node

• c.      node

• d.     Leaf node

• e.      subtree

2.     Simpul…merupakan simpul turunan dari simpul di atasnya.

• a.      root

• b.     anak

• c.      induk

• d.     daun

• e.      subpohon

3.     Simpul yang letaknya paling bawah disebut…

• a.      root

• b.     child node

• c.      node

• d.     leaf node

• e.      bottom

4.     Perhatikan gambar tree berikut.

Pada gambar di atas, manakah yang termasuk binary search tree?

• a. A

• b. B

• c.      B dan C

• d.     A dan C

• e.      A, B, dan C

5.     Perhatikan beberapa ciri berikut.

                I.    Simpul yang ada pada subpohon kanan memiliki nilai yang lebih besar

              II.    Satu simpul bisa memiliki nilai yang sama dengan simpul lainnya

            III.    Simpul yang ada pada subpohon kiri nilainya lebih kecil

           IV.    Setiap subpohon kiri dan kanan berupa BTS.

Yang merupakan ciri dari BST adalah…

• a.      I, II, III, IV

• b.     I, III, IV

• c.      II, III

• d.     II, IV

• e.      I

6.     Himpunan vertex yang terhubung oleh edge disebut sebagai

• a.      binary search tree

• b.     hash table

• c.      graf

• d.     pohon biner

• e.      root

7.     Gambar di samping merupakan contoh dari…

• a.      Graf sederhana

• b.     Graf berbobot

• c.      Graf simpul

• d.     Multigraf

• e.      Graf kosong

8.     Gambar di samping merupakan contoh dari…

• a.      Graf Sederhana

• b.     Graf berbobot

• c.      Graf simpul

• d.     Multigraf

• e.      Graf Kosong

9.     Hash table emnggunakan konsep pencarian data menggunakan elemen dari sebuah

• a.      Data yang ada

• b.     Indeks pada array

• c.      Memori pada tabel

• d.     Graf

• e.      Tree

10.  Gambar berikut merupakan contoh…

• a.      Graf sederhana

• b.     Graf berbobot

• c.      Graf simpul

• d.     Multigraf

• e.      Graf kosong