Asesmen Awal Struktur Data

Heri sedang belajar tentang pemrograman dan ingin memahami konsep dasar dalam pengorganisasian data. Dia bertanya kepada Adi, "Apa yang dimaksud dengan struktur data?"

• Struktur data hanya digunakan dalam pemrograman tingkat tinggi.

• Struktur data adalah perangkat keras untuk menyimpan data.

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

• Struktur data adalah jenis algoritma untuk memproses data.

Sebutkan dua jenis graph yang umum digunakan!

• Graph Berarah dan Graph Tak Berarah

• Graph Siklik

• Graph Berbobot

• Graph Tertimbang

Apa perbedaan antara directed graph dan undirected graph?

• Directed graph memiliki arah, sedangkan undirected graph tidak.

• Keduanya memiliki arah yang sama.

• Directed graph tidak memiliki arah, sedangkan undirected graph memiliki arah.

• Directed graph dan undirected graph adalah jenis yang sama.

Jelaskan apa itu tree dalam struktur data!

• Tree adalah jenis pohon yang tumbuh di hutan.

• Tree adalah struktur data yang terdiri dari node yang terhubung secara hierarkis.

• Tree adalah struktur data yang tidak memiliki hubungan antar node.

• Tree adalah struktur data yang hanya terdiri dari satu node.

Sebutkan tiga jenis tree yang sering digunakan!

• Binary Tree, AVL Tree, Red-Black Tree

• Trie

• Segment Tree

• B-Tree

Bagaimana cara merepresentasikan tree dalam bentuk array?

• Representasikan tree dengan menggunakan matriks 2D.

• Gunakan array untuk menyimpan node berdasarkan level-order traversal, dengan rumus indeks untuk anak.

• Gunakan linked list untuk menyimpan node dalam tree.

• Simpan node dalam array berdasarkan urutan pre-order traversal.

Apa saja aplikasi dari struktur data dalam kehidupan sehari-hari?

• Pengelolaan waktu

• Penyimpanan makanan

• Pengolahan bahan baku

• Pengelolaan data, penyimpanan informasi, dan pengolahan data.

Jelaskan perbedaan utama antara graph dan tree!

• Graph memiliki struktur hierarkis dan tidak memiliki siklus.

• Graph memiliki siklus dan tidak terikat pada struktur hierarkis, sedangkan tree tidak memiliki siklus dan memiliki struktur hierarkis.

• Tree dapat memiliki siklus dan tidak terikat pada struktur hierarkis.

• Graph dan tree adalah jenis data yang sama tanpa perbedaan signifikan.

Sebutkan satu contoh aplikasi graph dalam teknologi!

• Jaringan sosial (social network)

• Perangkat lunak pemrograman

• Aplikasi pengolah kata

• Sistem manajemen basis data

Mengapa pemahaman struktur data penting dalam pemrograman?

• Pemahaman struktur data penting untuk efisiensi algoritma dan pengelolaan memori dalam pemrograman.

• Pemrograman tidak memerlukan pengelolaan memori.

• Struktur data tidak berpengaruh pada kecepatan program.

• Struktur data hanya penting untuk pemrograman web.