Apa yang dimaksud dengan algoritma pencarian?

• Algoritma pencarian adalah cara untuk mengurutkan data.

• Algoritma pencarian digunakan untuk menyimpan data secara efisien.

• Algoritma pencarian adalah metode untuk menemukan elemen dalam struktur data.

• Algoritma pencarian adalah metode untuk menghapus elemen dari struktur data.

Sebutkan dua jenis algoritma pencarian!

• Pencarian Graf, Pencarian Pohon

• Pencarian Linier, Pencarian Biner

• Pencarian Terurut, Pencarian Tersembunyi

• Pencarian Akar, Pencarian Acak

Jelaskan perbedaan antara pencarian linier dan pencarian biner!

• Pencarian linier membagi daftar menjadi dua bagian untuk mencari elemen.

• Pencarian biner dapat digunakan pada daftar yang tidak terurut.

• Pencarian linier adalah metode pencarian yang memeriksa setiap elemen secara berurutan, sedangkan pencarian biner adalah metode pencarian yang membagi daftar terurut menjadi dua bagian untuk menemukan elemen.

• Pencarian linier lebih cepat daripada pencarian biner.

Apa yang dimaksud dengan struktur data?

• Struktur data adalah jenis perangkat keras komputer.

• Struktur data adalah cara untuk mengorganisir dan menyimpan data dalam komputer.

• Struktur data hanya digunakan dalam pemrograman web.

• Struktur data adalah cara untuk menghapus data dari komputer.

Sebutkan tiga contoh struktur data dasar!

• Queue

• Binary Tree

• Array, Linked List, Stack

• Hash Table

Jelaskan fungsi dari array dalam pemrograman!

• Array digunakan untuk menyimpan hanya satu jenis data.

• Fungsi dari array adalah untuk menyimpan dan mengelola sekumpulan data secara terstruktur.

• Array hanya dapat menyimpan data numerik.

• Array tidak dapat diubah setelah dibuat.

Apa itu linked list dan bagaimana cara kerjanya?

• Linked list adalah struktur data yang terdiri dari node yang saling terhubung.

• Linked list adalah jenis algoritma pengurutan.

• Linked list hanya dapat menyimpan data dalam format angka.

• Linked list adalah struktur data yang tidak memiliki elemen yang saling terhubung.

Sebutkan kelebihan dan kekurangan dari penggunaan stack!

• Memiliki kapasitas tak terbatas

• Lebih cepat daripada queue

• Mudah diakses dari mana saja

• Kelebihan: mudah diimplementasikan, efisien dalam operasi. Kekurangan: akses terbatas, potensi overflow.

Apa yang dimaksud dengan queue dalam struktur data?

• Queue adalah struktur data yang menyimpan elemen secara acak.

• Queue adalah struktur data yang hanya dapat diakses dari satu sisi.

• Queue adalah struktur data yang mengikuti prinsip FIFO.

• Queue adalah struktur data yang mengikuti prinsip LIFO.

Jelaskan bagaimana cara kerja algoritma pencarian biner!

• Algoritma pencarian biner mencari elemen secara acak dalam daftar.

• Algoritma pencarian biner hanya dapat digunakan pada daftar yang tidak terurut.

• Algoritma pencarian biner membandingkan elemen pertama dan terakhir untuk menemukan nilai.

• Algoritma pencarian biner membagi daftar terurut dan membandingkan nilai tengah untuk menemukan elemen.