Page 43 - E-MODUL INFORMATIKA X FASE E

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.
E. Penjadwalan proses di sistem operasi.

Pilihan Benar Salah

1. Array memiliki ukuran yang tetap setelah dibuat, dan tipe data semua
elemen dalam array harus sama.
A. Salah
B. Benar

43