Search Algorithm Quiz

Apa prinsip utama di balik algoritma pencarian depth-first?

• Menjelajahi jalur terpendek antara node.

• Menjelajahi semua node pada level yang sama sebelum pindah ke level berikutnya.

• Menjelajahi node secara acak.

• Menjelajahi sejauh mungkin di setiap cabang sebelum melakukan backtracking.

Apa struktur data yang biasanya digunakan untuk mengimplementasikan pencarian secara mendalam?

• antrian

• daftar berantai

• tumpukan

• pohon biner

Apa kompleksitas waktu dari pencarian secara kedalaman pada sebuah graf dengan V verteks dan E tepi?

• O(V)

• O(V + E)

• O(E)

• O(V^2)

Apa prinsip utama di balik algoritma pencarian lebar?

• Menjelajahi hanya vertex pertama yang ditemui.

• Menjelajahi semua vertex secara acak.

• Menjelajahi semua vertex secara berurutan dalam pencarian kedalaman.

• Menjelajahi semua vertex secara berurutan dalam pencarian lebar.

Apa struktur data yang biasanya digunakan untuk mengimplementasikan pencarian lebar?

• antrian

• tumpukan

• daftar terhubung

• pohon

Apa kompleksitas waktu dari pencarian lebar pada sebuah graf dengan V verteks dan E tepi?

• O(V + E)

• O(E)

• O(V)

• O(V^2)

Apa prinsip utama di balik algoritma simple hill climbing?

• Memilih solusi tetangga terburuk.

• Mengabaikan solusi tetangga dan memilih solusi acak.

• Pemilihan solusi tetangga terbaik secara terus-menerus.

• Mengambil solusi tetangga secara acak.

Apa kelemahan utama dari algoritma simple hill climbing?

• Konvergensi yang lambat.

• Ruang pencarian terbatas.

• Optima lokal

• Kompleksitas komputasi yang tinggi.

Apa prinsip utama di balik algoritma generate dan test?

• Generate satu solusi dan uji.

• Generate solusi acak dan uji setiap satu.

• Generate beberapa solusi dan uji setiap satu.

• Generate semua solusi yang mungkin dan uji setiap satu.

Apa prinsip utama di balik algoritma pencarian heuristik?

• Pencarian acak

• Pencarian tanpa informasi

• Pencarian berinformasi

• Pencarian menyeluruh