Struktur Data Quiz

Apa itu struktur data pohon?

• Sebuah struktur data pohon adalah struktur data hirarkis yang terdiri dari node yang terhubung oleh tepi.

• Sebuah struktur data pohon adalah jenis hewan

• Sebuah struktur data pohon adalah jenis tanaman

• Sebuah struktur data pohon adalah jenis program komputer

Jelaskan konsep dari pohon biner.

• Sebuah pohon biner adalah struktur data di mana setiap node memiliki paling banyak tiga anak.

• Sebuah pohon biner adalah struktur data di mana setiap node memiliki paling banyak dua anak, anak kiri dan anak kanan.

• Sebuah pohon biner adalah struktur data di mana setiap node memiliki paling banyak empat anak.

• Sebuah pohon biner adalah struktur data di mana setiap node memiliki paling banyak satu anak.

Apa itu graf dalam struktur data?

• Sebuah graf adalah struktur data linear dengan simpul yang disusun dalam garis lurus

• Sebuah graf adalah jenis struktur data pohon

• Sebuah graf dalam struktur data adalah struktur data non-linear yang terdiri dari simpul (vertices) yang terhubung oleh tepi.

• Sebuah graf adalah struktur data yang digunakan untuk menyimpan hanya bilangan bulat

Berbeda antara graf berarah dan graf tidak berarah.

• Dalam graf berarah, tepi tidak memiliki arah tertentu, sedangkan dalam graf tidak berarah, tepi memiliki arah tertentu.

• Di graf berarah, tepi memiliki arah tertentu, sedangkan di graf tidak berarah, tepi tidak memiliki arah tertentu.

• Dalam graf berarah, tepi memiliki arah tertentu, sedangkan di graf tidak berarah, tepi tidak memiliki arah tertentu.

• Graf berarah memiliki siklus, sedangkan graf tidak berarah tidak memiliki siklus.

Terjemahkan pertanyaan ini ke dalam bahasa Indonesia

• Satu vertex adalah titik atau node yang menghubungkan tepi atau busur.

• Satu vertex adalah operasi matematika dalam teori grafik.

• Satu vertex adalah garis yang menghubungkan dua node dalam grafik.

• Satu vertex adalah jenis representasi grafik.

Apa tujuan tepi dalam sebuah graf?

• Edges digunakan untuk pewarnaan node graf.

• Edges menentukan ukuran graf.

• Edges hanya digunakan untuk tujuan visualisasi.

• Edges membantu menentukan struktur dan konektivitas graf.

Terangkan algoritma pencarian depth-first (DFS) untuk pohon.

• DFS untuk pohon melibatkan mengunjungi simpul dimulai dari akar, kemudian secara rekursif menjelajahi setiap cabang sejauh mungkin sebelum mundur.

• DFS untuk pohon melibatkan mengunjungi simpul level demi level dari atas ke bawah.

• DFS untuk pohon melibatkan mengunjungi simpul dimulai dari daun dan bergerak menuju akar.

• DFS untuk pohon melibatkan mengunjungi simpul dalam urutan acak tanpa pola tertentu.

Bagaimana algoritma pencarian breadth-first (BFS) berbeda dari DFS?

• BFS menggunakan struktur data tumpukan, sedangkan DFS menggunakan struktur data antrian.

• BFS menjamin jalur terpendek, sedangkan DFS tidak menjamin jalur terpendek.

• BFS selalu dimulai dari simpul akar, sedangkan DFS dapat dimulai dari simpul mana saja.

• BFS mengunjungi simpul secara horizontal, sedangkan DFS mengunjungi simpul secara vertikal.

Apa itu pohon rentang dalam teori graf?

• Sebuah pohon rentang adalah pohon yang tidak menghubungkan semua simpul dalam graf.

• Sebuah pohon rentang dalam teori graf adalah subgraf yang merupakan pohon dan menghubungkan semua simpul bersama tanpa siklus.

• Sebuah pohon rentang adalah subgraf yang hanya menghubungkan beberapa simpul dalam graf.

• Sebuah pohon rentang adalah graf yang mengandung siklus yang menghubungkan semua simpul.

Terangkan konsep matriks keberdekatan dalam graf.

• Sebuah matriks keberdekatan dalam graf adalah array 2D di mana setiap sel mewakili apakah ada tepi antara dua simpul. Jika ada tepi, sel tersebut berisi 1, jika tidak 0.

• Sebuah matriks keberdekatan adalah array 1D yang mewakili struktur graf

• Setiap sel dalam matriks keberdekatan berisi jumlah simpul yang terhubung

• Matriks keberdekatan digunakan untuk menyimpan bobot tepi dalam graf