Dasar Struktur Data dan Operasi

Apa yang dimaksud dengan struktur data?

• Struktur data adalah format untuk menampilkan gambar.

• Struktur data adalah jenis algoritma untuk memproses data.

• Struktur data adalah metode untuk menghapus data dari sistem.

• Struktur data adalah cara untuk mengorganisir dan menyimpan data.

Sebutkan beberapa tipe struktur data!

• Binary Search

• Heap

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

• Hash Table

Apa perbedaan antara array dan linked list?

• Array memiliki ukuran tetap, sedangkan linked list memiliki ukuran dinamis.

• Linked list lebih cepat dalam akses elemen dibandingkan array.

• Array tidak dapat menyimpan tipe data yang berbeda, sedangkan linked list bisa.

• Perbedaan utama antara array dan linked list adalah cara penyimpanan dan akses data: array menyimpan elemen secara berurutan di memori, sedangkan linked list menyimpan elemen sebagai node yang terhubung.

Jelaskan apa itu stack!

• Stack adalah struktur data yang tidak memiliki batasan dalam penyimpanan.

• Stack adalah struktur data yang mengikuti prinsip FIFO.

• Stack adalah jenis algoritma pengurutan.

• Stack adalah struktur data yang mengikuti prinsip LIFO.

Apa fungsi dari operasi push dalam stack?

• Menampilkan elemen di bagian bawah stack.

• Menambahkan elemen baru ke bagian atas stack.

• Menghapus elemen dari bagian atas stack.

• Mengganti elemen yang ada di stack.

Jelaskan apa itu queue!

• Queue adalah metode untuk mengurutkan data secara descending.

• Queue adalah struktur data yang mengikuti prinsip FIFO (First In, First Out).

• Queue adalah struktur data yang mengikuti prinsip LIFO (Last In, First Out).

• Queue adalah struktur data yang menyimpan elemen secara acak.

Apa fungsi dari operasi enqueue dalam queue?

• Menambahkan elemen baru ke bagian belakang antrian.

• Menghapus elemen dari bagian depan antrian.

• Mengurutkan elemen dalam antrian.

• Menampilkan elemen di bagian tengah antrian.

Sebutkan operasi dasar yang dapat dilakukan pada array!

• Pengulangan

• Penyimpanan

• Penambahan, Penghapusan, Pengaksesan, Pengurutan, Pencarian, Penggabungan, Pemotongan.

• Pemisahan

Apa yang dimaksud dengan kompleksitas waktu?

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma untuk menyelesaikan tugas berdasarkan ukuran input.

• Kompleksitas waktu mengukur kecepatan internet saat menjalankan algoritma.

• Kompleksitas waktu adalah jumlah langkah yang diambil algoritma tanpa mempertimbangkan ukuran input.

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma.

Jelaskan perbedaan antara waktu terbaik, rata-rata, dan terburuk!

• Waktu rata-rata selalu lebih cepat dari waktu terburuk.

• Waktu terbaik hanya berlaku untuk algoritma tertentu.

• Waktu terburuk tidak mempengaruhi performa algoritma.

• Waktu terbaik, rata-rata, dan terburuk menggambarkan performa algoritma dalam berbagai kondisi.