Uji Pemahaman Struktur Data

Apa yang dimaksud dengan struktur data tree?

• Struktur data tree adalah struktur linier yang terdiri dari elemen-elemen berurutan.

• Struktur data tree adalah struktur hierarkis yang terdiri dari simpul yang terhubung.

• Struktur data tree adalah struktur datar yang hanya memiliki satu simpul.

• Struktur data tree adalah kumpulan data yang tidak terorganisir.

Sebutkan dua jenis struktur data tree!

• Linked List

• Binary Tree, n-ary Tree

• Stack

• Queue

Apa perbedaan antara binary tree dan binary search tree?

• Binary tree digunakan untuk menyimpan data numerik, sedangkan binary search tree digunakan untuk menyimpan data non-numerik.

• Binary tree hanya dapat memiliki dua anak, sedangkan binary search tree dapat memiliki lebih dari dua anak.

• Binary tree tidak memiliki aturan khusus tentang nilai, sedangkan binary search tree memiliki aturan nilai yang terstruktur.

• Binary tree selalu seimbang, sedangkan binary search tree tidak perlu seimbang.

Jelaskan apa itu graph dalam konteks struktur data!

• Graph adalah struktur data yang berbentuk linier dan tidak memiliki simpul.

• Graph adalah struktur data yang hanya berisi hubungan tanpa simpul.

• Graph adalah struktur data yang hanya terdiri dari simpul tanpa hubungan.

• Graph adalah struktur data yang terdiri dari simpul dan hubungan antara simpul.

Sebutkan tiga jenis graph yang umum digunakan!

• Graph Tertimbang

• Graph Siklik

• Graph Berarah, Graph Tak Berarah, Graph Berbobot

• Graph Dinamis

Apa yang dimaksud dengan graph terarah dan tidak terarah?

• Graph terarah tidak memiliki sisi, sedangkan graph tidak terarah memiliki sisi.

• Graph terarah hanya dapat memiliki satu simpul, sedangkan graph tidak terarah dapat memiliki banyak simpul.

• Graph terarah memiliki arah pada sisi, sedangkan graph tidak terarah tidak memiliki arah.

• Graph terarah dan tidak terarah keduanya memiliki arah yang sama.

Jelaskan aplikasi tree dalam pengorganisasian data!

• Aplikasi tree dalam pengorganisasian data termasuk sistem file, basis data, dan representasi dokumen XML/HTML.

• Aplikasi tree terbatas pada pengolahan gambar.

• Tree tidak dapat digunakan dalam pengorganisasian data.

• Aplikasi tree hanya digunakan dalam pengkodean video.

Sebutkan satu contoh aplikasi tree dalam komputasi!

• AVL Tree

• Red-Black Tree

• B-Tree

• Binary Search Tree (BST)

Apa itu traversal pada tree? Sebutkan jenis-jenisnya!

• Jenis-jenis traversal pada tree adalah: 1. Pre-order, 2. In-order, 3. Post-order, 4. Level-order.

• Depth-first search

• Binary search tree traversal

• Breadth-first search

Jelaskan bagaimana graph digunakan dalam jaringan komputer!

• Graph tidak relevan dalam analisis jaringan komputer.

• Graph digunakan untuk merepresentasikan dan menganalisis hubungan antar perangkat dalam jaringan komputer.

• Graph hanya digunakan untuk visualisasi data.

• Graph digunakan untuk menyimpan data dalam database.