Page 43 - E-BOOK Informatika X FASE E-Sudah lengkap soal

D. Rekursi dapat menggantikan penggunaan loop dalam beberapa
algoritma.
E. Rekursi harus selalu digunakan dalam algoritma yang melibatkan
pencarian.
6. Dalam struktur data tree , apa yang benar tentang pohon biner ?
A. Setiap node di pohon biner memiliki paling banyak dua anak.
B. Pohon biner selalu seimbang dalam hal distribusi anak.
C. Pohon biner dapat digunakan untuk merepresentasikan struktur
hirarki.
D. Binary tree adalah jenis dari linked list.
E. Pohon biner digunakan dalam algoritma pencarian biner (binary
search).
7. Apa karakteristik algoritma Bubble Sort ?
A. Mengurutkan data dengan cara membandingkan dua elemen yang
berdekatan.
B. Memiliki kompleksitas waktu terbaik O(n log n).
C. Cocok digunakan untuk dataset besar.
D. Setiap iterasi menempatkan elemen terbesar di akhir daftar.
E. Termasuk algoritma yang stabil, di mana elemen dengan nilai yang
sama tidak akan berubah urutan relatifnya.
8. Manakah dari algoritma berikut yang menggunakan pendekatan Divide
and Conquer ?
A. Pengurutan Gabungan
B. Pengurutan Cepat
C. Pencarian Biner
D. Pengurutan Penyisipan
E. Pengurutan Heap
9. Algoritma Depth-First Search (DFS) pada graf digunakan untuk:
A. Menelusuri seluruh node dalam graf dengan menggunakan stack.
B. Menemukan jalur terpendek dari satu simpul ke simpul lainnya.
C. Menelusuri seluruh node dengan cara menjelajahi setiap cabang
sedalam mungkin.
D. Menggunakan queue untuk menyimpan node yang sedang diproses.
E. Cocok digunakan untuk mengeksplorasi seluruh node dalam graf yang
tidak memiliki siklus.
10. Manakah dari berikut ini yang merupakan contoh penggunaan queue di
dunia nyata?
A. Antrian pembelian tiket di bioskop.
B. Sistem undo/redo dalam program pengolah kata.
C. Antrian proses di dalam printer.
D. Tumpukan buku di perpustakaan.

43