Uji Pengetahuan Struktur Data Dasar

Apa perbedaan antara array dan linked list?

• Array lebih lambat dalam akses data dibandingkan linked list.

• Linked list memiliki ukuran tetap dan akses cepat.

• Array lebih efisien untuk operasi penambahan dibandingkan linked list.

• Array memiliki ukuran tetap dan akses cepat, sedangkan linked list memiliki ukuran dinamis dan lebih efisien untuk operasi penambahan/penghapusan.

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

• Stack digunakan untuk menyimpan data dalam format tabel.

Apa yang dimaksud dengan struktur data?

• Struktur data hanya digunakan dalam pemrograman tingkat tinggi.

• Struktur data adalah jenis algoritma untuk memproses data.

• Struktur data adalah perangkat keras untuk menyimpan data.

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

Sebutkan dua jenis struktur data dasar!

• Graph dan Set

• Hash Table dan Tree

• Array dan Linked List

• Stack dan Queue

Apa yang dimaksud dengan queue dalam struktur data?

• Queue adalah struktur data yang tidak memiliki urutan.

• Queue adalah struktur data yang mengikuti prinsip LIFO.

• Queue adalah struktur data yang mengikuti prinsip FIFO.

• Queue adalah struktur data yang hanya menyimpan satu elemen.

Sebutkan contoh penggunaan array dalam pemrograman!

• var isActive = true;

• let colors = 'red, green, blue';

• const ages = [25, 30, 35];

• const names = ['Alice', 'Bob', 'Charlie'];

Apa itu struktur data pohon (tree)?

• Struktur data pohon adalah struktur yang tidak memiliki hubungan antar simpul.

• Struktur data pohon adalah struktur yang terdiri dari simpul-simpul yang terhubung secara acak.

• Struktur data pohon adalah struktur yang terdiri dari simpul yang terhubung dalam hubungan parent-child, dengan satu simpul akar.

• Struktur data pohon adalah struktur yang hanya terdiri dari satu simpul.

Jelaskan konsep hash table!

• Hash table adalah struktur data yang menyimpan data dalam bentuk pasangan kunci-nilai dengan menggunakan fungsi hash untuk mengindeks data.

• Hash table menggunakan algoritma sorting untuk mengindeks data.

• Hash table adalah struktur data yang menyimpan data dalam bentuk grafik.

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

Apa keuntungan menggunakan linked list dibandingkan array?

• Linked list lebih cepat dalam mengakses elemen dibandingkan array.

• Array lebih fleksibel dalam ukuran dibandingkan linked list.

• Linked list menggunakan lebih sedikit memori dibandingkan array.

• Keuntungan menggunakan linked list dibandingkan array adalah kemudahan dalam melakukan penyisipan dan penghapusan elemen tanpa perlu menggeser elemen lain.

Sebutkan satu aplikasi nyata dari struktur data!

• Struktur data tumpukan dalam pengembangan web.

• Struktur data antrian dalam pengolahan gambar.

• Struktur data graf dalam pengelolaan database.

• Struktur data pohon dalam sistem file komputer.