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

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
2. Algoritma pencarian linear (linear search) mencari elemen dengan
memeriksa satu per satu dari awal hingga akhir.
A. Benar
B. Salah
3. Stack menggunakan konsep FIFO (First In First Out).
A. Benar
B. Salah
4. Queue menggunakan prinsip LIFO (Last In First Out).
A. Benar
B. Salah
5. Linked list dapat menyimpan elemen dengan ukuran yang dinamis, dan
elemen-elemen tidak harus disimpan di lokasi memori yang berurutan.
A. Benar
B. Salah
6. Algoritma binary search hanya bisa digunakan pada data yang sudah
terurut.
A. Benar
B. Salah
7. Algoritma bubble sort bekerja dengan membandingkan elemen-elemen
berdekatan dan menukar mereka jika diperlukan.
A. Benar
B. Salah
8. Heap adalah struktur data yang digunakan untuk mengimplementasikan
stack.
A. Benar
B. Salah
9. Pada graph, algoritma DFS (Depth First Search) mengeksplorasi cabang
secara mendalam sebelum kembali ke cabang yang belum dieksplorasi.
A. Benar

44