Uji Pemahaman Algoritma Tree dan Graf

Apa itu Binary Search Tree (BST)?

• Binary Search Tree (BST) adalah struktur data yang hanya dapat menyimpan angka.

• Binary Search Tree (BST) adalah pohon yang tidak memiliki anak sama sekali.

• Binary Search Tree (BST) adalah struktur data pohon biner yang memenuhi sifat tertentu untuk pencarian yang efisien.

• Binary Search Tree (BST) adalah jenis algoritma pengurutan.

Jelaskan cara pencarian data dalam BST!

• Cari data dengan menggunakan algoritma pengurutan.

• Hanya perlu melihat nilai akar untuk menemukan data.

• Cari data dengan membandingkan nilai dan menelusuri subtree kiri atau kanan.

• Data dalam BST tidak dapat dicari secara efisien.

Sebutkan aplikasi dari graf dalam kehidupan sehari-hari!

• Aplikasi graf dalam kehidupan sehari-hari termasuk jaringan sosial, peta, sistem transportasi, dan analisis data.

• Graf hanya digunakan untuk menggambar dan seni visual.

• Graf tidak memiliki aplikasi dalam sistem komunikasi.

• Aplikasi graf hanya digunakan dalam permainan video.

Apa yang dimaksud dengan tree dalam struktur data?

• Tree adalah struktur data yang tidak memiliki hubungan antar simpul.

• Tree adalah struktur data hierarkis yang terdiri dari simpul-simpul yang terhubung.

• Tree adalah struktur data yang hanya memiliki satu simpul.

• Tree adalah struktur data linier yang terdiri dari elemen-elemen yang berurutan.

Jelaskan proses penyusunan BST dari sekumpulan data!

• Setiap elemen dalam BST harus memiliki nilai yang sama untuk dapat disusun.

• Proses penyusunan BST hanya melibatkan pengelompokan data tanpa perbandingan nilai.

• BST disusun dengan mengurutkan semua elemen terlebih dahulu sebelum dimasukkan.

• Proses penyusunan BST melibatkan memasukkan elemen satu per satu dengan membandingkan nilai untuk menentukan posisi kiri atau kanan.

Sebutkan operasi dasar yang dapat dilakukan pada BST!

• Penyimpanan (storage)

• Operasi dasar pada BST adalah: penyisipan (insertion), penghapusan (deletion), pencarian (searching), dan penelusuran (traversal).

• Pengurutan (sorting)

• Pencetakan (printing)

Apa perbedaan antara tree dan graf?

• Graf selalu memiliki satu simpul dan tidak memiliki akar.

• Tree dan graf adalah jenis struktur data yang sama.

• Tree memiliki banyak akar dan tidak memiliki siklus.

• Tree memiliki satu akar dan tidak memiliki siklus, sedangkan graf bisa memiliki banyak simpul dan siklus.

Bagaimana cara menambahkan elemen baru ke dalam BST?

• Tambahkan elemen baru di bagian atas BST tanpa perbandingan.

• Hapus elemen yang ada untuk menambahkan yang baru.

• Masukkan elemen baru secara acak di mana saja dalam BST.

• Masukkan elemen baru dengan membandingkan nilainya dan menempatkannya di posisi yang sesuai dalam BST.

Apa yang dimaksud dengan graf terarah dan tidak terarah?

• Graf tidak terarah memiliki arah pada tepinya.

• Graf terarah dan tidak terarah adalah jenis graf yang sama.

• Graf terarah memiliki arah pada tepinya, sedangkan graf tidak terarah tidak memiliki arah.

• Graf terarah tidak memiliki arah pada tepinya.

Sebutkan kelebihan menggunakan BST dibandingkan dengan struktur data lain!

• Kelebihan BST adalah efisiensi dalam pencarian, penyisipan, dan penghapusan data, serta kemudahan dalam traversal terurut.

• BST lebih lambat dalam pencarian dibandingkan array.

• BST tidak mendukung penyimpanan data terurut.

• BST memerlukan lebih banyak ruang memori dibandingkan linked list.