NEW
Font size
WorksheetsSTRUKTUR DATA SMP 9
Total questions: 15
Worksheet time: 21mins
Apa itu struktur data?
Struktur data adalah cara untuk menyimpan dan mengatur data.
Struktur data adalah proses untuk menggandakan data.
Struktur data adalah cara untuk mengacak data.
Struktur data adalah metode untuk menghapus data.
Berikut ini adalah tipe dari struktur data linear, kecuali
Stack
Queue
Array
Tree
Prinsip struktur data Queue adalah ...
Push and Pop
First In First Out (FIFO)
Last In First Out (LIFO)
Queue and Dequeue
Yang termasuk struktur data non-linear
Graph
Linked List
Array
Queue
Manakah dari struktur data berikut yang menggunakan konsep Last In First Out (LIFO)?
Queue
Stack
Tree
Linked List
Apa kegunaan dari struktur data Tree?
Untuk menyimpan data secara terurut
Untuk mengimplementasikan antrian data
Untuk merepresentasikan hubungan hierarkis antar data
Untuk menghapus data secara acak
Kamu memiliki tumpukan kartu remi. Kartu-kartu tersebut dimasukkan ke dalam tumpukan dengan urutan berikut: 3♦ (wajik/diamond), 8♠ (sekop), dan J♥ (hati).
Jika kamu mengambil satu kartu dari tumpukan, kartu apa yang akan diambil?
3♦ (wajik/diamond)
8♠ (sekop)
J♥ (hati)
8♠ (sekop), dan J♥ (hati)
Kamu memiliki tumpukan kartu yang saat ini berisi kartu-kartu berikut (dari atas ke bawah): 9♣ (keriting), 4♦ (wajik), dan 6♥ (hati). Kemudian, kamu menambahkan dua kartu lagi ke tumpukan, yaitu Q♠ (sekop) dan 2♦ (wajik).
Pertanyaan: Jika kamu mengambil dua kartu dari tumpukan, kartu apa saja yang kamu ambil?
2♦ (wajik) dan Q♠ (sekop)
9♣ (keriting) dan 4♦ (wajik)
4♦ (wajik), dan 6♥ (hati)
2♦ (wajik) dan 6♥ (hati)
Bayangkan kamu memiliki tumpukan kartu yang awalnya berisi kartu berikut (dari atas ke bawah): 7♦ (wajik), K♠ (sekop), dan 3♥ (hati). Kamu melakukan serangkaian langkah berikut:
(1) Ambil satu kartu dari tumpukan.
(2) Tambahkan kartu baru 10♣ (keriting) ke tumpukan.
(3) Ambil dua kartu dari tumpukan.
(4) Tambahkan kartu baru A♠ (sekop) dan J♦ (wajik) ke tumpukan.
Pertanyaan: urutkan kartu dari yang paling atas hingga paling bawah.
J♦ (wajik), A♠ (sekop), K♠ (sekop), dan 3♥ (hati)
J♦ (wajik), 10♣ (keriting), A♠ (sekop) dan 3♥ (hati)
3♥ (hati), K♠ (sekop), A♠ (sekop), dan J♦ (wajik)
3♥ (hati), 10♣ (keriting), A♠ (sekop), dan J♦ (wajik)
Di sebuah perpustakaan, terdapat antrian untuk meminjam buku. Urutannya sebagai berikut:
- Orang 1 (meminjam buku pertama)
- Orang 2 (meminjam buku kedua)
- Orang 3 (meminjam buku ketiga)
Pertanyaan: Jika ada satu orang lagi (Orang 4) yang ingin meminjam buku dan masuk ke dalam antrian, urutkan nama-nama orang yang ada dalam antrian tersebut.
Orang 1, Orang 2, Orang 3, Orang 4.
Orang 4, Orang 3, Orang 2, Orang 1
Orang 1, Orang 3, Orang 2, Orang 4.
Orang 4, Orang 2, Orang 3, Orang 1
Dalam sebuah loket bus, orang-orang mengantri untuk membeli tiket. Berikut urutan antriannya:
- Ali
- Budi
- Citra
- Dewi
Jika Ali sudah membeli tiket dan meninggalkan antrian, siapa yang sekarang berada di posisi paling depan?
Budi
Citra
Dewi
Ali
Sebuah array berisi nilai-nilai berikut: [3, 7, 2, 8, 5]. Apa nilai yang berada pada indeks ke-2?
3
7
2
8
Diberikan array angka = [4, 9, 1, 6]. Jika kamu mengakses elemen ke-1 maka akan muncul ...
4
9
1
6
Array buah = ["apel", "mangga", "jeruk", "pisang"].
Apa yang akan terjadi jika kita mengakses elemen pada indeks ke-4 dari array buah?
Kita akan mendapatkan "jeruk"
Kita akan mendapatkan "pisang"
Kita akan mendapatkan "apel"
Akan terjadi error karena tidak ada indeks ke-4
Perhatikan binary tree berikut:
Berapa banyak node yang memiliki tepat dua anak?
1
2
3
4
