wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Uji Pemahaman Struktur Data Sederhana

Total questions: 20

Worksheet time: 10mins

Name
Class
Date
1.

Apa itu struktur data?

a)

Struktur data adalah jenis algoritma untuk memproses data.

b)

Struktur data adalah bahasa pemrograman untuk mengelola data.

c)

Struktur data adalah perangkat keras untuk menyimpan data.

d)

Struktur data adalah cara untuk mengorganisir dan menyimpan data dalam komputer.

2.

Sebutkan contoh struktur data sederhana!

a)

Queue

b)

Array, Linked List

c)

Hash Table

d)

Stack

3.

Apa perbedaan antara array dan linked list?

a)

Array tidak dapat menyimpan tipe data yang berbeda, sedangkan linked list bisa.

b)

Linked list lebih cepat dalam akses data dibandingkan array.

c)

Perbedaan utama antara array dan linked list adalah cara penyimpanan dan akses data: array menyimpan elemen secara berurutan dengan akses cepat, sedangkan linked list menyimpan elemen dalam node yang terhubung secara dinamis.

d)

Array memiliki ukuran tetap, sedangkan linked list memiliki ukuran variabel.

4.

Bagaimana cara mengakses elemen dalam array?

a)

Akses elemen dengan menggunakan nama variabel array.

b)

Gunakan fungsi untuk mengakses elemen dalam array.

c)

Gunakan indeks, seperti array[index], untuk mengakses elemen dalam array.

d)

Elemen dalam array tidak dapat diakses secara langsung.

5.

Apa itu stack dalam struktur data?

a)

Stack adalah struktur data yang mengikuti prinsip FIFO.

b)

Stack adalah struktur data yang menyimpan elemen secara acak.

c)

Stack adalah struktur data yang hanya dapat diakses dari bawah.

d)

Stack adalah struktur data yang mengikuti prinsip LIFO.

6.

Jelaskan fungsi dari queue!

a)

Fungsi dari queue adalah untuk mengelola data dalam urutan FIFO, memungkinkan pengolahan elemen secara teratur.

b)

Fungsi dari queue adalah untuk mengelola data dalam urutan acak.

c)

Queue digunakan untuk menghapus data secara acak tanpa urutan.

d)

Fungsi dari queue adalah untuk menyimpan data dalam urutan LIFO.

7.

Sebutkan kelebihan menggunakan array!

a)

Kelebihan menggunakan array antara lain efisiensi penyimpanan, akses cepat ke elemen, dan kemudahan dalam pengolahan data.

b)

Memerlukan lebih banyak memori

c)

Akses elemen secara acak tidak mungkin

d)

Menyimpan data dalam format teks

8.

Apa itu linked list dan bagaimana cara kerjanya?

a)

Linked list adalah struktur data yang terdiri dari node yang saling terhubung, memungkinkan penambahan dan penghapusan elemen secara efisien.

b)

Linked list adalah jenis array yang memiliki ukuran tetap.

c)

Linked list adalah struktur data yang hanya dapat menyimpan elemen dalam urutan tetap.

d)

Linked list tidak memungkinkan penambahan elemen secara efisien.

9.

Jelaskan konsep FIFO dan LIFO!

a)

FIFO adalah metode di mana semua barang keluar bersamaan, sedangkan LIFO adalah metode di mana barang keluar secara acak.

b)

FIFO dan LIFO adalah metode yang sama dalam pengelolaan inventaris.

c)

FIFO adalah metode di mana yang terakhir masuk keluar pertama, sedangkan LIFO adalah metode di mana yang pertama masuk keluar pertama.

d)

FIFO adalah metode di mana yang pertama masuk keluar pertama, sedangkan LIFO adalah metode di mana yang terakhir masuk keluar pertama.

10.

Apa yang dimaksud dengan elemen dalam struktur data?

a)

Elemen adalah unit dasar dalam struktur data yang dapat berupa nilai, objek, atau entri.

b)

Elemen adalah struktur yang menyimpan data secara permanen.

c)

Elemen adalah metode untuk mengurutkan data dalam struktur.

d)

Elemen adalah tipe data yang hanya dapat berupa angka.

11.

Sebutkan operasi dasar yang dapat dilakukan pada stack!

a)

Push, Pop, Peek, IsEmpty

b)

Display

c)

Insert

d)

RemoveAll

12.

Apa itu struktur data pohon?

a)

Struktur data pohon adalah struktur datar yang hanya memiliki satu simpul.

b)

Struktur data pohon adalah kumpulan data yang tidak terorganisir.

c)

Struktur data pohon adalah struktur hierarkis yang terdiri dari simpul yang terhubung.

d)

Struktur data pohon adalah struktur linier yang terdiri dari elemen-elemen berurutan.

13.

Jelaskan perbedaan antara pohon biner dan pohon n-ary!

a)

Pohon biner dan pohon n-ary memiliki jumlah anak yang sama per node.

b)

Pohon biner memiliki maksimal dua anak per node, sedangkan pohon n-ary dapat memiliki hingga n anak per node.

c)

Pohon n-ary hanya memiliki satu anak per node.

d)

Pohon biner dapat memiliki lebih dari dua anak per node.

14.

Apa itu graf dalam konteks struktur data?

a)

Graf adalah struktur data yang hanya terdiri dari simpul tanpa sisi.

b)

Graf adalah struktur data yang terdiri dari simpul dan sisi yang menghubungkan simpul-simpul tersebut.

c)

Graf adalah struktur data yang hanya berisi sisi tanpa simpul.

d)

Graf adalah struktur data yang tidak memiliki hubungan antara simpul-simpul.

15.

Sebutkan aplikasi nyata dari struktur data!

a)

Pengembangan perangkat keras

b)

Contoh aplikasi nyata dari struktur data adalah pengelolaan database, algoritma pencarian, dan sistem file.

c)

Pengolahan gambar digital

d)

Desain grafis

16.

Bagaimana cara menyimpan data menggunakan array multidimensi?

a)

Gunakan array dua dimensi, contohnya: let data = [['Alice', 90], ['Bob', 85]];

b)

Gunakan array tiga dimensi, contohnya: let data = [[['Alice', 90]]];

c)

Simpan data dalam format JSON, contohnya: let data = {'Alice': 90, 'Bob': 85};

d)

Gunakan array satu dimensi, contohnya: let data = ['Alice', 90];

17.

Apa itu hash table dan bagaimana cara kerjanya?

a)

Hash table adalah metode untuk mengompresi data secara efisien.

b)

Hash table adalah struktur data yang menyimpan data dalam pasangan kunci-nilai dan menggunakan fungsi hash untuk akses cepat.

c)

Hash table adalah jenis algoritma pengurutan.

d)

Hash table menyimpan data dalam format teks saja.

18.

Jelaskan bagaimana cara menambahkan elemen ke dalam queue!

a)

Gunakan metode dequeue untuk menghapus elemen dari queue.

b)

Sisipkan elemen langsung ke dalam posisi tengah queue.

c)

Tambahkan elemen dengan menggunakan metode push.

d)

Gunakan metode enqueue untuk menambahkan elemen ke dalam queue.

19.

Apa yang dimaksud dengan traversal dalam struktur data?

a)

Traversal adalah proses mengunjungi setiap elemen dalam struktur data.

b)

Traversal hanya berlaku untuk struktur data berbasis pohon.

c)

Traversal adalah metode untuk menghapus elemen dalam struktur data.

d)

Traversal adalah cara untuk menyimpan data dalam struktur data.

20.

Sebutkan contoh penggunaan stack dalam pemrograman!

a)

Menyimpan data dalam format JSON.

b)

Contoh penggunaan stack adalah untuk membalikkan string.

c)

Menghitung jumlah elemen dalam array.

d)

Menampilkan data di layar.