Uji Pemahaman Struktur Data

Apa yang dimaksud dengan pohon dalam struktur data?

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

• Pohon adalah struktur data yang digunakan untuk menyimpan data dalam format tabel.

• Pohon adalah struktur data yang hanya memiliki satu simpul dan tidak memiliki tepi.

• Pohon adalah struktur data hierarkis yang terdiri dari simpul dan tepi.

Apa perbedaan antara graf terarah dan graf tidak terarah?

• Graf terarah dan tidak terarah memiliki struktur yang sama.

• Graf tidak terarah memiliki sisi dengan arah.

• Graf terarah tidak memiliki sisi yang terhubung.

• Graf terarah memiliki sisi dengan arah, sedangkan graf tidak terarah tidak memiliki arah pada sisi.

Jelaskan konsep antrian dan bagaimana cara kerjanya!

• Antrian adalah struktur data yang mengikuti prinsip LIFO.

• Antrian hanya dapat menyimpan elemen dengan tipe data yang sama.

• Antrian adalah struktur data yang mengikuti prinsip FIFO, dengan operasi 'enqueue' untuk menambah dan 'dequeue' untuk menghapus elemen.

• Antrian tidak memiliki operasi untuk menghapus elemen.

Apa itu tumpukan dan bagaimana cara operasinya?

• Tumpukan adalah struktur data FIFO yang hanya memungkinkan operasi enqueue.

• Tumpukan adalah struktur data yang menyimpan elemen dalam urutan acak tanpa operasi tertentu.

• Tumpukan adalah jenis algoritma yang digunakan untuk pengurutan data.

• Tumpukan adalah struktur data LIFO yang memungkinkan operasi push dan pop.

Sebutkan dan jelaskan dua algoritma pencarian yang umum digunakan!

• Pencarian Graf

• Pencarian Teks

• Dua algoritma pencarian yang umum digunakan adalah Pencarian Linier dan Pencarian Biner.

• Pencarian Aritmetika

Apa itu pencarian biner dan dalam kondisi apa ia dapat digunakan?

• Pencarian biner adalah metode untuk mengurutkan data.

• Pencarian biner adalah algoritma untuk mencari elemen dalam array terurut.

• Pencarian biner adalah teknik untuk mencari elemen dalam daftar yang tidak terstruktur.

• Pencarian biner hanya dapat digunakan pada array tidak terurut.

Jelaskan perbedaan antara DFS dan BFS dalam pencarian graf!

• DFS dan BFS keduanya menggunakan pendekatan mendalam dengan stack.

• Perbedaan utama antara DFS dan BFS adalah bahwa DFS menggunakan pendekatan mendalam dengan stack, sedangkan BFS menggunakan pendekatan lebar dengan queue.

• BFS lebih cepat daripada DFS dalam semua kasus pencarian.

• DFS dan BFS tidak dapat digunakan untuk graf yang tidak terhubung.

Apa keuntungan menggunakan tumpukan dibandingkan antrian?

• Tumpukan lebih efisien untuk akses elemen terakhir dan implementasi algoritma tertentu.

• Tumpukan lebih lambat dalam akses elemen pertama.

• Antrian lebih baik untuk implementasi algoritma tertentu.

• Tumpukan tidak dapat menyimpan data dengan efisien.

Sebutkan aplikasi nyata dari struktur data pohon!

• Sistem file, basis data, algoritma pencarian.

• Aplikasi pengolah kata

• Sistem pengolahan gambar

• Sistem manajemen proyek

Struktur data stack mengikuti prinsip:

• FIFO (First In First Out)

• FILO (First In Last Out)

• LIFO (Last In First Out)

• LILO (Last In Last Out)