Assessment Awal Materi Algoritma dan Pemrograman - Struktur Data

Apa itu struktur data dalam algoritma?

• Sebuah proses untuk membuat data tidak dapat dimanipulasi

• Sebuah cara untuk menyimpan data tanpa dapat diakses

• Cara untuk mengatur dan menyimpan data sehingga dapat diakses dan dimanipulasi dengan efisien.

• Sebuah metode untuk menghancurkan data

Apa perbedaan antara array dan linked list?

• Array dan linked list sama-sama struktur data dinamis

• Array memiliki ukuran yang dapat berubah, sedangkan linked list memiliki ukuran tetap

• Array dan linked list sama-sama struktur data statis

• Array adalah struktur data statis dengan ukuran tetap, sedangkan linked list adalah struktur data dinamis dengan ukuran yang dapat berubah.

Jelaskan konsep stack dalam struktur data.

• Stack adalah struktur data yang menggunakan prinsip Last In First Out (LIFO), di mana elemen terakhir yang dimasukkan ke dalam stack akan menjadi elemen pertama yang dikeluarkan.

• Stack adalah struktur data yang tidak memiliki aturan tertentu dalam pengeluaran elemen.

• Stack adalah struktur data yang menggunakan prinsip First In First Out (FIFO), di mana elemen pertama yang dimasukkan ke dalam stack akan menjadi elemen pertama yang dikeluarkan.

• Stack adalah struktur data yang menggunakan prinsip First In Last Out (FILO), di mana elemen pertama yang dimasukkan ke dalam stack akan menjadi elemen terakhir yang dikeluarkan.

Bagaimana cara kerja queue dalam struktur data?

• Queue bekerja dengan prinsip LIFO (Last In First Out)

• Queue bekerja dengan prinsip FILO (First In Last Out)

• Queue bekerja dengan prinsip FIFO (First In First Out)

• Queue bekerja dengan prinsip random

Apa itu binary tree dan bagaimana cara mengimplementasikannya?

• Binary tree adalah struktur data yang hanya terdiri dari satu simpul saja

• Binary tree adalah struktur data yang terdiri dari satu anak pada setiap simpulnya

• Binary tree adalah struktur data yang terdiri dari simpul-simpul yang setiap simpulnya memiliki dua anak. Cara mengimplementasikannya adalah dengan menggunakan linked list atau array.

• Cara mengimplementasikannya adalah dengan menggunakan stack atau queue

Jelaskan konsep hashing dalam struktur data.

• Proses mengubah input menjadi nilai yang lebih besar menggunakan fungsi hash

• Proses mengubah input menjadi nilai yang lebih kecil menggunakan fungsi hash

• Proses mengubah input menjadi nilai acak menggunakan fungsi hash

• Proses mengubah input menjadi nilai yang sama dengan inputnya menggunakan fungsi hash

Apa kegunaan graph dalam struktur data?

• Mengatur urutan dalam struktur data

• Menyimpan data dalam struktur data

• Merepresentasikan hubungan antara objek dalam struktur data

• Menggambarkan warna dalam struktur data

Bagaimana cara mengurutkan data menggunakan algoritma bubble sort?

• Mengurutkan data dengan menghitung jumlah elemen yang sama

• Mengurutkan data dengan mengacak elemen-elemen secara acak

• Mengurutkan data menggunakan algoritma bubble sort dilakukan dengan membandingkan dua elemen adjacent dan menukar mereka jika mereka berada dalam urutan yang salah. Proses ini diulang sampai seluruh data terurut.

• Mengurutkan data dengan memilih elemen terkecil terlebih dahulu

Jelaskan konsep binary search dalam struktur data.

• Algoritma pencarian linear yang bekerja dengan mengecek setiap elemen data satu per satu

• Metode pencarian yang menggunakan angka biner untuk mengurutkan data

• Algoritma pencarian yang bekerja dengan membagi data menjadi dua bagian dan mencari nilai target di setengah data tersebut.

• Proses pencarian yang membagi data menjadi tiga bagian dan mencari nilai target di salah satu bagian tersebut

Bagaimana cara mengimplementasikan struktur data heap?

• Dapat diimplementasikan menggunakan stack

• Dapat diimplementasikan menggunakan queue

• Dapat diimplementasikan menggunakan linked list

• Dapat diimplementasikan menggunakan array atau tree