Uji Pemrograman dan Algoritma Kelas IX

Apa yang dimaksud dengan struktur data dasar?

• Struktur data dasar tidak berhubungan dengan pemrograman.

• Struktur data dasar adalah jenis perangkat keras komputer.

• Struktur data dasar hanya digunakan untuk menyimpan gambar.

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

Sebutkan tiga contoh struktur data dasar!

• Array, Linked List, Stack

• Queue

• Hash Table

• Binary Tree

Apa perbedaan antara array dan linked list?

• Linked list lebih cepat dalam akses data dibandingkan array.

• Perbedaan utama antara array dan linked list adalah cara penyimpanan dan akses data: array menyimpan elemen secara berurutan dengan akses cepat, sedangkan linked list menyimpan elemen dalam node yang terhubung secara dinamis.

• Array memiliki ukuran tetap, sedangkan linked list memiliki ukuran variabel.

• Array tidak dapat menyimpan tipe data yang berbeda, sedangkan linked list bisa.

Jelaskan apa itu stack dan fungsinya!

• Stack adalah struktur data yang menyimpan elemen dengan prinsip LIFO, digunakan untuk manajemen memori, pemanggilan fungsi, dan undo operations.

• Stack digunakan untuk menyimpan data dalam format tabel.

• Stack adalah jenis algoritma pengurutan data.

• Stack adalah struktur data yang menyimpan elemen dengan prinsip FIFO.

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 LIFO.

• Queue adalah struktur data yang mengikuti prinsip FIFO.

Sebutkan operasi dasar yang dapat dilakukan pada stack!

• RemoveAll

• ClearStack

• Insert

• Push, Pop, Peek, IsEmpty

Apa itu algoritma pencarian?

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

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

• Algoritma pencarian adalah cara untuk mengurutkan data.

• Algoritma pencarian digunakan untuk menyimpan data.

Jelaskan perbedaan antara pencarian linear dan pencarian biner!

• Pencarian linear hanya dapat digunakan pada daftar terurut.

• Pencarian linear lebih cepat daripada pencarian biner.

• Pencarian biner memeriksa setiap elemen satu per satu.

• Pencarian linear memeriksa setiap elemen, sedangkan pencarian biner membagi daftar terurut dan mencari di setengah yang relevan.

Kapan sebaiknya menggunakan pencarian biner?

• Ketika data memiliki duplikat.

• Ketika data tidak terurut.

• Ketika data dalam format teks.

• Ketika data terurut.

Apa syarat yang harus dipenuhi untuk menggunakan pencarian biner?

• Data harus terurut.

• Data harus memiliki nilai duplikat.

• Data harus dalam format teks.

• Data harus acak.