NEW
Font size
WorksheetsStruktur Data dan Algoritma
Total questions: 10
Worksheet time: 3mins
Seorang siswa membuat program fitur "Undo" dalam editor teks. Struktur data apa yang paling tepat digunakan untuk menyimpan riwayat perubahan?
Queue
Linked List
Array
Stack
Kamu diminta membuat aplikasi panggilan antrean bank, di mana pelanggan dipanggil sesuai urutan kedatangan. Struktur data terbaik adalah:
Stack
Queue
Tree
Graph
Dalam game strategi, setiap kota dihubungkan dengan kota lain. Pemain perlu menemukan jalur tercepat. Struktur data yang cocok adalah:
Stack
Tree
Graph
Linked List
Sebuah sistem perlu menyimpan data yang bisa bertambah atau berkurang di tengah-tengah secara efisien. Struktur yang digunakan adalah:
Array
Linked List
Queue
Stack
Mengapa penggunaan array bisa tidak efisien dalam sistem yang membutuhkan penambahan data secara dinamis?
Array tidak mendukung indeks
Ukuran array tidak bisa berubah saat runtime
Array menyimpan data terpisah
Array membutuhkan banyak pointer
Diberikan struktur seperti berikut: A / \ B C / \ D E Jenis traversal yang mengunjungi A → B → D → E → C disebut:
Post-order
In-order
Pre-order
Level-order
Jika sebuah struktur data dapat menyimpan data dari dua sisi (depan dan belakang) serta bisa menghapus dari dua sisi, maka disebut:
Queue
Circular Queue
Stack
Deque
Seorang siswa menyimpan data dalam bentuk array berdimensi dua. Struktur data ini cocok digunakan untuk:
Menyimpan graf terhubung
Menyimpan daftar nama siswa
Menyimpan status tombol
Menyimpan tabel nilai siswa (baris dan kolom)
Sebuah struktur data digunakan untuk menyimpan playlist lagu. Pengguna bisa memutar lagu selanjutnya atau sebelumnya. Struktur yang digunakan:
Stack
Queue
Doubly Linked List
Tree
Jika kamu menyimpan data angka yang harus tetap berurutan dan ingin mencari nilai dengan cepat, maka struktur data terbaik adalah:
Stack
Binary Search Tree
Graph
Array
