data struk

Apa itu array dalam pemrograman?

• Kumpulan elemen dengan tipe data yang sama disimpan secara berurutan
• Variabel tunggal
• Fungsi
• Pointer
• Objek

Keunggulan menggunakan array adalah?

• Akses elemen secara random
• Ukuran yang dinamis
• Memori yang efisien
• Mudah dihapus
• Kompleksitas tinggi

Kelemahan utama dari array adalah?

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

Apa itu linked list?

• Struktur data dengan elemen yang terhubung melalui pointer
• Array dengan ukuran tetap
• Stack
• Queue
• Hash Table

Keunggulan linked list dibanding array adalah?

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

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

• Membuat node baru dan 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 tail saja
• 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

Dalam studi kasus insert after, jika node target berada di tengah, langkah yang harus dilakukan adalah?

• Update pointer node target agar menunjuk ke node baru, dan pointer node baru menunjuk ke node berikutnya
• Hanya menambahkan node baru tanpa pointer update
• Menghapus node berikutnya
• Memindahkan node terakhir
• Menukar posisi node