data struk 2

Apa itu array dalam pemrograman?

• Kumpulan elemen dengan tipe data sama
• Variabel tunggal
• Fungsi
• Kumpulan data dalam bentuk Pointer
• Kumpulan elemen dengan tipe data berbeda

Keunggulan menggunakan array adalah?

• Akses elemen melalui indeks
• Ukuran yang dinamis
• Memori yang efisien dalam menyimpan data
• Mudah dihapus
• Kompleksitas tinggi

Kelemahan utama dari array adalah?

• Ukuran tetap
• Akses cepat
• Pengurutan otomatis
• Kemudahan penambahan
• Memori fleksibel

Apa itu linked list?

• kumpulan elemen yang terhubung melalui pointer
• Array dengan ukuran dinamis
• Kumpulan variabel pointer yang tidak terhubung
• Queue
• Hash Table

Keunggulan linked list dibanding array adalah?

• Ukuran dinamis
• Akses random yang cepat
• Penggunaan memori minimal
• Kemudahan pencarian secara traversal
• Pengurutan otomatis

Dalam operasi insert pada linked list, langkah pertama yang harus dilakukan adalah?

• Membuat node baru
• Mencari node terakhir
• Menghapus node pertama
• Mengubah nilai head
• Memindahkan seluruh elemen

Dalam operasi insert first pada linked list, setelah membuat node baru, kemudian …

• Menghubungkannya ke head
• Mencari node terakhir
• Menghapus node pertama
• Mengubah nilai head
• Memindahkan seluruh elemen

Jika linked list kosong, apa yang terjadi saat operasi insert first dijalankan?

• Node baru menjadi head dan tail
• Tidak ada perubahan
• Error
• Node baru menjadi tidak terhubung dengan apapun
• Menimpa nilai null

Pada operasi insert last, langkah utama menambahkan node baru ke akhir linked list adalah?

• Mencari node terakhir dan mengaitkan node baru
• Membuat node baru dan mengaitkan ke head
• Menghapus node terakhir
• Mencari posisi tengah
• Memasukkan node di awal

Operasi insert after dilakukan dengan cara:

• Menambahkan node baru setelah node tertentu
• Menambahkan node sebelum node tertentu
• Menghapus node tertentu
• Mengganti node tertentu
• Menambahkan node di akhir