Struktur Data dan Algoritma

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