WorksheetsStruktur Data
Total questions: 20
Worksheet time: 15mins
Apa itu struktur data stack?
Struktur data yang mengikuti prinsip LIFO (Last In, First Out).
Struktur data yang mengikuti prinsip FIFO (First In, First Out).
Struktur data yang menyimpan elemen secara acak.
Struktur data yang hanya dapat digunakan untuk pencarian.
Manakah yang merupakan contoh penggunaan stack dalam kehidupan sehari-hari?
Antrian di loket bioskop
Menyimpan data pada browser dalam bentuk riwayat (history)
Antrian panggilan telepon
Menyimpan file di komputer
Apa yang terjadi jika operasi berikut dilakukan pada sebuah queue yang kosong?
1.Enqueue(5)
2.Enqueue(10)
3.Dequeue()
4.Enqueue(15)
5.Dequeue()
6.Dequeue()
5
10
15
0
Diberikan sebuah stack yang berisi elemen-elemen berikut, dari bawah ke atas: [10, 20, 30]. Apa yang terjadi jika kita melakukan operasi berikut?
1. pop ()
2. Push(40)
3.Push(50)
4.Pop()
Stack berisi [10, 20, 30]
Stack berisi [10, 20, 40]
Stack berisi [10, 40, 50]
Stack berisi [20, 40]
Manakah dari contoh berikut yang paling tepat menggambarkan penerapan struktur data stack dalam kehidupan sehari-hari?
Menyusun piring di dapur, dengan piring yang terakhir diletakkan di atas yang pertama kali diambil.
Menyusun buku di rak, dengan buku yang paling bawah diambil pertama.
Menulis catatan pada kertas, lalu menghapusnya setelah beberapa hari.
Mengantri di kasir untuk membayar barang.
Dalam pengelolaan antrian pelanggan di bank, pelanggan yang datang lebih dulu akan dilayani lebih dulu. Apakah pengelolaan seperti ini termasuk dalam konsep stack?
Ya, karena mengikuti prinsip LIFO
Tidak, karena mengikuti prinsip FIFO
Ya, karena pelanggan ditangani satu per satu
Tidak, karena lebih menyerupai konsep Array
Jika Anda sedang menjelajahi sebuah situs web dan menggunakan tombol "Back" pada browser untuk kembali ke halaman sebelumnya, mekanisme apa yang digunakan untuk menyimpan riwayat halaman?
Queue
Stack
Tree
Hash Table
Di sebuah perpustakaan, terdapat tumpukan buku yang diletakkan satu per satu. Ketika seseorang ingin mengambil buku, ia hanya bisa mengambil buku yang paling atas terlebih dahulu. Hal ini menyerupai konsep apa dalam struktur data?
Queue
Stack
Array
Linked List
Konsep dasar dari queue adalah:
First In, First Out (FIFO)
Last In, First Out (LIFO)
Random Access
Double Ended Access
Jika sebuah queue berisi elemen [1, 2, 3] (di mana 1 adalah elemen paling depan), dan operasi berikut dilakukan:
Enqueue(4)
Dequeue()
Apa isi queue setelah operasi tersebut?
[1, 2, 3]
[2, 3, 4]
[1, 2, 3, 4]
[2, 3]
Dalam pengelolaan antrian, jika pelanggan yang datang lebih lambat dilayani lebih dulu, apakah ini termasuk dalam konsep queue?
Ya, karena pelanggan dilayani berdasarkan urutan kedatangan
Tidak, karena mengikuti prinsip LIFO
Tidak, karena lebih menyerupai konsep stack
Ya, karena mengikuti prinsip FIFO
Jika sebuah stack berisi elemen [5, 15, 25] dan kita melakukan operasi Pop, elemen mana yang akan dihapus?
15
5
Stack akan tetap sama
25
Seorang teman meminta Anda mencari nomor telepon di daftar kontak pada ponsel. Jika Anda mencarinya secara acak, ini disebut metode:
Linear Search
Binary Search
Hash Search
Sequential Sorting
Anda memiliki buku telepon yang disusun berdasarkan abjad. Untuk mencari nama seseorang, Anda langsung menuju huruf pertama dari nama tersebut, lalu mempersempit pencarian. Metode ini menyerupai:
Linear Search
Binary Search
Bubble Sort
Quick Sort
Ketika menggunakan fitur "cari" di aplikasi dokumen, komputer memeriksa setiap kata dari awal hingga menemukan kata yang Anda cari. Ini adalah contoh dari:
Binary Search
Linear Search
Sorting
Hashing
Dalam sebuah acara, nama peserta dituliskan dalam daftar secara acak. Panitia kemudian mengurutkan daftar berdasarkan abjad agar lebih mudah ditemukan. Ini menyerupai:
Insertion Sort
Binary Search
Quick Sort
Selection Sort
Contoh nyata penggunaan graph dalam kehidupan sehari-hari adalah:
Penyimpanan angka dalam array
Jaringan jalan di sebuah kota
Urutan eksekusi instruksi
Daftar tugas yang diurutkan berdasarkan prioritas
Contoh nyata penggunaan tree dalam kehidupan sehari-hari adalah:
Mengelola direktori folder di komputer
Mengelola transaksi di database
Pengurutan data dalam array
Menghitung jumlah elemen dalam daftar
Saat melakukan selection sort pada daftar [ 7, 5, 3, 1 ], angka manakah yang dipilih pada langkah pertama?
7
5
3
1
Daftar angka berikut ini jika diurutkan secara ascending menggunakan bubble sort :
[4, 2, 6, 1]
Pertukaran angka pertama yg terjadi antara angka?
4 dan 2
2 dan 6
6 dan 1
4 dan 1
