POST TEST BERPIKIR KOMPUTASI

Saat kamu mencari nomor kontak teman di aplikasi ponsel, metode apa yang paling mungkin digunakan oleh ponsel untuk menemukan nomor tersebut?

• Bubble Sort

• Linear Search

• Binary Search

• Stack

• Queue

Answer explanation

Linear search adalah metode pencarian di mana elemen-elemen diperiksa satu per satu, cocok untuk pencarian di daftar kontak yang tidak terurut.

Dalam antrean di bioskop, proses layanan berlangsung berdasarkan urutan siapa yang datang duluan. Struktur data apa yang menggambarkan situasi ini?

• Stack

• Binary Search

• Queue

• Heap

• Linked List

Answer explanation

Queue menggambarkan situasi di mana elemen diproses berdasarkan prinsip FIFO (First In, First Out).

Kamu ingin mengurutkan buku-buku di rak berdasarkan judul dari A ke Z. Algoritma pengurutan apa yang paling efisien jika daftar sudah hampir terurut?

• Bubble Sort

• Quick Sort

• Selection Sort

• Insertion Sort

• Linear Search

Answer explanation

Insertion sort efisien untuk daftar yang hampir terurut karena bekerja dengan memindahkan elemen yang sudah hampir berada di posisi yang benar.

Saat mencari nomor rumah dalam daftar alamat yang sudah diurutkan, metode pencarian apa yang paling cepat?

• Linear Search

• Queue

• Stack

• Binary Search

Answer explanation

Binary search adalah metode pencarian yang paling cepat untuk daftar yang sudah diurutkan, dengan membagi daftar menjadi dua secara berulang.

Kamu ingin menyusun data nilai siswa dari nilai terendah ke tertinggi. Algoritma sorting mana yang paling cepat untuk data besar yang tidak terurut?

• Quick Sort

• Selection Sort

• Bubble Sort

• Queue

• Stack

Answer explanation

Quick sort adalah salah satu algoritma sorting yang paling cepat untuk data besar dan tidak terurut.

Apa keuntungan utama dari menggunakan Binary Search dibandingkan Linear Search?

• Lebih cepat pada data tidak terurut

• Mengurangi jumlah perbandingan secara signifikan pada data yang terurut

• Menggunakan lebih sedikit memori

• Lebih efisien untuk struktur data stack

• Digunakan untuk data yang kecil

Answer explanation

Binary search jauh lebih cepat pada data terurut karena mengurangi jumlah perbandingan dengan membagi data menjadi dua setiap kali.

Dalam algoritma queue, elemen yang pertama masuk adalah:

• Yang pertama diproses

• Yang terakhir diproses

• Tidak diproses sama sekali

• Diproses sesuai prioritas

• Diproses secara acak

Answer explanation

Queue mengikuti prinsip FIFO (First In, First Out), di mana elemen yang pertama masuk akan diproses pertama kali.

Jika sebuah elemen dihapus dari queue, di mana elemen tersebut diambil?

• Dari bagian belakang

• Dari bagian tengah

• Dari bagian depan

• Dari bagian atas

• Dari bagian yang paling sering digunakan

Answer explanation

Penjelasan: Dalam queue, elemen dihapus dari bagian depan sesuai dengan prinsip FIFO.

Dalam algoritma stack, elemen pertama yang diproses adalah:

• Yang pertama masuk

• Yang terakhir masuk

• Yang ada di posisi tengah

• Yang memiliki nilai terbesar

• Yang memiliki nilai terkecil

Answer explanation

Stack mengikuti prinsip LIFO, di mana elemen yang terakhir masuk akan diproses pertama kali.

Apa yang dilakukan oleh algoritma Selection Sort?

• Menghapus elemen pertama dalam daftar

• Memilih elemen terbesar dan menaruhnya di bagian akhir

• Memilih elemen terkecil dan menukarnya dengan elemen pertama

• Membagi daftar menjadi dua dan mengurutkan secara terpisah

• Mengurutkan elemen secara acak

Answer explanation

Penjelasan: Selection sort memilih elemen terkecil dan menukarnya dengan elemen pertama, lalu berlanjut dengan elemen kedua, dan seterusnya.