BERFIKIR KOMPUTASIONAL 2025/2026 KELAS 8

Manakah dari pernyataan berikut yang BENAR mengenai array?

• Dapat menyimpan berbagai tipe data dalam satu array

• Tidak memiliki indeks untuk mengakses elemen

• Elemen disimpan dalam urutan tertentu dan memiliki tipe data yang sama

• Ukurannya bertambah secara otomatis

Linked List memiliki ciri utama berikut, KECUALI:

• Terdiri dari node-node yang saling terhubung

• Setiap node memiliki data dan pointer ke node berikutnya

• Akses elemen secara acak sangat efisien

• Cocok digunakan untuk struktur data dinamis

Stack mengikuti prinsip:

• First In First Out

• First Come Last Serve

• Last In First Out

• First Serve Last Come

Queue digunakan dalam skenario:

• Undo/redo aplikasi

• Antrian cetak printer

• Menyimpan histori browser

• Menyimpan data sementara untuk kalkulasi LIFO

Struktur data yang cocok untuk merepresentasikan struktur organisasi adalah:

• Array

• Linked List

• Tree

• Hash Table

Berikut ini adalah contoh penerapan hash table, KECUALI:

• Sistem kamus

• Penyimpanan database

• Jaringan komputer

• Sistem pencarian

Perbedaan mendasar antara Tree dan Graph terletak pada:

• Tree bersifat linear, Graph tidak

• Tree memiliki struktur hirarki

• Graph memiliki node tunggal sebagai akar

• Tree tidak memiliki relasi antar simpul

Graph lebih cocok digunakan untuk kasus berikut, KECUALI:

• Jaringan komputer

• Rute perjalanan

• Struktur folder komputer

• Jaringan sosial

Apakah fungsi utama dari hash function pada hash table?

• Mengurutkan data berdasarkan nilai

• Menentukan posisi data dalam array

• Menghapus duplikasi data

• Menggandakan data dalam penyimpanan

Pernyataan berikut yang TIDAK BENAR mengenai struktur data linear adalah:

• Elemen disusun dalam urutan tertentu

• Contohnya adalah array, stack, dan tree

• Stack dan queue termasuk linear

• Linked list merupakan contoh struktur data linear