Post Test Materi Pencarian dan Pengurutan

Menemukan sesuatu, seperti benda, angka, konsep, atau informasi yang memenuhi kriteria tertentu dalam suatu ruang pencarian adalah pengertian dari….

• Pengurutan

• Penyimpanan

• Pencarian

• Penghapusan

Manakah dari strategi berikut yang paling efisien untuk mencari pakaian batik di lemari yang teratur?

• Mengambil pakaian secara acak dan mengecek satu per satu.  

• Memeriksa pakaian dari yang berada paling atas ke yang paling bawah.

• Menghapus elemen-elemen tersebutMengabaikan urutan dan mencari dengan cepat.

• Memindahkan elemen ke posisi acakMencari dengan hanya melihat dari luar lemari tanpa membuka

Jika kalian memiliki daftar angka: 7, 2, 5, 1, 6, dan menggunakan algoritma Insertion Sort, apa langkah pertama yang akan kalian lakukan?

• Mencari angka terkecil dan menukarnya dengan angka pertama

• Membandingkan angka kedua dengan angka pertama dan menyisipkannya pada posisi yang tepat

• Mengurutkan semua angka secara acak

• Menghapus angka yang lebih besar dari lima

Apa tujuan utama dari proses pengurutan dalam komputasi?

• Menyederhanakan data

• Mempercepat pengolahan data

• Menghapus data yang tidak diperlukan

• Mengelompokkan data secara acak

Apa langkah-langkah yang perlu dilakukan untuk menemukan suatu objek berdasarkan kriteria tertentu dalam pencarian?

• Menyimpan data yang diurutkan

• Memilih objek secara acak dan melihat hasilnya

• Membandingkan setiap objek dengan kriteria pencarian

• Menganalisis urutan objek dalam ruang pencarian

Bagaimana kamu dapat mempercepat proses pencarian objek dalam daftar yang sangat panjang?

• Menggunakan metode pencarian acak

• Menggunakan algoritma pencarian biner jika daftar terurut

• Memeriksa satu per satu hingga objek ditemukan

• Memecah daftar menjadi beberapa bagian kecil

Apa yang dilakukan oleh algoritma bubble sort?

• Menghapus elemen-elemen yang salah posisi

• Mengurutkan elemen-elemen dengan membandingkan dan menukar elemen-elemen yang berdekatan

• Memisahkan elemen-elemen dalam daftar

• Menyusun elemen secara terbalik

Dalam selection sort, apa yang terjadi setelah elemen terkecil ditemukan?

• Elemen tersebut ditempatkan di awal daftar

• Elemen tersebut dihapus dari daftar

• Elemen tersebut ditukar dengan elemen terbesar

• Elemen tersebut disimpan di tempat terakhir

Apa saja kriteria utama yang perlu diperhatikan saat melakukan pencarian objek di antara sekumpulan data yang acak?

• Jumlah elemen dalam data

• Objek pertama yang ditemukan

• Kemiripan objek dengan kriteria pencarian

• Waktu yang dihabiskan dalam pencarian

Ketika kamu mencari pakaian di lemari yang berantakan, strategi apa yang paling efisien untuk menemukan pakaian tersebut?

• Mengacak semua pakaian dan mencari secara acak

• Mengurutkan pakaian berdasarkan jenis dan warna terlebih dahulu

• Memeriksa satu per satu tanpa aturan

• Mengambil pakaian yang paling mudah diakses