Uji Pemahaman Struktur Data dan Algoritma

Apa yang dimaksud dengan algoritma pencarian linear?

• Algoritma pencarian linear adalah metode pencarian yang memeriksa setiap elemen dalam daftar secara berurutan.

• Algoritma pencarian linear menggunakan teknik pembagian untuk menemukan elemen.

• Algoritma pencarian linear adalah metode pencarian yang memerlukan pengurutan daftar terlebih dahulu.

• Algoritma pencarian linear adalah metode yang hanya memeriksa elemen pertama dalam daftar.

Sebutkan kelebihan dan kekurangan dari algoritma pencarian linear!

• Kelebihan: cepat, cocok untuk data terurut.

• Kelebihan: menggunakan algoritma kompleks, efisiensi tinggi.

• Kekurangan: waktu pencarian O(log n), sulit diimplementasikan.

• Kelebihan: sederhana, mudah diimplementasikan, dapat digunakan pada data tidak terurut. Kekurangan: efisiensi rendah, waktu pencarian O(n).

Jelaskan cara kerja algoritma pencarian biner!

• Algoritma pencarian biner menggunakan metode brute force untuk menemukan nilai.

• Algoritma pencarian biner membagi daftar acak menjadi dua bagian dan mencari nilai.

• Algoritma pencarian biner membagi daftar terurut menjadi dua bagian dan mencari nilai dengan membandingkan elemen tengah.

• Algoritma pencarian biner mencari nilai dengan mengurutkan daftar terlebih dahulu.

Apa syarat yang harus dipenuhi agar algoritma pencarian biner dapat digunakan?

• Data harus terurut.

• Data harus acak.

• Data harus memiliki ukuran genap.

• Data harus terdiri dari angka saja.

Apa itu metode pengurutan cepat (quick sort)?

• Metode pengurutan cepat adalah teknik pengurutan yang tidak memerlukan pivot.

• Metode pengurutan cepat (quick sort) adalah algoritma pengurutan yang membagi array berdasarkan pivot.

• Metode pengurutan cepat adalah algoritma yang menggunakan pengulangan untuk mengurutkan data.

• Metode pengurutan cepat adalah algoritma yang mengurutkan data secara acak.

Jelaskan langkah-langkah dalam metode pengurutan cepat!

• Metode pengurutan cepat (Quick Sort) adalah algoritma pengurutan yang menggunakan pendekatan divide and conquer.

• Metode pengurutan cepat tidak memerlukan pembagian data.

• Algoritma pengurutan cepat hanya dapat digunakan untuk data numerik.

• Metode pengurutan cepat menggunakan pendekatan brute force.

Apa yang dimaksud dengan struktur data antrian?

• Struktur data antrian adalah model data yang tidak memiliki urutan tertentu.

• Struktur data antrian adalah model data yang hanya dapat menyimpan satu elemen pada satu waktu.

• Struktur data antrian adalah model data yang mengikuti prinsip LIFO (Last In, First Out).

• Struktur data antrian adalah model data yang mengikuti prinsip FIFO (First In, First Out).

Sebutkan dua operasi dasar pada struktur data antrian!

• insert dan delete

• enqueue dan dequeue

• add dan remove

• push dan pop

Apa perbedaan antara antrian biasa dan antrian prioritas?

• Antrian biasa hanya digunakan untuk data statis, sedangkan antrian prioritas untuk data dinamis.

• Antrian biasa dan antrian prioritas memiliki fungsi yang sama dalam pengolahan data.

• Antrian biasa mengutamakan prioritas elemen, sedangkan antrian prioritas mengutamakan urutan kedatangan.

• Antrian biasa mengutamakan urutan kedatangan, sedangkan antrian prioritas mengutamakan prioritas elemen.

Jelaskan apa itu struktur data tumpukan!

• Struktur data tumpukan hanya dapat menyimpan data dalam urutan acak.

• Struktur data tumpukan adalah tipe data yang mengikuti prinsip Last In First Out (LIFO).

• Struktur data tumpukan adalah tipe data yang mengikuti prinsip First In First Out (FIFO).

• Struktur data tumpukan adalah tipe data yang tidak memiliki batasan dalam penyimpanan data.