Uji Pemahaman Struktur Data

Apa yang dimaksud dengan struktur data?

• Struktur data adalah jenis algoritma untuk memproses data.

• Struktur data hanya digunakan dalam pemrograman tingkat tinggi.

• Struktur data adalah format file untuk menyimpan gambar.

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

Sebutkan tiga jenis struktur data!

• Array, Linked List, Tree

• Graph

• Stack

• Queue

Apa perbedaan antara array dan linked list?

• Array memiliki akses cepat dan ukuran tetap, sedangkan linked list memiliki ukuran dinamis dan fleksibilitas dalam penambahan/penghapusan.

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

• Array lebih fleksibel dalam penambahan dan penghapusan dibandingkan linked list.

• Linked list memiliki akses cepat dan ukuran tetap, sedangkan array memiliki ukuran dinamis.

Jelaskan apa itu stack dan fungsinya!

• Stack adalah jenis algoritma pengurutan yang mengurutkan data secara ascending.

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

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

• Stack adalah struktur data yang hanya dapat menyimpan satu jenis data saja.

Apa itu queue dan bagaimana cara kerjanya?

• Queue adalah jenis algoritma pencarian.

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

• Queue adalah struktur data yang mengikuti prinsip LIFO.

• Queue adalah struktur data yang tidak memiliki batasan pada jumlah elemen.

Sebutkan kelebihan menggunakan struktur data pohon!

• Pohon tidak dapat menyimpan data dalam jumlah besar.

• Struktur data pohon sulit untuk diimplementasikan.

• Kelebihan menggunakan struktur data pohon antara lain efisiensi pencarian, penyimpanan terstruktur, dan representasi hubungan data yang lebih baik.

• Pohon hanya cocok untuk data yang tidak terstruktur.

Apa yang dimaksud dengan hash table?

• Hash table adalah jenis algoritma pengurutan.

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

• Hash table adalah struktur data yang menyimpan data dalam bentuk pasangan kunci-nilai.

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

Jelaskan konsep kompleksitas waktu dalam struktur data!

• Kompleksitas waktu diukur dalam detik dan bukan dalam notasi Big O.

• Kompleksitas waktu hanya berlaku untuk algoritma sorting.

• Kompleksitas waktu mengukur efisiensi algoritma dalam struktur data, dinyatakan dalam notasi Big O.

• Kompleksitas waktu tidak mempengaruhi performa aplikasi.

Apa itu graf dan di mana biasanya digunakan?

• Graf adalah alat musik tradisional.

• Graf adalah istilah untuk menggambarkan warna dalam seni.

• Graf adalah jenis tanaman yang tumbuh di hutan.

• Graf adalah representasi visual dari data yang menunjukkan hubungan antara elemen, digunakan dalam analisis data, ilmu komputer, dan jaringan.

Sebutkan contoh aplikasi nyata dari struktur data!

• Sistem basis data yang menggunakan tabel

• Program pengolah kata yang tidak menggunakan format data

• Algoritma pencarian yang tidak terstruktur

• Contoh aplikasi nyata dari struktur data adalah sistem file yang menggunakan pohon biner.