INFORMATIKA 9 S1 HAL 005

Apa yang dimaksud dengan struktur data dalam pemrograman komputer?

• Struktur data adalah algoritma untuk menghitung data
• Struktur data adalah cara untuk menyimpan data secara acak
• Struktur data adalah metode untuk mengatur tata letak program
• cara untuk menyimpan dan mengatur data sehingga memungkinkan untuk dilakukan manipulasi data secara efisien.

Jelaskan perbedaan antara array dan linked list dalam struktur data!

• Array adalah struktur data dinamis dengan ukuran tetap, sedangkan linked list adalah struktur data statis tanpa batasan ukuran.
• kumpulan elemen data yang disimpan dalam lokasi memori yang berurutan, sedangkan linked list adalah kumpulan elemen data yang terhubung oleh pointer.

• Array dan linked list sama-sama statis dalam ukuran dan fleksibel dalam penggunaan memori.
• Linked list memiliki indeks yang mudah diakses, sedangkan array memiliki akses yang lambat.

Apa keuntungan menggunakan linked list dibandingkan dengan array dalam struktur data?

• Linked list membutuhkan lebih banyak memori dibandingkan dengan array
• Linked list tidak mendukung akses acak ke elemen
• fleksibilitas dalam penghapusan dan penambahan elemen data, karena tidak memerlukan pengalokasian ulang memori seperti pada array.

• Linked list tidak dapat digunakan untuk implementasi stack atau queue

Apa yang dimaksud dengan stack dalam struktur data?

• Kumpulan elemen-elemen yang disusun secara vertikal
• Struktur data yang dapat diakses dari kedua ujungnya
• Urutan elemen-elemen yang dapat diakses secara acak
• struktur data yang mengikuti prinsip LIFO (Last In First Out), di mana elemen terakhir yang dimasukkan akan menjadi elemen pertama yang keluar.

Bagaimana cara kerja algoritma pencarian biner dalam struktur data?

• Algoritma pencarian biner membandingkan nilai target dengan nilai pertama data.
• Algoritma pencarian biner mengurutkan data secara acak sebelum memulai pencarian.
• Algoritma pencarian biner hanya dapat digunakan untuk data yang sudah terurut.
• Algoritma pencarian biner membagi data menjadi dua bagian setiap langkahnya dan mencari nilai yang dicari di salah satu bagian tersebut. Hal ini terus dilakukan hingga nilai yang dicari ditemukan atau seluruh data telah diperiksa. Algoritma ini membutuhkan data terurut sebelumnya.