Pencarian Internal

Apa yang dimaksud dengan pencarian internal?

• Pencarian yang dilakukan di dalam perangkat keras komputer

• Pencarian yang dilakukan di dalam struktur data yang disimpan di memori utama

• Pencarian yang dilakukan di luar memori utama, seperti di disk

• Pencarian yang dilakukan dengan menggunakan internet

Pencarian eksternal biasanya digunakan untuk?

• Mencari data yang sangat kecil di dalam memori utama

• Mencari data di perangkat penyimpanan eksternal

• Mencari data di dalam sistem operasi

• Mencari data yang disimpan di dalam CPU

Apa perbedaan antara pencarian sekuensial dan pencarian biner?

• Pencarian sekuensial lebih cepat daripada pencarian biner

• Pencarian biner lebih cocok untuk data yang tidak terurut

• Pencarian sekuensial menelusuri data satu per satu, sedangkan pencarian biner membagi data menjadi dua bagian

• Pencarian biner hanya dapat dilakukan di memori utama

Diketahui array: [5, 8, 12, 20, 25, 30, 35]. Jika kita menggunakan pencarian sekuensial untuk mencari angka 25, berapa banyak perbandingan yang dilakukan?

• 4

• 5

• 6

• 7

Pada pencarian biner, kita diberikan array terurut berikut: [3, 6, 9, 15, 18, 21, 24]. Berapakah nilai tengah (pivotnya)?

• 9

• 24

• 15

• 6

Manakah dari berikut ini yang merupakan karakteristik dari Quick Sort?

• Membutuhkan memori tambahan untuk setiap pengurutan

• Selalu menggunakan waktu paling cepat di antara semua algoritma pengurutan

• Menggunakan teknik divide and conquer untuk membagi dan menaklukkan masalah

• Hanya dapat digunakan untuk data yang sudah terurut

Merge Sort adalah algoritma pengurutan yang:

• Mengurutkan data dengan cara membagi data menjadi dua bagian, mengurutkannya, dan kemudian menggabungkannya kembali

• Mengurutkan data dengan membandingkan setiap pasangan elemen dan menukarnya jika diperlukan

• Selalu membutuhkan waktu lebih lama dibandingkan dengan algoritma pengurutan lainnya

• Hanya bekerja pada data berukuran kecil

Manakah dari algoritma pengurutan berikut yang paling cocok untuk digunakan jika data yang akan diurutkan hampir terurut?

• Bubble Sort

• Quick Sort

• Merge Sort

• Insertion Sort

Sekumpulan data yang bertipe sama disebut?

• Variabel

• Array

• Fungsi

• Algoritma

Mengapa pencarian sekuensial tidak efektif untuk kumpulan data yang besar?

• Memerlukan terlalu banyak memori

• Proses pencariannya memakan waktu lama karena memeriksa setiap elemen satu per satu

• Hanya bekerja pada data yang terurut

• Tidak dapat digunakan untuk data numerik