Bepikir Komputasional Bab 1

1. Apa yang dimaksud dengan node dalam struktur data tree?

• 1. a. Elemen paling bawah dalam pohon
     

• 1. b. Hubungan antara dua elemen
     

• 1. c. Elemen yang menyimpan data dan dapat terhubung ke elemen lain
     

• 1. d. Elemen paling atas dalam pohon

1. Apa nama dari node paling atas dalam tree?
   

• 1. a. Leaf
     

• 1. b. Root
     

• 1. c. Child
     

• 1. d. Parent

1. Dalam graph, apa yang dimaksud dengan vertex?
   

• 1. a. Hubungan antara dua node
     

• 1. b. Elemen yang menyimpan data
     

• 1. c. Titik pertemuan beberapa edge
     

• 1. d. Struktur yang menghubungkan dua graph

1. Apa perbedaan utama antara tree dan graph?
   

• 1. a. Tree memiliki node, sedangkan graph tidak
     

• 1. b. Tree tidak memiliki arah, sedangkan graph selalu berarah
     

• 1. c. Tree memiliki struktur hierarkis, sedangkan graph bisa berarah atau tidak berarah
     

• 1. d. Tree hanya memiliki dua node, sedangkan graph memiliki banyak node

1. Apa yang dimaksud dengan leaf dalam tree?
   

• 1. a. Node yang terhubung ke root
     

• 1. b. Node yang tidak memiliki child
     

• 1. c. Node yang berada di tengah tree
     

• 1. d. Node yang memiliki banyak child

1. Apa yang dimaksud dengan edge dalam graph?
   

• 1. a. Hubungan antara dua vertex
     

• 1. b. Titik pertemuan antara dua vertex
     

• 1. c. Data yang disimpan dalam vertex
     

• 1. d. Elemen paling atas dalam graph

1. Dalam graph berarah, apa yang dimaksud dengan edge?
   

• 1. a. Hubungan satu arah antara dua vertex
     

• 1. b. Hubungan dua arah antara dua vertex
     

• 1. c. Hubungan yang tidak memiliki arah
     

• 1. d. Hubungan yang melingkar

1. Manakah yang merupakan contoh dari aplikasi struktur data tree?
   

• 1. a. Jaringan komputer
     

• 1. b. Sistem file
     

• 1. c. Rute transportasi
     

• 1. d. Analisis hubungan sosial

1. Apa yang dimaksud dengan child dalam tree?
   

• 1. a. Node yang berada di puncak pohon
     

• 1. b. Node yang memiliki parent
     

• 1. c. Node yang tidak memiliki parent
     

• 1. d. Node yang terhubung dengan leaf

1. Dalam graph, apa perbedaan antara directed dan undirected?
   

• 1. a. Directed memiliki arah tertentu pada setiap edge, sedangkan undirected tidak
     

• 1. b. Directed memiliki lebih banyak vertex daripada undirected
     

• 1. c. Directed hanya digunakan untuk jaringan komputer, sedangkan undirected untuk sistem file
     

• 1. d. Directed memiliki root, sedangkan undirected tidak