Searching, Stack dan Queue 1

Kelemahan utama Linear Search dibanding Binary Search adalah...

• Tidak bisa mencari angka yang sama

• Harus menggunakan rekursi

• Lebih lambat pada data besar

• Harus mengurutkan data dulu

• Tidak bisa digunakan dalam array

Jika ada daftar nama [“Ani”, “Budi”, “Citra”, “Doni”], dan kita mencari “Citra” menggunakan Linear Search, berapa perbandingan yang dilakukan?

• 1

• 2

• 3

• 4

• 5

Kompleksitas waktu terburuk dari algoritma Linear Search adalah:

• O(1)

• O(n)

• O(log n)

• O(n log n)

• O(n²)

Mengapa tidak semua dataset dapat menggunakan Binary Search?

• Karena terlalu cepat

• Karena membutuhkan data dalam keadaan terurut

• Karena menggunakan rekursi

• Karena hanya bisa digunakan dalam dataset kecil

• Karena bekerja hanya dengan angka

Bagaimana Anda mengoptimalkan Linear Search dalam pencarian daftar nama?

• Mengurutkan data lebih dahulu

• Menggunakan metode brute-force

• Menggunakan stack

• Menggunakan queue

• Menambah banyak pointer

Yang dimaksud dengan stack adalah ...

• objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah antrian

• objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah kumpulan

• objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah proses

• objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah hasil

• objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah tumpukan

Piring pertama yang diletakkan akan berada di posisi paling bawah, dan jika kita ambil piring satu per satu dari tumpukan itu, tentunya piring yang berada di posisi paling bawah tersebut akan menjadi yang terakhir diambil.

Pernyataan di atas merupakan contoh ...

• Queue

• Sort

• Search

• Stack

• unqueue

data = [5, 12, 19, 23, 34, 42, 57, 68, 72]

Gunakan Binary Search untuk mencari angka 34. Berapa jumlah langkah yang diperlukan untuk menemukannya?

• 1

• 2

• 3

• 4

• 5

data = [10, 25, 18, 9, 31, 45]

Gunakan algoritma Linear Search untuk mencari angka 18 dalam daftar tersebut. Berapa jumlah perbandingan (iterasi) yang dilakukan hingga angka 18 ditemukan?

• 1

• 3

• 5

• 2

• 4

Manakah contoh penggunaan Queue dalam kehidupan nyata?

• Memutar lagu dalam playlist

• Undo/Redo dalam aplikasi pengolah kata

• Mengelola panggilan telepon yang masuk

• Algoritma Depth First Search

• Membalik urutan kata dalam kalimat