evaluasi 9,10,11,12

Apa komponen utama dari sebuah Tree dalam struktur data?

• Root, Parent, Child, Edge, Leaf

• Node, Edge, Cycle, Level

• Graph, Tree, Vertex, Root

• Level, Graph, Binary, Root

Apa perbedaan utama antara Tree dan Graph?

• Tree memiliki cycle, sedangkan Graph tidak

• Graph selalu memiliki satu root, sedangkan Tree tidak

• Tree tidak memiliki cycle, sedangkan Graph bisa memiliki cycle

• Graph hanya bisa berarah, sedangkan Tree bisa tidak berarah

Dalam algoritma Bubble Sort, kapan iterasi berhenti?

• Ketika semua elemen sudah pada posisi yang benar

• Ketika elemen terbesar berada di awal array

• Ketika tidak ada elemen yang perlu ditukar

• Ketika elemen terkecil mencapai posisi akhir

Apa langkah pertama dalam algoritma Selection Sort

• Bandingkan elemen terakhir dengan elemen pertama

• Temukan elemen terkecil di array

• Tukar elemen terbesar ke posisi pertama

• Bandingkan semua elemen dengan pivot

Jenis queue apa yang memungkinkan penambahan dan penghapusan elemen dari kedua ujungnya?

• Circular Queue

• Priority Queue

• Double-ended Queue (Deque)

• Simple Queue

Apa kelebihan representasi graph menggunakan Adjacency List?

• Memori yang digunakan lebih efisien untuk graph jarang (sparse graph)

• Semua simpul langsung dihubungkan dengan simpul lainnya

• Sangat efisien untuk graph lengkap (complete graph)

• Lebih mudah diubah menjadi matriks

Apa prinsip utama Queue?

• First In, First Out

• Last In, First Out

• First In, Last Out

• Random Access

Bagaimana operasi Enqueue bekerja pada Queue?

• Menambah elemen ke depan queue

• Menghapus elemen dari belakang queue

• Menambah elemen ke belakang queue

• Menghapus elemen dari tengah queue

Algoritma apa yang menggunakan pendekatan divide and conquer?

• Bubble Sort

• Selection Sort

• Merge Sort

• Insertion Sort

Apa yang dimaksud dengan Heap dalam Heap Sort?

• Representasi linear dari graph

• Binary tree yang memenuhi sifat max-heap atau min-heap

• Queue dengan prioritas tertentu

• List dari elemen yang terurut