wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Quiz Struktur Data Kelas 9

Total questions: 47

Worksheet time: 24mins

Name
Class
Date
1.

Struktur data adalah …

a)

Metode untuk mempercepat komputer

b)

Cara menyusun dan menyimpan data agar dapat digunakan secara efisien

c)

Bahasa pemrograman

d)

Alat penyimpanan eksternal

2.

Contoh struktur data linear adalah …

a)

Pohon biner

b)

Graph

c)

Array

d)

Hashing

3.

Struktur data yang memiliki hubungan hirarki disebut …

a)

Array

b)

Stack

c)

Tree

d)

Queue

4.

Struktur data yang prinsipnya LIFO (Last In First Out) adalah …

a)

Queue

b)

Stack

c)

Linked list

d)

Tree

5.

Struktur data yang prinsipnya FIFO (First In First Out) adalah …

a)

Queue

b)

Stack

c)

Graph

d)

Tree

6.

Dalam array, setiap elemen data dapat diakses menggunakan …

a)

Label

b)

Index

c)

Key

d)

Node

7.

Penyimpanan data dalam array bersifat …

a)

Tidak berurutan

b)

Dinamis

c)

Statis dan berurutan

d)

Hirarki

8.

Linked list terdiri atas kumpulan elemen yang disebut …

a)

Array

b)

Node

c)

Index

d)

Key

9.

Pada linked list, setiap node berisi data dan …

a)

Index

b)

Pointer ke node berikutnya

c)

Key

d)

Array

10.

Struktur data yang digunakan untuk menelusuri folder komputer biasanya berupa …

a)

Queue

b)

Stack

c)

Tree

d)

Array

11.

Pada struktur data tree, elemen paling atas disebut …

a)

Leaf

b)

Root

c)

Branch

d)

Node

12.

Elemen paling bawah pada tree disebut …

a)

Root

b)

Parent

c)

Leaf

d)

Branch

13.

Anak dari sebuah node dalam tree disebut …

a)

Root

b)

Parent

c)

Child

d)

Leaf

14.

Graph adalah struktur data yang terdiri dari …

a)

Node dan pointer

b)

Node dan edge

c)

Index dan array

d)

Root dan child

15.

Graph yang semua sisinya memiliki arah disebut …

a)

Undirected graph

b)

Directed graph

c)

Weighted graph

d)

Tree

16.

Struktur data yang cocok untuk antrian tiket adalah …

a)

Stack

b)

Queue

c)

Tree

d)

Graph

17.

Struktur data yang cocok untuk sistem undo/redo adalah …

a)

Stack

b)

Queue

c)

Array

d)

Graph

18.

Array dengan dua dimensi biasanya digunakan untuk …

a)

Grafik

b)

Tabel

c)

Tree

d)

Antrian

19.

Dalam array 2 dimensi, elemen diakses menggunakan …

a)

1 index

b)

2 index

c)

3 index

d)

Key string

20.

Contoh penggunaan struktur data tree adalah …

a)

Daftar tunggu pasien

b)

Menu drop-down pada aplikasi

c)

Riwayat undo

d)

Daftar nama siswa

21.

Linked list lebih fleksibel dibanding array karena …

a)

Memerlukan index

b)

Ukurannya tetap

c)

Dapat bertambah atau berkurang elemen

d)

Berbasis tabel

22.

Struktur data yang memerlukan banyak memori untuk pointer adalah …

a)

Array

b)

Linked list

c)

Tree

d)

Graph

23.

Algoritma Breadth First Search (BFS) biasanya menggunakan struktur data …

a)

Queue

b)

Stack

c)

Tree

d)

Array

24.

Algoritma Depth First Search (DFS) biasanya menggunakan struktur data …

a)

Queue

b)

Stack

c)

Array

d)

Linked list

25.

S) biasanya menggunakan struktur data …

a)

Queue

b)

Stack

c)

Tree

d)

Array

26.

Algoritma Depth First Search (DFS) biasanya menggunakan struktur data …

a)

Queue

b)

Stack

c)

Array

d)

Linked list

27.

Elemen dalam stack ditambahkan melalui operasi …

a)

Push

b)

Pop

c)

Insert

d)

Delete

28.

Elemen dalam stack dihapus melalui operasi …

a)

Push

b)

Pop

c)

Peek

d)

Delete

29.

Pada queue, operasi untuk menambahkan elemen disebut …

a)

Push

b)

Dequeue

c)

Enqueue

d)

Insert

30.

Pada queue, operasi untuk menghapus elemen disebut …

a)

Dequeue

b)

Pop

c)

Push

d)

Enqueue

31.

Struktur data yang memungkinkan setiap node memiliki lebih dari satu anak disebut …

a)

Binary tree

b)

Tree

c)

Stack

d)

Queue

32.

Binary tree adalah tree di mana setiap node memiliki maksimal …

a)

1 child

b)

2 child

c)

3 child

d)

Tak terbatas

33.

Binary search tree digunakan untuk …

a)

Penyimpanan data acak

b)

Mencari data dengan cepat

c)

Antrian data

d)

Menyimpan pointer

34.

Dalam graph, simpul disebut juga …

a)

Node

b)

Edge

c)

Root

d)

Leaf

35.

Dalam graph, garis penghubung antar node disebut …

a)

Node

b)

Edge

c)

Root

d)

Leaf

36.

Struktur data array paling cocok digunakan ketika …

a)

Ukuran data tidak diketahui

b)

Data sering berubah

c)

Ukuran data sudah tetap

d)

Data berbentuk hierarki

37.

Contoh penerapan graph di kehidupan sehari-hari adalah …

a)

Menu aplikasi

b)

Jaringan jalan atau peta

c)

Daftar nilai siswa

d)

Antrian loket

38.

Queue dapat dianalogikan seperti …

a)

Tumpukan piring

b)

Antrian kasir

c)

Pohon keluarga

d)

Tabel data

39.

Stack dapat dianalogikan seperti …

a)

Tumpukan piring

b)

Antrian kasir

c)

Pohon keluarga

d)

Tabel data

40.

Tree dapat dianalogikan seperti …

a)

Tumpukan piring

b)

Antrian bus

c)

Struktur organisasi

d)

Daftar menu restoran

41.

Linked list sering digunakan untuk …

a)

Daftar tugas yang selalu berubah

b)

Data tabel nilai

c)

Hierarki organisasi

d)

Antrian tiket

42.

Penyimpanan data yang aksesnya acak (random access) dimiliki oleh …

a)

Stack

b)

Queue

c)

Array

d)

Linked list

43.

Operasi yang hanya membaca data teratas dalam stack tanpa menghapus disebut …

a)

Push

b)

Pop

c)

Peek

d)

Enqueue

44.

Struktur data yang digunakan pada algoritma rekursif biasanya …

a)

Stack

b)

Queue

c)

Array

d)

Graph

45.

Struktur data yang sesuai untuk menyimpan data jaringan sosial adalah …

a)

Array

b)

Queue

c)

Graph

d)

Stack

46.

Array tiga dimensi dapat diibaratkan seperti …

a)

Garis

b)

Bidang

c)

Balok

d)

Pohon

47.

Struktur data tree yang semua leaf berada di level yang sama disebut …

a)

Complete tree

b)

Balanced tree

c)

Full tree

d)

Perfect tree

Similar Resources on Wayground

chương trình dịch chương 4

42 questions

chương trình dịch chương 4

quiz

Worksheet

•

1st - 5th Grade