Jul 08, 2025 | 19 views
A. Elemen dapat diakses secara acak.
B. Ukuran elemen dapat berubah sewaktu-waktu.
C. Elemen memiliki ukuran yang tetap dan berurutan.
D. Struktur data ini tidak dapat menyimpan nilai yang beragam.
Pembahasan :
Array memiliki ukuran yang tetap dan elemen-elemen dalam array memiliki indeks yang berurutan. Hal ini memungkinkan akses elemen yang cepat melalui indeks.
A. Struktur data yang elemen-elemennya disimpan secara berurutan dalam memori.
B. Struktur data yang elemen-elemennya saling terhubung melalui pointer.
C. Struktur data yang elemen-elemennya disimpan secara terpisah dan tidak memiliki hubungan.
D. Struktur data yang memiliki ukuran tetap dan elemen-elemennya disimpan secara berdekatan dalam memori.
Pembahasan :
Linked List terdiri dari node-node yang setiap node berisi data dan pointer ke node berikutnya. Ini memungkinkan fleksibilitas dalam penempatan data.
A. Insertion dan Deletion.
B. Addition dan Subtraction.
C. Push dan Pop.
D. Update dan Delete.
Pembahasan :
Stack mengikuti prinsip LIFO (Last In, First Out). Operasi Push menambahkan elemen ke puncak stack, dan Pop menghapus elemen dari puncak stack.
A. Linked List lebih efisien untuk penambahan elemen di tengah.
B. Array lebih efisien untuk mengakses elemen berdasarkan indeks.
C. Linked List lebih efisien untuk mencari elemen berdasarkan nilai.
D. Array tidak dapat digunakan untuk menyimpan elemen yang beragam.
Pembahasan :
Karena elemen dalam array disimpan secara berurutan dalam memori, akses elemen berdasarkan indeks (misalnya, elemen ke-5) sangat cepat (O(1)). Linked List memerlukan traversal untuk mengakses elemen berdasarkan indeks.
A. LIFO (Last In, First Out).
B. FIFO (First In, First Out).
C. Satuan (Single Use).
D. Random Access.
Pembahasan :
Queue mengikuti prinsip FIFO (First In, First Out). Elemen yang pertama masuk adalah elemen yang pertama keluar.
A. Penyimpanan data transaksi keuangan.
B. Implementasi algoritma pencarian.
C. Manajemen antrian dalam sistem komputer.
D. Penyimpanan data sensor suhu.
Pembahasan :
Stack digunakan dalam algoritma seperti Depth-First Search (DFS) dan Backtracking karena perilaku LIFO-nya.
A. Linked List akan langsung berfungsi setelah inisialisasi.
B. Linked List akan mengalami error atau crash.
C. Linked List akan memiliki head yang tidak terdefinisi.
D. Linked List akan otomatis memiliki pointer ke elemen pertama.
Pembahasan :
Jika head Linked List tidak diinisialisasi, maka pointer head akan menunjuk ke alamat memori yang tidak valid, menyebabkan error.
A. Melalui pointer langsung ke lokasi memori.
B. Melalui pointer ke node yang menyimpan data.
C. Melalui indeks angka (misalnya, elemen ke-3).
D. Melalui alamat memori yang ditunjuk oleh pointer.
Pembahasan :
Array memiliki indeks numerik yang dimulai dari 0, yang digunakan untuk mengakses elemen tertentu secara langsung.
A. Menyimpan data elemen.
B. Menunjuk ke lokasi memori elemen berikutnya.
C. Menghitung jumlah elemen dalam daftar.
D. Menyimpan informasi tentang jenis data elemen.
Pembahasan :
Pointer digunakan untuk menghubungkan node-node dalam Linked List, sehingga elemen berikutnya dapat diakses tanpa harus menyimpan seluruh data elemen tersebut.
A. Menambahkan elemen ke puncak stack.
B. Menghapus elemen dari puncak stack.
C. Mencari elemen tertentu dalam stack.
D. Mengurutkan elemen dalam stack.
Pembahasan :
Pop menghapus elemen yang terakhir ditambahkan ke stack.
