Uji Pemahaman Struktur Data

Apa yang dimaksud dengan struktur data linier?

• Struktur data linier adalah struktur data yang tidak memiliki urutan dalam penyimpanan elemen.

• Struktur data linier adalah struktur data yang menyimpan elemen secara acak.

• Struktur data linier adalah struktur data yang menyimpan elemen secara berurutan.

• Struktur data linier adalah struktur data yang hanya menyimpan satu elemen.

Sebutkan contoh struktur data non-linier!

• Matrix, Table

• Stack, Queue

• Array, List

• Pohon biner, graf

Apa perbedaan antara array dan list?

• Array memiliki ukuran tetap dan tipe data homogen, sedangkan list memiliki ukuran dinamis dan tipe data heterogen.

• Array dan list keduanya memiliki ukuran dinamis dan dapat menyimpan tipe data campuran.

• Array dapat menyimpan berbagai tipe data, sedangkan list hanya untuk tipe data tertentu.

• List memiliki ukuran tetap dan tipe data homogen, sedangkan array memiliki ukuran dinamis dan tipe data heterogen.

Jelaskan apa itu pohon dalam struktur data!

• Pohon adalah struktur data yang tidak memiliki hubungan antar simpul.

• Pohon adalah struktur data yang terdiri dari elemen-elemen yang terurut.

• Pohon adalah struktur data linier yang hanya memiliki satu simpul.

• Pohon adalah struktur data hierarkis yang terdiri dari simpul dan tepi.

Apa yang dimaksud dengan graf dalam struktur data?

• Graf adalah struktur data yang terdiri dari simpul dan sisi yang menghubungkan simpul-simpul tersebut.

• Graf adalah struktur data yang hanya terdiri dari simpul tanpa sisi.

• Graf adalah struktur data yang hanya berisi sisi tanpa simpul.

• Graf adalah struktur data yang tidak memiliki hubungan antara simpul.

Sebutkan kelebihan menggunakan hash table!

• Kesulitan dalam mengelola data yang terduplikasi.

• Kecepatan akses data yang tinggi dan efisiensi memori.

• Penggunaan ruang penyimpanan yang besar.

• Proses pencarian yang lambat.

Apa itu struktur data dinamis?

• Struktur data dinamis adalah struktur data yang selalu memiliki ukuran maksimum.

• Struktur data dinamis adalah struktur data yang tidak dapat diubah.

• Struktur data dinamis adalah struktur data yang dapat berubah ukuran dan bentuknya selama program berjalan.

• Struktur data dinamis hanya dapat menyimpan data dalam jumlah tetap.

Jelaskan perbedaan antara stack dan queue!

• Stack dan queue tidak memiliki struktur data yang berbeda.

• Perbedaan utama antara stack dan queue adalah bahwa stack menggunakan LIFO sedangkan queue menggunakan FIFO.

• Queue lebih cepat daripada stack dalam semua kasus.

• Stack dan queue keduanya menggunakan LIFO.

Apa fungsi dari linked list dalam struktur data?

• Linked list hanya dapat menyimpan data dalam urutan terbalik.

• Linked list tidak mendukung operasi penghapusan data.

• Linked list digunakan untuk menyimpan data statis.

• Fungsi linked list adalah untuk menyimpan data secara dinamis dan memungkinkan operasi penyisipan serta penghapusan yang efisien.

Sebutkan jenis-jenis pohon dalam struktur data!

• Pohon cemara

• Pohon biner, pohon biner pencarian, pohon AVL, pohon merah-hitam, pohon B, pohon Trie.

• Pohon mangga

• Pohon palem