NEW
Font size
WorksheetsInformatika konsep dasar struktur data (array dan list
Total questions: 10
Worksheet time: 5mins
Manakah dari pernyataan berikut yang paling akurat mendefinisikan struktur data?
Sekumpulan aturan untuk menulis kode yang efisien.
Sebuah format file yang digunakan untuk menyimpan data dalam bentuk tabel.
Sebuah bahasa pemrograman yang digunakan untuk mengelola data.
Cara mengorganisasi, mengelola, dan menyimpan data secara efisien di dalam memori komputer.
Apa kelemahan utama dari struktur data array?
Ukuran array bersifat statis dan tidak dapat diubah setelah dibuat.
Tidak dapat menyimpan elemen dengan tipe data yang sama.
Tidak dapat digunakan untuk menyimpan data numerik.
Akses elemen sangat lambat.
KembaliBerikutnya
Akun Google
Ifha Muzdalifah
Dalam struktur data list (linked list), setiap elemen disebut sebagai apa?
Node
Indeks
Array
Pointer
Mengapa penyisipan elemen di tengah list (linked list) lebih efisien dibandingkan dengan array?
List hanya dapat menyimpan satu elemen.
List memiliki ukuran yang tetap.
Penyisipan di list tidak memerlukan pergeseran elemen lain.
List tidak menyimpan pointer ke elemen berikutnya.
Akses acak (random access) elemen data, di mana kita dapat langsung melompat ke elemen mana pun, adalah keunggulan dari struktur data apa?
Array
Queue
List (Linked List)
Stack
Pilih skenario terbaik untuk menggunakan array daripada list:
Menyimpan data historis penjualan bulanan di mana jumlah bulannya tetap.
Menyimpan daftar belanja yang dapat bertambah atau berkurang sewaktu-waktu.
Membuat sistem pengeditan teks yang sering menyisipkan dan menghapus kata.
Mengelola daftar antrean pelanggan yang terus berubah.
Apa peran utama dari 'pointer' di dalam struktur data list (linked list)?
Untuk menunjukkan posisi indeks node saat ini.
Untuk menyimpan data yang ada di dalam node.
Untuk mengubah ukuran list secara dinamis.
Untuk menunjukkan lokasi memori dari node berikutnya.
Kelebihan apa yang ditawarkan list (linked list) dibandingkan array dalam hal alokasi memori?
Membutuhkan memori yang lebih sedikit.
List dapat menyimpan elemen dengan berbagai tipe data.
Alokasi memori list bersifat statis.
Elemen-elemen list dapat disimpan di lokasi memori yang tidak berdekatan.
Pilih skenario terbaik untuk menggunakan list (linked list) daripada array:
Menyimpan daftar kontak telepon yang jumlahnya tetap.
Menyimpan data jadwal harian selama satu minggu.
Membuat daftar nilai ujian untuk 50 siswa di mana datanya sudah lengkap.
Mengimplementasikan riwayat 'undo' dan 'redo' di editor teks.
Apa yang dimaksud dengan 'akses acak' (random access) pada array?
Kemampuan untuk mengakses elemen array apa pun secara langsung menggunakan indeksnya.
Kemampuan untuk memindahkan elemen array ke lokasi acak.
Kemampuan untuk menyimpan data tanpa urutan tertentu.
Kemampuan untuk mengubah elemen array secara acak.
