wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Algoritma Pencarian dan Pengurutan

Total questions: 15

Worksheet time: 8mins

Name
Class
Date
1.

Manakah dari berikut ini yang merupakan salah satu bab utama dalam Berpikir Komputasional yang dibahas?

a)

Debugging

b)

Networking

c)

Searching

d)

Encryption

2.

Apa definisi dari Berpikir Komputasional?

a)

Proses memecahkan masalah secara acak dan cepat.

b)

Proses memecahkan masalah secara sistematis, berurutan, logis menggunakan ilmu komputer.

c)

Proses menghafal algoritma komputer.

d)

Proses membuat program komputer tanpa perencanaan.

3.

Apa yang dimaksud dengan Searching (Pencarian)?

a)

Proses mengatur data dari yang terkecil ke terbesar.

b)

Proses menghapus data yang tidak relevan.

c)

Proses menemukan data atau informasi tertentu dari kumpulan data yang lebih besar.

d)

Proses menambahkan data baru ke dalam sistem.

4.

Algoritma pencarian data yang digunakan untuk data berpola acak atau belum terurut disebut?

a)

Binary Search

b)

Merge Search

c)

Sequential Search

d)

Quick Search

5.

Algoritma pencarian data yang digunakan untuk mencari elemen tertentu dalam array atau data yang sudah diurutkan adalah?

a)

Sequential Search

b)

Binary Search

c)

Bubble Search

d)

Linear Search

6.

Manakah dari aktivitas berikut yang merupakan contoh penggunaan Searching dalam kehidupan sehari-hari?

a)

Menyusun buku berdasarkan ukuran.

b)

Menata daftar kontak di ponsel.

c)

Mencari informasi di internet.

d)

Menumpuk piring kotor.

7.

Sorting (Pengurutan) adalah proses mengatur data yang semula acak ke dalam urutan tertentu. Apa saja dua jenis urutan dalam Sorting?

a)

Linear dan Binary

b)

Push dan Pop

c)

Enqueue dan Dequeue

d)

Ascending dan Descending

8.

Teknik algoritma Sorting yang menggunakan perbandingan pada operasi antar elemennya disebut?

a)

Selection Sort

b)

Merge Sort

c)

Bubble Sort

d)

Quick Sort

9.

Metode penggabungan dalam teknik algoritma Sorting dikenal sebagai?

a)

Bubble Sort

b)

Selection Sort

c)

Merge Sort

d)

Shell Sort

10.

Contoh penggunaan Sorting dalam kehidupan sehari-hari adalah?

a)

Mencari produk di toko online.

b)

Menata daftar kontak di ponsel.

c)

Antrean kendaraan di lampu merah.

d)

Mengosongkan tumpukan.

11.

Stack (Tumpukan) adalah struktur data linear yang mengikuti prinsip LIFO. Apa kepanjangan dari LIFO?

a)

Last In, First Out

b)

Last In, First On

c)

First In, Last Out

d)

First In, First Out

12.

Operasi dasar Stack yang berfungsi untuk menambahkan suatu item baru ke atas dari stack adalah?

a)

Pop

b)

Peek

c)

Clear

d)

Push

13.

Manakah dari berikut ini yang merupakan contoh penggunaan Stack dalam kehidupan sehari-hari?

a)

Antrean di kasir supermarket.

b)

Menyusun buku berdasarkan ukuran.

c)

Tumpukan piring kotor.

d)

Mencari pakaian di lemari.

14.

Queue (Antrean) adalah barisan elemen yang bersifat FIFO. Apa kepanjangan dari FIFO?

a)

First In, First Out

b)

First In, First On

c)

Last In, First Out

d)

Last In, Last Out

15.

Proses Queue dalam struktur data untuk menambahkan elemen ke dalam antrean, di mana penambahan elemen selalu ditambahkan di elemen paling belakang, disebut?

a)

Dequeue

b)

Pop

c)

Enqueue

d)

Push