UTS Struktur Data

Apa yang dimaksud dengan struktur data dasar?

• Struktur data dasar adalah jenis algoritma untuk pemrograman.

• Struktur data dasar hanya digunakan dalam pengolahan gambar.

• Struktur data dasar adalah cara untuk mengorganisir dan menyimpan data dalam komputer.

• Struktur data dasar adalah perangkat keras komputer.

Apa saja jenis-jenis struktur data yang sering digunakan dalam pemrograman?

• Graph, Tree, Set

• Array, Stack, Queue, Linked List

• Hash Table, Matrix, List

• Binary Tree, AVL Tree, Red-Black Tree

Apa itu Tipe Data Abstrak (ADT)?

• Tipe Data Abstrak (ADT) adalah tipe data yang hanya dapat digunakan dalam bahasa pemrograman tertentu.

• Tipe Data Abstrak (ADT) adalah tipe data yang selalu memiliki ukuran tetap dan tidak dapat diubah.

• Tipe Data Abstrak (ADT) adalah tipe data yang didefinisikan oleh operasi yang dapat dilakukan dan sifat-sifat yang dimilikinya, tanpa memperhatikan implementasi internal.

• Tipe Data Abstrak (ADT) adalah tipe data yang hanya berfungsi untuk menyimpan nilai-nilai numerik.

Jelaskan perbedaan antara ADT dan struktur data!

• ADT adalah konsep tipe data berdasarkan perilaku, sedangkan struktur data adalah cara konkret untuk menyimpan data.

• ADT adalah struktur data yang sama dengan array.

• Struktur data adalah konsep tipe data berdasarkan perilaku.

• ADT dan struktur data adalah istilah yang sama dan dapat dipertukarkan.

Apa itu array dalam konteks struktur data?

• Array adalah struktur data yang tidak memiliki ukuran tetap.

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

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

• Array adalah struktur data yang hanya menyimpan satu elemen.

Sebutkan kelebihan penggunaan array!

• Akses lambat

• Efisiensi penyimpanan

• Ukuran dinamis

• Mudah menambah elemen

Bagaimana cara mengimplementasikan array dalam bahasa pemrograman?

• Hanya gunakan angka untuk mendeklarasikan array.

• Array tidak dapat diubah setelah dibuat.

• Deklarasikan dan inisialisasi array dengan sintaks yang sesuai untuk bahasa pemrograman yang digunakan.

• Gunakan variabel tunggal untuk menyimpan data.

Apa itu linked list dan bagaimana cara kerjanya?

• Linked list adalah struktur data yang tidak memiliki elemen yang saling terhubung.

• Linked list adalah struktur data yang terdiri dari node-node yang saling terhubung.

• Linked list adalah jenis algoritma pengurutan.

• Linked list hanya dapat menyimpan data dalam format angka.

Jelaskan keuntungan dan kerugian dari penggunaan singly linked list dibandingkan dengan doubly linked list!

• Singly linked list lebih mudah diimplementasikan dan membutuhkan lebih sedikit memori dibandingkan doubly linked list.

• Doubly linked list lebih efisien dalam operasi penghapusan dibandingkan singly linked list.

• Singly linked list tidak dapat melakukan traversal mundur, sedangkan doubly linked list dapat.

• Keuntungan utama dari singly linked list adalah kemampuannya untuk menyimpan data dalam urutan yang lebih baik dibandingkan doubly linked list.

Apa keuntungan menggunakan linked list dibandingkan array?

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

• Linked list memiliki ukuran tetap dan tidak dapat diubah.

• Array lebih efisien dalam penyimpanan memori dibandingkan linked list.

• Kemampuan untuk melakukan penyisipan dan penghapusan elemen secara efisien tanpa perlu menggeser elemen lain.