Quiz Pertengahan Semester Informatika

Dalam Bubble Sort, apa yang terjadi selama setiap iterasi dari algoritma?

• Semua elemen disortir secara langsung.

• Elemen terbesar atau terkecil bergerak ke posisi akhir yang benar.

• Semua elemen bertukar tempat secara acak.

• Elemen pertama selalu menjadi elemen terkecil.

• Elemen pertama selalu menjadi elemen terbesar.

Algoritma Selection Sort bekerja dengan cara:

• Membandingkan elemen berdekatan dan menukarnya jika perlu.

• Memilih elemen terbesar dan menempatkannya di akhir array pada setiap iterasi.

• Memilih elemen terkecil dan menempatkannya di posisi yang benar pada setiap iterasi.

• Memilah elemen menjadi bagian yang disortir dan tidak disortir.

• Menggunakan teknik divide-and-conquer untuk mengurutkan array.

Dalam Sequential Search dengan sentinel, apa yang terjadi jika data yang dicari tidak ditemukan?

• Program akan terus mencari hingga menemukan elemen tersebut.
  

• Algoritma akan berhenti ketika mencapai sentinel, memastikan data tidak ditemukan.
  

• Algoritma akan mengembalikan indeks elemen terakhir.
  

• Program akan menghasilkan kesalahan (error).
  

• Algoritma akan mengembalikan nilai dari elemen sentinel.

Binary Search dapat digunakan pada:

• Array yang tidak terurut

• Array yang terurut secara acak

• Array yang hanya mengandung elemen negatif

• Array yang terurut

• Semua jenis array

Apa yang dimaksud dengan "sentinel" dalam metode Sequential Search pada struktur data?

• Elemen terakhir dari array.
  

• Nilai khusus yang ditambahkan ke akhir array untuk menghentikan pencarian.
  

• Nilai terbesar dalam array.
  

• Elemen yang ditambahkan di awal array untuk memulai pencarian.
  

• Indeks dari elemen yang dicari.

Sequential Search lebih efisien digunakan pada:

• Array dengan jumlah elemen sangat besar.

• Array yang sangat besar dan terurut.

• Array yang sangat kecil atau ketika data tidak terurut.

• Array dengan elemen duplikat.

• Array dengan elemen yang sangat bervariasi.

Pada algoritma Binary Search, jika kita memiliki array dengan indeks dari 0 hingga 9, indeks berapakah yang menjadi nilai tengah pada iterasi pertama?

• 3

• 4

• 5

• 6

• 7

Apa perbedaan utama antara Binary Search dan Sequential Search?

• Binary Search lebih cepat pada data tidak terurut.

• Sequential Search hanya bekerja pada array terurut.

• Binary Search membutuhkan data terurut, sedangkan Sequential Search tidak.

• Sequential Search membutuhkan ruang tambahan O(log n).

• Binary Search selalu lebih lambat dari Sequential Search.

Manakah dari berikut ini yang merupakan kelebihan Sequential Search dibandingkan Binary Search?

• Lebih cepat untuk mencari di array terurut.

• Lebih cepat untuk mencari di array tidak terurut.

• Tidak dapat digunakan untuk semua jenis data, baik terurut maupun tidak terurut.

• Menggunakan lebih sedikit ruang memori.

• Tidak membutuhkan kondisi khusus seperti pengurutan data.

Dalam masalah kembalian dengan jumlah koin minimum (Coin Change Problem), algoritma greedy bekerja dengan cara:

• Memilih koin dengan nominal terkecil terlebih dahulu.

• Menggunakan kombinasi acak dari koin yang tersedia.

• Memilih koin dengan nominal terbesar yang masih memungkinkan.

• Mengambil semua koin dalam jumlah yang sama.

• Menghindari penggunaan koin dengan nominal terbesar.