ULANGAN HARIAN KELAS X BAB 2

Metode pencarian apa yang memerlukan data yang sudah terurut untuk dapat bekerja dengan efisien?

• Linear Search

• Binary Search

• Jump Search

• Interpolation Search

• Hashing

Metode pengurutan mana yang menggunakan teknik "membagi dan menaklukkan" (divide and conquer)?

• Bubble Sort

• Selection Sort

• Merge Sort

• Insertion Sort

• Counting Sort

Dalam struktur data Queue, operasi yang digunakan untuk memasukkan data disebut dengan...

• Pop

• Push

• Enqueue

• Dequeue

• Peek

Struktur data Stack bekerja dengan prinsip...

• First In, First Out (FIFO)

• Last In, First Out (LIFO)

• Random Access

• First Come, First Serve

• Time Sharing

Manakah dari algoritma berikut yang memiliki kompleksitas waktu terbaik dalam kondisi terbaik (best case) untuk data yang sudah terurut?

• Bubble Sort

• Insertion Sort

• Quick Sort

• Merge Sort

• Selection Sort

Apa perbedaan utama antara Queue dan Stack?

• Queue menggunakan LIFO, sementara Stack menggunakan FIFO

• Queue menggunakan FIFO, sementara Stack menggunakan LIFO

• Queue memungkinkan akses acak, sementara Stack hanya akses sekuensial

• Stack memungkinkan akses acak, sementara Queue hanya akses sekuensial

• Tidak ada perbedaan antara Queue dan Stack

Manakah dari algoritma pencarian berikut yang tidak memerlukan data terurut?

• Binary Search

• Interpolation Search

• Linear Search

• Jump Search

• Exponential Search

Operasi apa yang digunakan untuk mengambil elemen paling atas dari Stack tanpa menghapusnya?

• Pop

• Push

• Enqueue

• Dequeue

• Peek

Algoritma pengurutan mana yang selalu memiliki kompleksitas waktu O(n^2) pada kondisi terburuk?

• Quick Sort

• Merge Sort

• Bubble Sort

• Radix Sort

• Heap Sort

Jika kita menggunakan Queue untuk mengelola antrian di bandara, operasi mana yang digunakan ketika seorang penumpang dilayani dan keluar dari antrian?

• Pop

• Push

• Enqueue

• Dequeue

• Remove