Algoritma dan Struktur Data

Manakah yang bukan termasuk algoritma sorting?

• Bubble Sort

• Quick Sort

• Binary Search

• Merge Sort

• Insertion Sort

Apa tujuan utama dari algoritma searching?

• Mengurutkan data

• Menghapus data duplikat

• Menemukan lokasi data dalam himpunan

• Mengubah format data

• Membagi data menjadi dua bagian

Seorang guru ingin mengurutkan nilai ujian 30 siswa dari terendah ke tertinggi. Ia menulis langkah-langkah berikut: Bandingkan nilai siswa pertama dan kedua, jika urutannya salah, tukar posisinya. Ulangi proses untuk siswa kedua dan ketiga, ketiga dan keempat, dan seterusnya hingga akhir. Lakukan kembali langkah 1-2 untuk seluruh siswa hingga tidak ada lagi pertukaran. Metode yang digunakan guru tersebut mirip dengan algoritma:

• Insertion Sort

• Selection Sort

• Bubble Sort

• Quick Sort

• Merge Sort

Seorang pustakawan ingin mencari buku berjudul "Laut Bercerita" di rak yang sudah terurut abjad. Ia membagi rak menjadi dua bagian, memeriksa buku di tengah, lalu memfokuskan pencarian di sebelah kiri atau kanan tergantung hasil perbandingan judul. Teknik ini mirip dengan:

• Linear Search

• Binary Search

• Hash Search

• Depth-First Search

• Breadth-First Search

Jika data sudah terurut, algoritma sorting mana yang paling efisien?

• Bubble Sort

• Selection Sort

• Insertion Sort

• Quick Sort

• Merge Sort

Dalam kasus data berukuran besar (misal: 1 juta elemen), algoritma sorting mana yang paling tidak efisien?

• Quick Sort

• Merge Sort

• Bubble Sort

• Heap Sort

• Radix Sort

Seorang penjual tiket konser ingin memastikan tidak ada duplikasi nomor tiket. Ia memiliki daftar nomor tiket yang sudah terurut. Cara paling efisien untuk memeriksa apakah nomor tiket "X" sudah terdaftar adalah:

• Memeriksa semua nomor satu per satu dari awal hingga ditemukan atau habis.

• Membagi daftar menjadi dua, memeriksa tengah, lalu mencari di kiri/kanan tergantung hasil.

• Mengacak daftar dan memeriksa nomor secara acak.

• Memeriksa hanya nomor ganjil terlebih dahulu.

• Menanyakan langsung ke pelanggan.

Jika waktu eksekusi Quick Sort pada data acak adalah 10 detik, berapa perkiraan waktu eksekusi untuk data yang sudah terurut (ascending) jika pivot selalu elemen pertama?

• 5 detik

• 10 detik

• 15 detik

• 20 detik

• Lebih dari 50 detik

Berapa total perbandingan yang dilakukan Binary Search untuk mencari angka 12 dalam array [2, 4, 6, 8, 10, 12, 14, 16]?

• 1

• 2

• 3

• 4

• 5

Berapa total perbandingan yang dilakukan Binary Search untuk mencari angka 7 dalam array `[1, 3, 5, 7, 9, 11, 13]`?

• 1

• 2

• 3

• 4

• 5