UTS Struktur Data

Agus dan Sari sedang berdiskusi tentang struktur data. Mereka penasaran, apa sih perbedaan utama antara array dan linked list dalam hal penyimpanan data?

• Array menggunakan alokasi memori dinamis, sedangkan linked list menggunakan alokasi memori statis.

• Array menggunakan alokasi memori statis, sedangkan linked list menggunakan alokasi memori dinamis.

• Array menggunakan pointer untuk setiap elemen, sedangkan linked list tidak.

• Linked list tidak mendukung penyimpanan data, sedangkan array mendukung.

Hai Dian, Agung, dan Nur! Dalam petualangan kita di dunia pemrograman C, ada satu hal yang perlu kita ketahui: Di mana sih indeks pertama dalam sebuah array dimulai? Ayo, pilih jawaban yang tepat!

• -1

• 0

• 1

• 2

Hai Sari dan Dimas! Mari kita uji pengetahuan kalian tentang array dalam bahasa C. Manakah pernyataan berikut yang benar?

• Ukuran array dapat berubah selama runtime.

• Array disimpan dalam blok memori yang berurutan.

• Array hanya dapat menyimpan data bertipe karakter.

• Array tidak mendukung akses langsung ke elemen-elemennya.

Hey Ratna! Apa sih fungsi dari malloc() dalam pembuatan list dinamis di bahasa C? Yuk, kita cari tahu!

• Untuk mengalokasikan memori secara dinamis saat runtime.

• Untuk melepaskan memori yang dialokasikan secara dinamis.

• Untuk mengakses elemen terakhir dari array.

• Untuk mendeklarasikan array.

Heri dan Nisa sedang belajar tentang array. Mereka ingin tahu, bagaimana cara mengakses elemen ketiga dari array int arr[5]? Ayo bantu mereka!

• arr[3]

• arr[2]

• arr[5]

• arr[4]

Rahman dan Susi sedang belajar tentang linked list dalam bahasa C. Pernyataan mana yang benar mengenai linked list?

• Linked list menggunakan array untuk menyimpan elemen-elemennya.

• Setiap node dalam linked list memiliki pointer yang menunjuk ke node berikutnya.

• Linked list memiliki batas ukuran maksimum yang sama seperti array.

• Linked list hanya bisa menyimpan data integer.

Hey Nur, Yuni, and Dedi! Jika kita berbicara tentang struktur data, apa sih kelemahan utama array dibandingkan dengan linked list?

• Array sulit untuk diakses secara langsung.

• Array menghabiskan lebih banyak memori daripada linked list.

• Ukuran array tidak bisa diubah setelah dideklarasikan.

• Array tidak mendukung penyimpanan data bertipe integer.

Agus dan Lina sedang belajar tentang array di kelas pemrograman. Mereka menemukan sebuah array yang dideklarasikan sebagai int arr[4] = {10, 20, 30, 40};. Sekarang, mereka penasaran, berapakah nilai dari arr[3]?

• 10

• 20

• 30

• 40

Rizal dan Ina sedang berdiskusi tentang struktur data. Titi bertanya, "Apa keuntungan utama dari menggunakan linked list daripada array?"

• Linked list menggunakan lebih sedikit memori daripada array.

• Linked list memungkinkan penambahan dan penghapusan elemen dengan mudah.

• Linked list tidak memerlukan pointer.

• Linked list memiliki akses indeks langsung seperti array.

Dimas dan Dewi sedang berdiskusi tentang struktur data. Dimas bertanya, "Apa sih perbedaan utama antara single linked list dan doubly linked list?" Dewi pun menjawab, "Mari kita lihat!"

• Single linked list hanya memiliki satu node.

• Doubly linked list memiliki dua pointer, sedangkan single linked list hanya memiliki satu pointer di setiap node.

• Single linked list dapat diakses dari akhir, sedangkan doubly linked list hanya bisa diakses dari awal.

• Single linked list membutuhkan lebih banyak memori daripada doubly linked list.