QUIZ BK KELAS X

Apa yang dimaksud dengan dekomposisi dalam berpikir komputasional?

• Dekomposisi adalah menggabungkan beberapa solusi menjadi satu.

• Dekomposisi adalah mencari solusi terbaik dari satu masalah.

• Dekomposisi adalah memecah masalah kompleks menjadi bagian-bagian yang lebih kecil.

• Dekomposisi adalah mengabaikan bagian-bagian dari masalah yang ada.

Contoh abstraksi yang mana?

• Menggunakan peta untuk mewakili wilayah.

• Membaca buku tanpa memahami isi.

• Menggunakan diagram untuk menjelaskan proses.

• Menggambar sketsa tanpa tujuan.

Apa tujuan dari pengenalan pola dalam berpikir komputasional?

• Tujuan pengenalan pola adalah untuk mengurangi waktu belajar.

• Mengenalkan pola untuk meningkatkan kreativitas dalam seni.

• Tujuan pengenalan pola adalah untuk mempermudah pemecahan masalah dan pengembangan algoritma.

• Pengenalan pola digunakan untuk memperkuat ingatan jangka panjang.

Apa itu algoritma dalam konteks pemrograman?

• Algoritma adalah hasil akhir dari sebuah program.

• Algoritma adalah perangkat keras yang mempercepat komputasi.

• Algoritma adalah bahasa pemrograman untuk menulis kode.

• Algoritma adalah langkah-langkah terstruktur untuk menyelesaikan masalah dalam pemrograman.

Metode pencarian data terurut yang paling efisien?

• Pencarian biner

• Pencarian linier

• Pencarian acak

• Pencarian interpolasi

Apa yang dimaksud dengan bubble sort?

• Bubble sort adalah teknik kompresi data.

• Bubble sort adalah algoritma pengacakan yang mengacak elemen.

• Bubble sort adalah metode pencarian data.

• Bubble sort adalah algoritma pengurutan yang membandingkan dan menukar elemen bersebelahan.

Manakah yang merupakan kelebihan merge sort?

• Memiliki kompleksitas waktu O(n^2) untuk semua kasus.

• Tidak dapat digunakan untuk data yang sudah terurut.

• Memerlukan lebih banyak ruang penyimpanan dibandingkan algoritma lain.

• Stabil dan efisien untuk data besar dengan kompleksitas O(n log n).

Apa perbedaan utama antara stack dan queue?

• Queue menggunakan LIFO dan stack menggunakan FIFO.

• Perbedaan utama antara stack dan queue adalah prinsip pengeluarannya: stack menggunakan LIFO dan queue menggunakan FIFO.

• Stack dan queue keduanya menggunakan LIFO.

• Stack dan queue keduanya mengeluarkan elemen secara acak.

Apa yang dimaksud dengan 'in-place' sorting?

• 'In-place' sorting adalah metode pengurutan yang menggunakan ruang ekstra konstan.

• 'In-place' sorting hanya dapat dilakukan pada linked list.

• 'In-place' sorting adalah metode yang mengurutkan data di array terpisah.

• 'In-place' sorting memerlukan memori tambahan sebanding dengan ukuran input.

Apa yang terjadi jika kita mengakses elemen dari stack kosong?

• Akan terjadi kesalahan atau exception.

• Akses elemen berhasil tanpa masalah.

• Tidak ada yang terjadi, program tetap berjalan.

• Stack akan otomatis terisi dengan elemen baru.