Struktur Data (6contoh)

Jika kita ingin menyimpan data nama siswa dengan jumlah tetap 30 orang, struktur data paling tepat adalah …

• Stack

• Queue

• Array

• Linked List

• Tree

Dalam sebuah aplikasi editing video, fitur Undo paling tepat diimplementasikan dengan …

• Queue

• Graph

• Stack

• Tree

• Array

Mengapa Linked List lebih efisien untuk operasi penambahan data di tengah-tengah dibandingkan Array?

• Karena ukuran array tetap

• Karena Linked List menggunakan indeks

• Karena Linked List menggunakan pointer next

• Karena array lebih lambat diakses

• Karena Tree lebih cepat dibanding Array

Struktur data Tree dan Graph sama-sama menggunakan node, tetapi perbedaan utama keduanya adalah …

• Tree bisa mengandung siklus, Graph tidak

• Tree tidak mengandung siklus, Graph bisa

• Tree selalu berbentuk lingkaran, Graph tidak

• Tree hanya digunakan untuk jaringan

• Tree dan Graph selalu sama

Jika dalam Queue ada data: [A, B, C], kemudian dilakukan enqueue(D) lalu dequeue(), maka isi Queue menjadi …

• [B, C, D]

• [A, C, D]

• [D, A, B]

• [C, D]

• [A, B, D]

Dalam sebuah game online, sistem matchmaking (memasangkan pemain secara bergantian sesuai urutan) paling tepat menggunakan …

• Stack

• Queue

• Tree

• Graph

• Array

Manakah yang bukan kelebihan Linked List dibanding Array?

• Ukuran dinamis

• Mudah menambah data di tengah

• Akses data lebih cepat

• Menggunakan pointer

• Lebih hemat memori

Pada Binary Search Tree (BST), jika root bernilai 50, lalu ditambahkan angka 30 dan 70, maka bentuknya …

• 30 menjadi root, 50 dan 70 sebagai child

• 50 menjadi root, 30 di kiri, 70 di kanan

• 50 menjadi root, 30 di kanan, 70 di kiri

• Semua urutan bisa benar

• Tidak bisa dimasukkan

Jika sebuah Graph direpresentasikan sebagai peta kota, maka edge menggambarkan …

• Nama kota

• Jalan penghubung antar kota

• Jumlah penduduk

• Luas wilayah

• Wali kota

Dalam manajemen memori komputer, struktur data Stack sering digunakan untuk …

• Menyimpan alamat fungsi rekursif

• Menyimpan file gambar

• Mengatur jaringan komputer

• Membuat struktur folder

• Menyimpan data array