Uji Pemahaman Struktur Data

Apa yang dimaksud dengan array dalam struktur data?

• Array adalah struktur data yang menyimpan elemen dengan tipe data yang berbeda.

• Array adalah struktur data yang hanya menyimpan satu elemen.

• Array adalah struktur data yang tidak memiliki ukuran tetap.

• Array adalah struktur data yang menyimpan sekumpulan elemen dengan tipe data yang sama.

Sebutkan dua jenis struktur data yang termasuk dalam graph!

• Linked List

• Binary Tree

• Hash Table

• Adjacency List, Adjacency Matrix

Jelaskan perbedaan antara linked list dan array!

• Array memiliki ukuran dinamis dan akses lambat melalui indeks.

• Linked list memiliki ukuran tetap dan akses cepat melalui indeks.

• Array dan linked list memiliki cara penyimpanan yang sama.

• Perbedaan utama antara linked list dan array adalah bahwa array memiliki ukuran tetap dan akses cepat melalui indeks, sedangkan linked list memiliki ukuran dinamis dan memerlukan traversal untuk mengakses elemen.

Apa fungsi dari stack dalam pemrograman?

• Stack digunakan untuk menyimpan gambar dan video.

• Stack berfungsi untuk mengurutkan data secara otomatis.

• Stack digunakan untuk menyimpan data permanen.

• Fungsi stack dalam pemrograman adalah untuk menyimpan data sementara dan mengelola pemanggilan fungsi.

Sebutkan tiga jenis pohon (tree) dalam struktur data!

• Pohon Biner, Pohon AVL, Pohon Merah-Hitam

• Pohon Siku, Pohon Bambu, Pohon Palem

Apa itu vlog dan bagaimana hubungannya dengan struktur data?

• Vlog adalah jenis buku yang ditulis secara online.

• Vlog tidak memiliki hubungan dengan pengorganisasian informasi.

• Struktur data hanya digunakan untuk menyimpan gambar dalam vlog.

• Vlog adalah video blog yang berisi catatan pribadi, dan hubungannya dengan struktur data adalah cara informasi dalam vlog diorganisir dan dianalisis.

Jelaskan bagaimana cara menambahkan elemen ke dalam stack!

• Gunakan operasi 'push' untuk menambahkan elemen ke dalam stack.

• Tambahkan elemen dengan menggunakan metode 'enqueue'.

• Gunakan operasi 'pop' untuk menghapus elemen dari stack.

• Simpan elemen dalam array tanpa menggunakan operasi khusus.

Apa yang dimaksud dengan traversal pada tree?

• Traversal pada tree hanya mengunjungi node akar.

• Traversal pada tree adalah cara untuk menghapus node.

• Traversal pada tree adalah proses untuk menambah node baru.

• Traversal pada tree adalah proses mengunjungi setiap node dalam tree.

Sebutkan keuntungan menggunakan linked list dibandingkan array!

• Keuntungan menggunakan linked list dibandingkan array adalah kemudahan dalam melakukan penyisipan dan penghapusan elemen tanpa perlu menggeser elemen lain, serta kemampuan untuk mengalokasikan memori secara dinamis.

• Linked list tidak dapat menyimpan elemen dengan tipe data yang berbeda.

• Array lebih efisien dalam penggunaan memori dibandingkan linked list.

• Linked list memiliki ukuran tetap dan tidak dapat diubah.

Apa itu adjacency list dalam graph?

• Adjacency list adalah cara untuk menggambar graf secara visual.

• Adjacency list adalah cara untuk merepresentasikan graf dengan menyimpan daftar simpul yang terhubung untuk setiap simpul.

• Adjacency list adalah metode untuk menghitung jarak antara simpul.

• Adjacency list adalah struktur data yang menyimpan bobot setiap simpul.