Uji Pengetahuan Struktur Data

Apa yang dimaksud dengan struktur data?

• Struktur data adalah jenis perangkat keras komputer.

• Struktur data adalah program yang menjalankan aplikasi.

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

• Struktur data hanya digunakan untuk menyimpan gambar.

Sebutkan jenis-jenis struktur data!

• Binary Search

• Array, Linked List, Stack, Queue, Tree, Graph

• Hash Table

• Heap

Apa perbedaan antara array dan linked list?

• Array memiliki ukuran dinamis dan akses cepat, sedangkan linked list memiliki ukuran tetap dan akses lebih lambat.

• Array dan linked list memiliki kecepatan akses yang sama dan ukuran yang sama.

• Array memiliki akses cepat dan ukuran tetap, sedangkan linked list memiliki ukuran dinamis dan akses lebih lambat.

• Linked list lebih efisien dalam penggunaan memori dibandingkan array.

Jelaskan apa itu stack dan fungsinya!

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

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

• Stack adalah jenis algoritma pengurutan yang efisien.

• Stack digunakan untuk menyimpan data dalam format tabel.

Apa yang dimaksud dengan queue dalam struktur data?

• Queue adalah struktur data yang mengikuti prinsip LIFO.

• Queue adalah struktur data yang mengikuti prinsip FIFO.

• Queue adalah struktur data yang menyimpan elemen secara acak.

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

Sebutkan operasi dasar yang dapat dilakukan pada stack!

• FindTop

• Insert

• Push, Pop, Peek, IsEmpty, Size

• RemoveAll

Apa itu binary tree dan bagaimana strukturnya?

• Binary tree adalah struktur data yang terdiri dari simpul dengan lebih dari dua anak.

• Binary tree adalah struktur data yang terdiri dari simpul dengan maksimum dua anak, yaitu anak kiri dan anak kanan.

• Binary tree adalah struktur data yang hanya memiliki satu anak.

• Binary tree adalah jenis pohon yang tidak memiliki simpul sama sekali.

Jelaskan perbedaan antara tree dan graph!

• Tree dan graph keduanya memiliki struktur hierarkis yang sama.

• Graph selalu memiliki satu akar seperti tree.

• Tree dapat memiliki siklus, sedangkan graph tidak.

• Perbedaan utama antara tree dan graph adalah bahwa tree memiliki struktur hierarkis dengan satu akar, sedangkan graph tidak memiliki batasan hierarki dan dapat memiliki siklus.

Apa itu hash table dan bagaimana cara kerjanya?

• Hash table adalah algoritma untuk mengenkripsi data secara aman.

• Hash table adalah jenis database yang menyimpan data dalam format tabel.

• Hash table adalah struktur data yang menyimpan data dalam pasangan kunci-nilai dan menggunakan fungsi hash untuk akses cepat.

• Hash table adalah struktur data yang hanya menyimpan data dalam urutan tertentu.

Sebutkan kelebihan dan kekurangan dari linked list!

• Kelebihan: mudah diimplementasikan, kekurangan: tidak efisien dalam penambahan elemen.

• Kelebihan: struktur data sederhana, kekurangan: tidak mendukung penghapusan elemen.

• Kelebihan: efisiensi penambahan/penghapusan, penggunaan memori dinamis. Kekurangan: akses elemen lambat, penggunaan memori tambahan.

• Kelebihan: akses elemen cepat, kekurangan: penggunaan memori statis.