Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Logika Dan Algoritma P10

Total questions: 15

Worksheet time: 8mins

Name
Class
Date
1.

Metode Sorting yang ditemukan oleh C.A.R. Hoare adalah:

a)

Quick Sort

b)

Bubble Sort

c)

Insertion Sort

d)

Selection Sort

e)

Merge Sort

2.

Memilah data nilai elemen–elemen dari rangkaian data menjadi dua bagian dan mengulangi pemilahan hingga satu elemen terdiri maksimal dua nilai disebut:

a)

Divide

b)

Conquer

c)

Sort

d)

Search

e)

Filter

3.

Mengurutkan masing-masing data nilai elemen disebut:

a)

Divide

b)

Conquer

c)

Branch

d)

Sort

e)

Filter

4.

Teknik Rekursif yang membagi masalah menjadi 2 atau lebih submasalah dengan ukuran yang sama disebut:

a)

Teknik Divide and Conquer

b)

Teknik Searching

c)

Teknik Sorting

d)

Teknik Looping

e)

Teknik Branching

5.

Digunakan mencari sebuah data pada himpunan data-data yang tersusun secara urut, yaitu data yang telah diurutkan dari besar ke kecil/sebaliknya disebut:

a)

Merge

b)

Binary

c)

Quick

d)

D & C

e)

Linear

6.

Pada Gambar diatas merupakan bentuk umum dari metode ?

a)

Metode D & C

b)

Metode Bubble

c)

Metode Merge

d)

Metode Binary

e)

Metode Quick

7.

Algoritma pengurutan yang menggunakan prinsip membagi dan menaklukkan adalah:

a)

Insertion Sort

b)

Selection Sort

c)

Bubble Sort

d)

Heap Sort

e)

Quick Sort

8.

Proses pemisahan data menjadi dua bagian yang lebih kecil dalam algoritma pengurutan disebut:

a)

Filtering

b)

Searching

c)

Grouping

d)

Sorting

e)

Partitioning

9.

Metode pencarian yang membagi ruang pencarian menjadi dua bagian pada setiap langkah disebut:

a)

Interpolation Search

b)

Exponential Search

c)

Jump Search

d)

Linear Search

e)

Binary Search

10.

Algoritma pencarian yang memanfaatkan pembagian data menjadi dua bagian dan mencari pada salah satu bagian disebut:

a)

Exponential Search

b)

Interpolation Search

c)

Jump Search

d)

Linear Search

e)

Binary Search

11.

Proses penggabungan dua urutan data yang sudah terurut menjadi satu urutan yang terurut disebut:

a)

Grouping

b)

Partitioning

c)

Filtering

d)

Merging

e)

Sorting

12.

Metode pengurutan yang menggunakan struktur data heap disebut:

a)

Quick Sort

b)

Heap Sort

c)

Merge Sort

d)

Insertion Sort

e)

Bubble Sort

13.

Algoritma yang membagi data menjadi dua bagian dan memilih bagian yang relevan untuk pencarian disebut:

a)

Exponential Search

b)

Jump Search

c)

Linear Search

d)

Interpolation Search

e)

Binary Search

14.

Proses pengurutan yang membagi data menjadi dua bagian dan mengurutkan masing-masing bagian secara terpisah disebut:

a)

Bubble Sort

b)

Merge Sort

c)

Quick Sort

d)

Heap Sort

e)

Insertion Sort

15.

Metode yang digunakan untuk mencari elemen dalam array yang tidak terurut disebut:

a)

Jump Search

b)

Linear Search

c)

Interpolation Search

d)

Exponential Search

e)

Binary Search