Uji Pemahaman Informatika Kelas X Bab 2

Apa yang dimaksud dengan pencarian biner?

• Pencarian biner hanya dapat digunakan pada data yang tidak terurut.

• Pencarian biner adalah metode pencarian yang membagi daftar terurut menjadi dua bagian untuk menemukan elemen.

• Pencarian biner adalah metode untuk mengurutkan data secara acak.

• Pencarian biner adalah teknik untuk menghapus elemen dari daftar.

Manakah dari berikut ini yang merupakan algoritma pengurutan?

• Bubble Sort, Quick Sort, Merge Sort

• Depth First Search

• Binary Search

• Breadth First Search

Apa fungsi dari tumpukan (stack) dalam pemrograman?

• Menyimpan data secara permanen dalam database.

• Mengelola penyimpanan file di sistem operasi.

• Menangani koneksi jaringan dalam aplikasi.

• Fungsi tumpukan dalam pemrograman adalah untuk menyimpan data sementara dan mengelola pemanggilan fungsi.

Bagaimana cara kerja antrian (queue)?

• Antrian bekerja dengan prinsip FIFO, di mana elemen pertama yang masuk adalah yang pertama keluar.

• Antrian hanya dapat menyimpan satu jenis data pada satu waktu.

• Antrian mengizinkan akses acak ke elemen di dalamnya.

• Antrian bekerja dengan prinsip LIFO, di mana elemen terakhir yang masuk adalah yang pertama keluar.

Apa yang terjadi jika kita mencoba menghapus elemen dari tumpukan yang kosong?

• Elemen ditambahkan ke tumpukan.

• Tidak ada yang terjadi.

• Menghasilkan kesalahan atau exception.

• Tumpukan menjadi penuh.

Apa perbedaan antara pencarian linear dan pencarian biner?

• Pencarian biner lebih sederhana dan tidak memerlukan data terurut.

• Pencarian linear lebih cepat dan memerlukan data terurut.

• Pencarian biner dan linear memiliki kecepatan yang sama dan tidak memerlukan data terurut.

• Pencarian linear lebih sederhana dan tidak memerlukan data terurut, sedangkan pencarian biner lebih cepat tetapi memerlukan data terurut.

Sebutkan salah satu contoh penggunaan antrian dalam kehidupan sehari-hari!

• Antrian di pasar

• Antrian di bioskop

• Antrian di bank.

• Antrian di restoran

Apa yang dimaksud dengan algoritma pengurutan cepat (quick sort)?

• Algoritma pengurutan cepat hanya berlaku untuk data numerik.

• Algoritma pengurutan cepat mengurutkan elemen secara acak.

• Algoritma pengurutan cepat menggunakan metode bubble sort.

• Algoritma pengurutan cepat (quick sort) adalah metode pengurutan yang membagi array berdasarkan elemen pivot.

Dalam konteks tumpukan, apa itu 'push' dan 'pop'?

• 'Push' menghapus elemen teratas, 'pop' menambahkan elemen.

• 'Push' dan 'pop' tidak berhubungan dengan tumpukan.

• 'Push' menghapus elemen, 'pop' menambahkan elemen teratas.

• 'Push' menambahkan elemen, 'pop' menghapus elemen teratas.

Mengapa penting untuk memahami struktur data seperti tumpukan dan antrian?

• Penting untuk memahami struktur data seperti tumpukan dan antrian karena keduanya memiliki cara pengelolaan data yang berbeda dan dapat meningkatkan efisiensi algoritma.

• Memahami struktur data tidak berpengaruh pada efisiensi algoritma.

• Struktur data hanya penting untuk pemrograman tingkat lanjut.

• Tumpukan dan antrian tidak memiliki perbedaan dalam pengelolaan data.