Searching, Stack dan Queue

Metode pencarian apa yang bekerja dengan membandingkan elemen satu per satu dari awal hingga akhir?

• Binary Search

• Linear Search

• Hashing

• Depth First Search

• Breadth First Search

Apa syarat utama agar Binary Search dapat digunakan?

• Data harus acak

• Data harus terurut

• Data harus berukuran besar

• Data harus dalam format string

• Data harus berbentuk list dua dimensi

Kompleksitas waktu terbaik dari Binary Search adalah...

• O(n)

• O(n log n)

• O(log n)

• O(n²)

• O(1)

Jika kita ingin mencari angka 50 dalam list [10, 20, 30, 40, 50, 60, 70] menggunakan Binary Search, berapa jumlah perbandingan maksimal yang mungkin dilakukan?

• 1

• 2

• 3

• 4

• 5

Struktur data Stack menggunakan prinsip...

• FIFO

• LILO

• FILO

• LIFO

• FILO

Operasi yang digunakan untuk menambahkan elemen ke dalam stack adalah...

• Push

• Insert

• Delete

• Pop

• Peek

Operasi yang digunakan untuk menghapus elemen dari stack adalah...

• Insert

• Delete

• Push

• Peek

• Pop

Operasi yang digunakan untuk menambahkan elemen ke queue adalah...

• Insert

• Delete

• Push

• Enqueue

• Pop

Contoh penggunaan Queue dalam kehidupan sehari-hari adalah...

• Antrian tiket

• Undo dalam teks editor

• Algoritma rekursi

• Sorting angka

• Memori stack

Apa hasil dari Binary Search jika mencari angka 25 dalam daftar [10, 20, 30, 40, 50]?

• Ditemukan di indeks 1

• Ditemukan di indeks 2

• Ditemukan di indeks 3

• Tidak ditemukan

• Kesalahan program