Quiz Metode Pencarian Sequential

Apa yang dimaksud dengan metode pencarian sequential search?

• Pencarian data berdasarkan pembagian data menjadi dua bagian.

• Pencarian data secara berurutan dari awal hingga data ditemukan atau hingga akhir elemen.

• Pencarian data berdasarkan indeks tertentu.

• Pencarian data menggunakan struktur pohon biner.

Pada algoritma sequential search, jika data yang dicari tidak ditemukan, apa yang terjadi?

• Algoritma akan berhenti setelah menemukan elemen pertama.

• Algoritma akan terus mencari sampai elemen terakhir dan mengembalikan hasil "tidak ditemukan".

• Algoritma akan membagi data menjadi dua bagian.

• Algoritma langsung keluar tanpa melakukan pencarian.

Dalam konteks algoritma Sequential Search, apa yang dimaksud dengan worst case?

• Data ditemukan pada indeks pertama

• Data tidak ditemukan sama sekali

• Data ditemukan pada indeks terakhir

• Data ditemukan di tengah-tengah array

Keuntungan utama dari algoritma sequential search adalah:

• Waktu pencarian yang selalu konstan.

• Dapat digunakan pada data yang tidak terurut.

• Efisiensi waktu pada data berukuran besar.

• Membutuhkan lebih sedikit perbandingan dibandingkan algoritma lainnya.

Diberikan array [5, 3, 8, 6, 2]. Jika menggunakan metode sequential search untuk mencari angka 6, berapa jumlah perbandingan yang dilakukan?

• 1

• 2

• 3

• 4

Jika sebuah list berisi 1000 elemen, maka pada kasus terburuk, sequential search akan melakukan perbandingan sebanyak...

• 1 kali

• 500 kali

• 1000 kali

• Tidak dapat ditentukan

Manakah pernyataan berikut yang BENAR tentang sequential search?

• Sequential search selalu lebih efisien daripada binary search.

• Sequential search hanya dapat digunakan pada list yang terurut.

• Sequential search dapat digunakan untuk mencari lebih dari satu nilai dalam sebuah list.

• Sequential search tidak cocok untuk data yang dinamis.

Salah satu kekurangan dari sequential search adalah...

• Mudah diimplementasikan

• Fleksibel untuk berbagai jenis data

• Tidak efisien untuk list yang besar

• Membutuhkan sedikit memori

Sequential search juga dikenal dengan nama lain yaitu...

• Binary search

• Linear search

• Interpolation search

• Hashing

Manakah contoh berikut yang paling sesuai dengan penerapan sequential search?

• Mencari nomor telepon di buku telepon yang terurut berdasarkan abjad.

• Mencari kata dalam kamus.

• Mencari sebuah file di dalam folder yang berisi banyak file.

• Mencari elemen terkecil dalam sebuah array yang terurut.