Kuis Algoritma dan Struktur Data

Algoritma pencarian linier mencari elemen dalam

• Urutan elemen satu per satu

• Urutan elemen secara acak

• Urutan elemen dari akhir ke awal

• Urutan elemen berdasarkan nilai tengah

• Urutan elemen dalam tumpukan

Algoritma pencarian biner membutuhkan data yang

• Terurut

• Acak

• Tidak terurut

• Diurutkan dalam tumpukan

• Disimpan dalam array berukuran besar

Dalam algoritma pencarian linier, waktu eksekusi tergantung pada

• Jumlah elemen dalam data

• Panjang string

• Urutan elemen dalam array

• Jumlah elemen dalam tumpukan

• Ukuran variabel

Algoritma pencarian biner memiliki kompleksitas waktu

• O(log n)

• O(n log n)

• O(n^2)

• O(1)

• O(n^3)

Pencarian linier memiliki kompleksitas waktu

• O(n)

• O(1)

• O(log n)

• O(n log n)

• O(n^2)

Bubble sort bekerja dengan cara

• Membandingkan elemen berurutan dan menukarnya

• Mengambil elemen terbesar dan terkecil secara acak

• Mengurutkan elemen berdasarkan urutan index ganjil

• Membandingkan elemen tengah dengan elemen tepi

• Mengelompokkan elemen acak sebelum diurutkan

Selection sort memilih elemen

• Terbesar dari urutan yang tidak terurut

• Terkecil dari urutan yang terurut

• Secara acak dari urutan yang tidak terurut

• Terbesar dari urutan yang terurut

• Pertama yang ditemukan

Algoritma merge sort menggunakan teknik

• Divide and conquer

• Recursion

• Iterasi langsung

• Membandingkan elemen terkecil hingga terbesar

• Mengurutkan elemen acak terlebih dahulu

Algoritma merge sort menggunakan teknik

• Divide and conquer

• Recursion

• Iterasi langsung

• Membandingkan elemen terkecil hingga terbesar

• Mengurutkan elemen acak terlebih dahulu

Dalam bubble sort, elemen yang tidak terurut akan

• Dipindahkan ke posisi yang benar dengan menukar elemen berurutan

• Diacak terlebih dahulu sebelum diurutkan

• Dipindahkan ke posisi akhir

• Disimpan sementara di tumpukan

• Dibagi menjadi dua bagian sebelum diurutkan