STS SEMESTER 1 - INFORMATIKA

Apa tujuan dari algoritma pencarian?

• Mengurutkan data
• Menemukan elemen tertentu dalam data
• Menggandakan elemen dalam data
• Menambahkan elemen ke dalam data

Algoritma pencarian yang paling efisien untuk data yang sudah diurutkan adalah?

• Pencarian linear
• Pencarian biner
• Pencarian interpolasi
• Pencarian eksponensial

Pada algoritma pencarian biner, data harus dalam kondisi apa sebelum pencarian dimulai?

• Diurutkan secara acak
• Diurutkan dalam urutan menaik
• Diurutkan dalam urutan menurun
• Diacak sebelumnya

Apa yang menjadi kelemahan utama dari algoritma pencarian biner?

• Sulit diimplementasikan
• Membutuhkan memori yang besar
• Data harus selalu diurutkan
• Memerlukan waktu eksekusi yang lama

Pada algoritma pencarian linear, berapa banyak perbandingan yang diperlukan dalam kasus terbaik jika elemen yang dicari ada di posisi pertama dalam daftar?

• 0
• 1
• Jumlah elemen dalam daftar
• N-1

Manakah dari berikut ini yang bukan merupakan algoritma pencarian?

• Pencarian biner
• Pencarian interpolasi
• Pencarian urutan
• Pencarian eksponensial

Manakah dari berikut ini yang merupakan keuntungan dari algoritma pencarian linear?

• Efisien untuk data yang sudah diurutkan
• Mudah diimplementasikan
• Selalu menemukan elemen dalam satu langkah
• Cocok untuk data yang sangat kompleks

Apa tujuan utama dari algoritma sorting?

• Mengurutkan elemen-elemen dalam sebuah himpunan
• Menemukan elemen terkecil
• Menggabungkan dua himpunan
• Menyaring elemen-elemen yang kurang penting

Pada algoritma Bubble Sort, berapa perbandingan elemen yang dilakukan dalam satu iterasi penuh?

• 1
• 2
• N
• N-1

Apa yang dilakukan oleh algoritma Quick Sort untuk mengurutkan sebuah himpunan?

• Memindahkan elemen terkecil ke depan
• Mencari elemen terbesar terlebih dahulu
• Memecah himpunan menjadi dua bagian
• Memeriksa elemen-elemen secara acak