Struktur Data Kelas 9

Apa yang dimaksud dengan struktur data?

• Struktur data adalah algoritma untuk mengenkripsi data

• Struktur data adalah metode untuk menyimpan data dalam bentuk fisik

• Struktur data adalah jenis perangkat keras komputer

• Struktur data adalah cara untuk menyimpan dan mengatur data dalam komputer agar dapat diakses dan dimanipulasi dengan efisien.

Sebutkan beberapa jenis struktur data yang sering digunakan!

• Matrix

• Set

• Hash Table

• Array, Linked List, Stack, Queue, Tree, Graph

Apakah perbedaan antara array dan linked list?

• Linked list is faster than array in all operations.

• Array stores elements in contiguous memory locations, while linked list stores elements in nodes with references to the next node.

• Array and linked list both use the same memory allocation method.

• Array can dynamically adjust its size, unlike linked list.

Bagaimana cara mengakses elemen di dalam sebuah array?

• arr[index]

• arr[element]

• arr{index}

• arr.index

Jelaskan konsep stack dalam struktur data!

• Stack adalah struktur data yang tidak memiliki batasan jumlah elemen yang dapat disimpan.

• Stack adalah struktur data yang mengikuti prinsip LILO (Last In Last Out), di mana elemen terakhir yang dimasukkan adalah elemen terakhir yang keluar.

• Stack adalah struktur data yang mengikuti prinsip LIFO (Last In First Out), di mana elemen terakhir yang dimasukkan adalah elemen pertama yang keluar.

• Stack adalah struktur data yang mengikuti prinsip FIFO (First In First Out), di mana elemen pertama yang dimasukkan adalah elemen pertama yang keluar.

Apa itu queue dan bagaimana cara kerjanya?

• Antrian tidak memiliki batasan jumlah elemen yang dapat ditampung, sehingga dapat menyimpan data dalam jumlah tak terbatas.

• Antrian adalah struktur data yang mengikuti prinsip LIFO (Last In First Out), di mana elemen yang terakhir dimasukkan ke dalam antrian akan menjadi elemen pertama yang keluar.

• Antrian adalah struktur data yang mengikuti prinsip FIFO (First In First Out), di mana elemen yang pertama dimasukkan ke dalam antrian akan menjadi elemen pertama yang keluar. Cara kerjanya adalah dengan menambah elemen baru ke ujung belakang antrian (enqueue) dan menghapus elemen yang berada di ujung depan antrian (dequeue).

• Cara kerja antrian adalah dengan menambah elemen baru ke ujung depan antrian (enqueue) dan menghapus elemen yang berada di ujung belakang antrian (dequeue).

Apakah kegunaan dari binary tree dalam struktur data?

• Binary tree tidak efisien dalam melakukan operasi pencarian data

• Binary tree hanya dapat melakukan operasi penambahan data

• Binary tree digunakan untuk menyimpan data secara linear

• Binary tree digunakan untuk menyimpan data secara hierarkis dengan efisien melakukan operasi pencarian, penambahan, dan penghapusan data.

Bagaimana cara melakukan traversal pada binary tree?

• Traversal pada binary tree dilakukan dengan mengurutkan node secara acak

• Traversal pada binary tree hanya dapat dilakukan secara iteratif

• Untuk melakukan traversal pada binary tree, kita dapat menggunakan tiga jenis traversal utama: in-order, pre-order, dan post-order. Pada in-order traversal, kita secara rekursif melakukan traversal pada subtree kiri, mengunjungi node root, dan kemudian melakukan traversal pada subtree kanan. Pada pre-order traversal, kita mengunjungi node root, kemudian secara rekursif melakukan traversal pada subtree kiri, dan akhirnya subtree kanan. Pada post-order traversal, kita secara rekursif melakukan traversal pada subtree kiri, kemudian subtree kanan, dan akhirnya mengunjungi node root.

• Traversal pada binary tree tidak memerlukan pengunjungan node root

Jelaskan perbedaan antara BFS dan DFS dalam graph traversal!

• DFS melakukan penelusuran level per level dimulai dari node root, sedangkan BFS mengeksplorasi sejauh mungkin di setiap cabang sebelum mundur.

• BFS menggunakan algoritma backtracking, sedangkan DFS menggunakan algoritma greedy.

• DFS lebih efisien dalam menemukan jalur terpendek antara dua node, sedangkan BFS lebih efisien dalam menemukan jalur terpanjang antara dua node.

• BFS melakukan penelusuran level per level dimulai dari node root, sedangkan DFS mengeksplorasi sejauh mungkin di setiap cabang sebelum mundur.

Mengapa struktur data penting dalam pemrograman?

• Struktur data tidak penting dalam pemrograman karena hanya memperlambat proses

• Struktur data tidak diperlukan karena semua data dapat disimpan dalam variabel tunggal

• Struktur data penting dalam pemrograman karena memungkinkan penyimpanan dan pengorganisasian data dengan efisien, memungkinkan akses data yang cepat, dan mendukung implementasi algoritma yang efektif.

• Struktur data hanya digunakan untuk mempersulit pemrograman