Uji Pemahaman Struktur Data

Apa yang dimaksud dengan struktur data?

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

• Struktur data adalah format file untuk menyimpan gambar.

• Struktur data hanya digunakan dalam pemrograman tingkat tinggi.

• Struktur data adalah jenis algoritma untuk memproses data.

Sebutkan beberapa jenis struktur data!

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

• Heap

• Binary Search

• Hash Table

Apa perbedaan antara array dan linked list?

• Linked list memiliki akses cepat dengan indeks seperti array.

• Array tidak dapat menyimpan elemen dengan tipe data yang berbeda.

• Array memiliki akses cepat dengan indeks, sedangkan linked list lebih fleksibel untuk penambahan dan penghapusan elemen.

• Array lebih efisien dalam penggunaan memori dibandingkan linked list.

Jelaskan konsep stack dan fungsinya!

• Stack adalah struktur data yang hanya dapat diakses secara acak.

• Stack adalah struktur data FIFO yang digunakan untuk menyimpan data permanen.

• Stack adalah struktur data LIFO yang digunakan untuk menyimpan dan mengelola data sementara.

• Stack adalah jenis algoritma pengurutan yang efisien.

Apa itu queue dan bagaimana cara kerjanya?

• Queue adalah jenis algoritma pencarian.

• Queue adalah struktur data yang mengikuti prinsip LIFO.

• Queue adalah struktur data yang tidak memiliki batasan dalam penyimpanan.

• Queue adalah struktur data yang mengikuti prinsip FIFO, di mana elemen pertama yang masuk adalah yang pertama keluar.

Sebutkan kelebihan dan kekurangan dari penggunaan struktur data pohon!

• Kelebihan: mudah dipahami; Kekurangan: tidak efisien

• Kelebihan: cepat dalam semua operasi; Kekurangan: selalu seimbang

• Kelebihan: efisiensi pencarian, penyisipan, penghapusan; representasi hierarki. Kekurangan: kompleksitas implementasi, potensi ketidakseimbangan.

• Kelebihan: penggunaan memori rendah; Kekurangan: tidak mendukung data berhierarki

Apa yang dimaksud dengan hash table?

• Hash table adalah jenis algoritma pengurutan.

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

• Hash table adalah metode untuk menyimpan data dalam format teks.

• Hash table adalah struktur data yang hanya menyimpan data dalam bentuk array.

Jelaskan bagaimana cara kerja algoritma pencarian biner!

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

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

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

• Algoritma pencarian biner mencari elemen secara acak dalam daftar.

Apa itu graf dalam konteks struktur data?

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

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

• Graf adalah struktur data yang hanya menghubungkan dua simpul secara langsung.

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

Sebutkan aplikasi nyata dari struktur data dalam kehidupan sehari-hari!

• Sistem pengiriman surat (graf)

• Pengelolaan inventaris (antrian)

• Pengolahan gambar (tabel)

• Contoh aplikasi nyata dari struktur data adalah media sosial (graf), sistem pemesanan online (antrian), dan basis data (tabel dan indeks).