wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

BK - Pengurutan (Sorting)

Total questions: 6

Worksheet time: 3mins

Name
Class
Date
1.

Salah satu algoritma yang digunakan untuk permasalahan pengurutan dalam list (daftar objek). mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut. Misalnya, dalam kasus mengurutkan elemen list dari yang terkecil hingga terbesar (ascending), tahap pertama ialah kita akan membaca suatu elemen dengan elemen yang berdekatan.

a)

Insertion Sort

b)

Bubble Sort

c)

Quick Sort

d)

Merge Sort

e)

Selection Sort

2.

Merupakan algoritma pengurutan yang juga cukup sederhana, dengan algoritma mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya.

a)

Insertion Sort

b)

Bubble Sort

c)

Merge Sort

d)

Quick Sort

e)

Selection Sort

3.

Bubble Sort adalah metode pengurutan algoritma dengan cara melakukan penukaran data secara terus menerus sampai bisa dipastikan dalam suatu iterasi tertentu tidak ada lagi perubahan/penukaran. Algoritma ini menggunakan perbandingan dalam operasi antar elemennya.

a)

Merge Sort

b)

Bubble Sort

c)

Insertion Sort

d)

Selection Sort

e)

Quick Sort

4.

Merupakan algoritma untuk mengurutkan data dengan pendekatan rekursif. Proses pengurutan dilakukan dengan memecah kumpulan data menjadi dua bagian berdasarkan nilai pivot yang dipilih. Pada prinsipnya nilai pivot yang dipilih ini akan ditempatkan pada posisinya disetiap akhir proses partisi.

a)

Insertion Sort

b)

Bubble Sort

c)

Selection Sort

d)

Merge Sort

e)

Quick Sort

5.

Merupakan algoritma pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar.

a)

Insertion Sort

b)

Bubble Sort

c)

Merge Sort

d)

Selection Sort

e)

Quick Sort

6.

Seorang Pustakawan di sekolah dalam menyimpan buku didalam rak buku, biasanya disimpan sesuai dengan kelompok tertentu, misalnya pengurutan sesuai dengan Tingkat Kelas, genre buku, Judul buku,dll. Teknik yang digunakan Pustakawan dalam mengurutkan buku tersebut menggunakan metode sorting apa ?

a)

Insertion Sort

b)

Merge Sort

c)

Quick Sort

d)

Selection Sort

e)

Bubble Sort