Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Asesmen formatif struktur data

Total questions: 10

Worksheet time: 12mins

Name
Class
Date
1.

Manakah pernyataan yang benar tentang stack?

a)

Data dimasukkan dan dihapus dari dua ujung berbeda

b)

Data tersimpan secara acak

c)

Elemen terakhir yang dimasukkan akan keluar pertama

d)

Digunakan untuk menyimpan pasangan kunci dan nilai

2.

Struktur data yang cocok digunakan untuk antrian pelanggan di bank adalah...

a)

Stack

b)

Queue

c)

Array

d)

Graph

3.

Kelompokkan sesuai dengan kategorinya masing-masing (Linear atau non - Linear)

Categorize the following

Array

Stack

Queue

  • Linked List

Tree

Graph

Linier
Non-Linier
4.

Jodohkan struktur data berikut ini dengan contohnya

a)

Stack

1.

Undo dalam aplikasi

b)

Queue

2.

Layanan antrian

c)

Tree

3.

Menyimpan data hierarki seperti folder

d)

Graph

4.

bentuk jaringan seperti media sosial

5.

Struktur data yang menyimpan elemen secara FIFO disebut (a)   .

6.

Dalam linked list, setiap elemen disebut sebagai (a)   yang berisi data dan pointer ke elemen berikutnya.

7.
Apa saja node yang merupakan daun (leaf) di pohon ini?
8.

Cocokkan jenis struktur data dengan situasi penggunaannya:

a)

Array

1.

Menyimpan data nilai siswa tetap sebanya

b)

Linked List

2.

Linked ListDaftar playlist lagu yang bis

c)

Graph

3.

Representasi jaringan jalan antar kota

d)

Tree

4.

Struktur direktori pada sistem operasi

9.

Manakah dari struktur data berikut yang paling efisien untuk menyimpan data dengan relasi antar simpul yang kompleks, seperti jaringan pertemanan?

a)

Array

b)

Stack

c)

Tree

d)

Graph

10.

Apa kelemahan utama dari array dibandingkan linked list?

a)

Tidak bisa menyimpan angka desimal

b)

Ukurannya dinamis

c)

Memerlukan alokasi memori tetap di awal

d)

Tidak bisa diakses secara langsung