Quiz Struktur Data

Apa itu array dan bagaimana perbedaannya dengan linked list?

• Linked list adalah kumpulan elemen yang disimpan di lokasi memori yang berdekatan, sedangkan array tidak.

• Array memungkinkan akses yang lebih lambat dibandingkan dengan linked list karena strukturnya.

• Array adalah kumpulan elemen dengan ukuran tetap dan akses cepat, sedangkan linked list adalah kumpulan dinamis dari node dengan akses yang lebih lambat karena harus ditelusuri.

• Array adalah kumpulan elemen dinamis, sedangkan linked list memiliki ukuran tetap.

Jelaskan konsep stack dan berikan contoh penggunaannya.

• Contoh penggunaan stack adalah pada fitur undo di editor teks, di mana setiap tindakan didorong ke dalam stack, dan tindakan terbaru dapat diambil untuk membatalkan perubahan.

• Contoh penggunaan stack adalah dalam mengelola daftar putar lagu.

• Stack adalah struktur data yang memungkinkan akses acak ke elemen.

• Stack terutama digunakan untuk mengurutkan dataset besar dengan efisien.

Apa saja operasi utama dari queue dan bagaimana perbedaannya dengan stack ?

• Operasi utama dari queue adalah 'push' dan 'pop', sementara stack menggunakan 'enqueue' dan 'dequeue'.

• Operasi utama dari queue adalah 'enqueue' dan 'dequeue', sementara stack menggunakan 'push' dan 'pop'.

• queue beroperasi berdasarkan prinsip Last In First Out (LIFO), berbeda dengan stack yang beroperasi berdasarkan prinsip First In First Out (FIFO).

• Operasi utama dari queue adalah 'insert' dan 'remove', sementara stack menggunakan 'add' dan 'take'.

Jelaskan bagaimana linked list dapat digunakan untuk mengimplementasikan stack.

• Linked list hanya dapat mengimplementasikan queue, bukan stack.

• Linked list memerlukan ukuran tetap untuk mengimplementasikan stack.

• Linked list dapat mengimplementasikan stack dengan menggunakan head sebagai top, memungkinkan operasi push dan pop melalui manipulasi node.

• Stack dapat diimplementasikan menggunakan array, bukan linked list.

Bagaimana cara menambahkan elemen ke depan queue?

• Hapus elemen terakhir dari queue

• Tambahkan elemen ke akhir queue.

• Gunakan tumpukan untuk mengelola queue.

• Gunakan deque (double ended queue).

Apa keuntungan menggunakan linked list dibandingkan array?

• Waktu akses yang lebih lambat untuk elemen

• Alokasi ukuran tetap

• Lebih mudah diimplementasikan daripada array

• Keuntungan menggunakan linked list dibandingkan array termasuk ukuran dinamis, penyisipan dan penghapusan yang efisien, serta tidak memerlukan alokasi memori yang bersebelahan.

Jelaskan perbedaan antara singly linked list dan double linked list . . . .

• Singly Linked list memungkinkan traversal dalam satu arah, sementara double linked list memungkinkan traversal dalam kedua arah.

• Singly Linked list memiliki dua pointer per node, sementara double linked list hanya memiliki satu pointer per node.

• Singly Linked list dapat menyimpan beberapa tipe data, sementara double linked list hanya dapat menyimpan satu tipe data.

• Singly Linked list lebih efisien dalam penggunaan memori dibandingkan double linked list karena menggunakan lebih sedikit memori.

Wakil Presiden Indonesia yang berasal dari Sulawesi Selatan adalah . . . .

• 
• 
• 
• 

Pendiri ASEAN adalah lima negara dari Asia Tenggara. Menteri yang berasal dari negara Filiphina diwakili oleh . . . .. .

• Adam Malik

• Tun Abdul Razak

• S. Rajaratnam

• Thanat Khoman

• Narciso Ramos

Simpul sebelum simpul yang dimaksud, masih dalam satu jalur dalam tree disebut dengan . . . .

• Sibling

• Descandent

• Anchestor

• Degree