Dalam struktur data array, bagaimana cara mengakses elemen pada indeks ke-5?

• Dengan menggunakan pointer yang menunjuk ke elemen ke-5
• Dengan langsung menyebutkan nama variabel array diikuti dengan indeks dalam kurung siku, contoh: namaArray[5]
• Dengan melakukan iterasi dari awal array hingga elemen ke-5
• Dengan menggunakan fungsi khusus untuk pencarian elemen

Linked list menyimpan data secara berurutan di memori, mirip dengan array.

Apa keuntungan utama menggunakan linked list dibandingkan array dalam hal penambahan elemen di tengah?

• Perpindahan elemen

Manakah dari pernyataan berikut yang paling akurat menggambarkan 'node' dalam sebuah linked list?

• Sebuah blok memori yang menyimpan data dan pointer ke node berikutnya
• Sebuah variabel tunggal yang menyimpan seluruh data list
• Sebuah indeks yang menunjukkan posisi elemen dalam list
• Sebuah struktur yang hanya menyimpan data tanpa informasi koneksi

Array memiliki ukuran tetap (fixed size) setelah dideklarasikan.

Jika Anda perlu sering melakukan operasi penyisipan atau penghapusan elemen di awal atau tengah koleksi data, struktur data manakah yang umumnya lebih efisien?

• Linked list

Apa yang dimaksud dengan 'head' pada sebuah linked list?

• Elemen terakhir dalam linked list
• Pointer yang menunjuk ke node pertama dalam linked list
• Sebuah variabel yang menyimpan jumlah total elemen
• Node yang berisi data spesifik yang dicari

Dalam array, operasi pencarian elemen secara berurutan (sequential search) memiliki kompleksitas waktu O(n).

Apa yang terjadi jika sebuah linked list kehilangan pointer 'head'?

• Kehilangan akses

Manakah dari berikut ini yang merupakan kerugian utama dari array dibandingkan dengan linked list?

• Memiliki overhead memori yang lebih rendah
• Ukuran yang dinamis dan mudah diubah
• Memerlukan alokasi memori yang berdekatan
• Akses elemen yang lebih cepat melalui indeks

Dalam konteks linked list, 'tail' biasanya merujuk pada node terakhir.

Struktur data manakah yang paling cocok untuk mengimplementasikan tumpukan (stack) dengan efisien?

• Array atau Linked List

Apa yang dimaksud dengan 'null pointer' pada akhir sebuah linked list?

• Menunjukkan bahwa node tersebut memiliki nilai nol
• Menandakan akhir dari linked list
• Menunjukkan adanya kesalahan dalam struktur data
• Pointer yang menunjuk ke node pertama

Jika Anda ingin menyimpan sekumpulan data yang ukurannya akan sering berubah dan Anda membutuhkan penyisipan/penghapusan yang cepat, linked list adalah pilihan yang lebih baik daripada array.

Apa yang dimaksud dengan 'traversal' pada linked list?

• Mengunjungi setiap node

Manakah dari pernyataan berikut yang paling menggambarkan perbedaan mendasar antara array dan linked list dalam hal manajemen memori?

• Array menggunakan memori dinamis, sedangkan linked list menggunakan memori statis.
• Array memerlukan blok memori yang berdekatan, sedangkan node linked list dapat tersebar di memori.
• Linked list selalu membutuhkan lebih sedikit memori daripada array.
• Array hanya dapat menyimpan tipe data tunggal, sedangkan linked list dapat menyimpan tipe data campuran.

Operasi penambahan elemen di akhir array yang sudah penuh seringkali memerlukan alokasi ulang memori.

Apa yang menjadi pertimbangan utama saat memilih antara array dan linked list untuk sebuah aplikasi?

• Operasi dan memori

Dalam sebuah array, berapa banyak operasi yang dibutuhkan untuk mengakses elemen di indeks ke-k jika menggunakan algoritma pencarian biner (binary search)?

• K
• N (jumlah elemen)
• Logaritma N
• 1

Setiap node dalam linked list hanya menyimpan data dan tidak memiliki pointer ke node lain.