Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Berpikir Komputasional - Algoritma Pengurutan dan Pencarian

Total questions: 13

Worksheet time: 9mins

Name
Class
Date
1.

Algoritma pengurutan manakah yang memiliki kompleksitas waktu terbaik O(n log n)?

a)

Bubble Sort

b)

Insertion Sort

c)

Selection Sort

d)

Merge Sort

2.

Algoritma pengurutan berikut yang termasuk comparison sort adalah…

a)
Heap Sort
b)
Counting Sort
c)

Quick Sort

d)
Radix Sort
3.

Pada Bubble Sort, proses pertukaran elemen terjadi ketika .…

a)
elemen yang lebih kecil berada di depan elemen yang lebih besar
b)
elemen yang lebih besar berada di depan elemen yang lebih kecil
c)
elemen yang sama berada di posisi yang berbeda
d)
elemen yang lebih besar berada di belakang elemen yang lebih kecil
4.

Algoritma pengurutan yang bekerja dengan prinsip “pembagian dan penggabungan kembali” adalah .…

a)
Quick Sort
b)
Bubble Sort
c)
Heap Sort
d)
Merge Sort
5.

Quick Sort memilih sebuah elemen sebagai pivot. Peran pivot adalah untuk …

a)
membagi array menjadi dua bagian untuk pengurutan
b)
menggabungkan dua array menjadi satu
c)
menghapus elemen yang tidak diperlukan
d)
menentukan urutan elemen dalam array
6.

Algoritma yang paling efisien untuk mengurutkan data dalam jumlah sangat besar adalah …

a)
Merge Sort
b)
Insertion Sort
c)
Bubble Sort
d)
Quick Sort
7.

Insertion Sort paling efisien jika data .…

a)
acak
b)
sangat terurut
c)
berulang-ulang
d)
hampir terurut
8.

Berikut ini yang bukan algoritma pengurutan adalah .…

a)

Linear Search

b)

Selection Sort

c)

Merge Sort

d)

Insertion Sort

9.

Algoritma pencarian yang mencocokkan elemen satu per satu dari awal sampai ditemukan disebut .…

a)
pencarian biner
b)
pencarian linier
c)
pencarian acak
d)
pencarian terurut
10.

Binary Search hanya dapat digunakan pada .…

a)
Data terurut
b)
Data acak
c)
Data berulang
d)
Data tidak terurut
11.

Pada Binary Search, proses utama yang dilakukan adalah .…

a)
mengurutkan elemen dalam array acak
b)
membagi dan mencari elemen dalam array terurut
c)
menyimpan data dalam struktur pohon
d)
menghapus elemen dari array terurut
12.

Pada Linear Search, pencarian akan berhenti ketika .…

a)
elemen yang dicari tidak ada dalam daftar
b)
hanya sebagian daftar telah diperiksa
c)
pencarian dilakukan secara acak tanpa urutan
d)
elemen yang dicari ditemukan atau seluruh daftar telah diperiksa
13.

Algoritma pencarian manakah yang merupakan modifikasi dari Linear Search dengan langkah melompat beberapa elemen?

a)
Jump Search
b)
Ternary Search
c)
Exponential Search
d)
Binary Search