wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

QuickQuiz_SDA

Total questions: 25

Worksheet time: 12mins

Name
Class
Date
1.

Dibawah ini adalah Algoritma Sorting Kecuali:

a)

Bubble Sort

b)

Quick Sort

c)

Insertion Sort

d)

Selection Sort

e)

Hashing Sort

2.

Queue atau Antrean memakai sistem?

a)

FIFO

b)

LIFO

c)

Round Robbin

d)

Shortest Job First

e)

Priority Scheduling

3.

Yang bukan istilah dalam Stack,.

a)

IsFull

b)

IsEmpty

c)

Push

d)

Pop

e)

Rear

4.

Berikut ini adalah definisi dari Linked List adalah...

a)

Object yang mereferensikan dirinya sendiri

b)

Koneksi data item yang tersusun dalam sebuah barisan secara linear

c)

Koneksi yang menggunakan sebuah variable pointer

d)

Single Linked List yang simpul terakhir menunjuk ke simpul awal

5.

Urutan langkah-langkah logis untuk menyelesaikan masalah yang disusun secara sistematis disebut ….

a)

Flowchart

b)

Variabel

c)

Algoritma

d)

Tipe data

e)

Konstanta

6.

Fungsi yang memanggil dirinya sendiri secara langsung ataupun tidak disebut?

a)

Rekursif

b)

Space

c)

Struktur Program

d)

Refrensif

e)

Pointer

7.

Berikut ini, manakah yang merupakan algoritma searching?

a)

Linear search

b)

Word search

c)

Search engine

8.

Apa keuntungan dari linear search?

a)

Sangat Cepat

b)

Harus dalam keadaan terurut

c)

Merupakan algoritma yang sederhana

9.

Bagaimana cara kerja dari binary search?

a)

Membaca mulai dari data pertama kemudian satu persatu, hingga menemukan data yang diinginkan.

b)

Mengubah semua data menjadi biner

c)

Membagi data menjadi dua kemudian mencari data yang diminta.

10.

Bagaimana cara kerja dari Bubble Sort?

a)

Mengurutkan data dengan membandingkan satu item dengan item yang berada disebelahnya.

b)

Membagi data menjadi beberapa koleksi data yang berbeda sebelum diurutkan.

c)

Menemukan data item dalam dataset.

11.

cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien yaitu

a)

algoritma

b)

struktur data

c)

storage

d)

seleksi

12.

Stack atau Tumpukan memakai sistem?

a)

LIFO

b)

FIFO

c)

Round Robbin

d)

Shortest Job First

e)

Priority Scheduling

13.

Pada double circular linked list, mode traversalnya terdiri dari ...

a)

backward

b)

forward

c)

forward dan backward

d)

semua salah

14.

Manakah yang bukan keuntungan circular double linked list?

a)

Banyaknya pointer yang terlibat

b)

List bisa berjalan dua arah

c)

Loncat dari node awal (head) ke node akhir (tail) membutuhkan waktu yang sama dengan loncat dari node akhir ke node awal

d)

Dapat digunakan untuk struktur data yang lebih rumit

15.

Array memiliki kekurangan yaitu ukuran data bersifat statis

a)

Benar

b)

Salah

16.

Ciri-ciri single linked list circular adalah

a)

Head.next = null, Tail.next = head

b)

Head.next = head, Tail.next = head

c)

Head.next = tail, Tail.next = null

d)

Head.next = head, Tail.next = null

17.

Kondisi untuk linked list dalam keadaan kosong adalah?

a)

Tail.next = null

b)

Head.next = null

c)

Head == null

d)

Head == Head

18.

Double linked list memiliki satu buah pointer

a)

Benar

b)

Salah

19.

Contoh Double linked list non circular memiliki 1 node

a)

A.next = null

b)

A.next = null, B.prev = null

c)

A.next = null, A.prev = null

d)

A.next = B, A.prev = null

20.

_________________ merupakan sebuah kumpulan data dengan tipe data yang sama.

a)

Array

b)

Switch

c)

Case

d)

Loop

21.

Berikut ini mana yang bukan termasuk dalam jenis struktur data?

a)

Arrays

b)

Tables

c)

Stacks

d)

Trees

22.

Struktur data yang menggunakan pointer untuk menghubungkan setiap node adalah..

a)

Variable

b)

Link List

c)

Pointer

d)

Trees

23.
a)

circular linked list

b)

linked list

c)

doubly circular linked list

d)

doubly linked list

24.

Sebuah stack memiliki kondisi isEmpty() = true jika..

a)

Top = MaxSize

b)

Top = -1

c)

Top = 0

d)

Top = MaxSize -1

25.

Terdapat operasi stack berikut:


push(7);

pop();

push(2);

push(5);

pop();

push(4);

pop();

pop();


Apa isi dari stack tersebut?

a)

7

b)

4

c)

5

d)

Kosong