Page 43 - Informatika SMK Kelas X

4. Perhatikan beberapa pernyataan berikut. 9. Algoritma yang membagi daftar (list) menjadi dua
(1) Mencari pakaian di sebuah lemari. bagian menggunakan sebuah pivot atau acuan
(2) Mencari pakaian batik di sebuah lemari. adalah ....
(3) Mencari dokumen tahun 2020 di antara A. bubble sort
tumpukan semua dokumen. B. insertion sort
(4) Mengumpulkan data dari sebuah website. C. quick sort

Dari pernyataan di atas yang merupakan pencari- D. merge sort
an (searching) adalah .... E. selection sort
A. (1) dan (2) 10. Algoritma merge sort dilakukan dengan prinsip
B. (1) dan (3) divide and conquer yang memiliki arti ....
C. (2) dan (3) A. memecahkan dan menggabungkan
D. (2) dan (4) B. menggabungkan dan memecahkan
E. (3) dan (4) C. memecahkan dan menukarkan

5. Pengurutan data dari terkecil hingga terbesar D. menukarkan dan memecahkan
disebut .... E. menukarkan dan menggabungkan
A. ascending 11. Langkah pertama yang harus dilakukan dalam
B. descending pengurutan menggunakan algoritma merge sort
C. shellsort adalah ....
D. top-down A. mengurutkan data
E. sequence B. membagi data menjadi beberapa bagian
C. memindahkan data
6. Berikut ini yang termasuk algoritma pengurutan,
kecuali .... D. mengubah urutan data
A. bubble sort E. menggabungkan data
B. insertion sort 12. Pernyataan berikut yang merupakan pengertian
C. shell sort dari algoritma selection sort adalah ....
D. selection sort A. algoritma yang mengurutkan sebuah daftar
E. merge sort elemen dengan cara menyisipkan elemen
satu per satu sesuai dengan besar kecilnya
7. Pengurutan algortima sinking sort adalah nama elemen data sehingga menjadi daftar yang
lain dari .... terurut
A. bubble sort B. algoritma yang membagi daftar (list) menjadi
B. insertion sort dua bagian menggunakan sebuah pivot atau
C. shell sort acuan
D. selection sort C. algoritma yang memecah data menjadi
E. merge sort beberapa bagian yang akan diklasifikasikan
8. Algoritma yang mengurutkan sebuah daftar secara terpisah tiap bagian
elemen dengan cara menyisipkan elemen satu D. algoritma yang mencari nilai data terkecil
persatu sesuai dengan besar kecilnya elemen data atau terbesar dari daftar bilangan yang
sehingga menjadi daftar yang terurut adalah .... belum terurut, kemudian meletakkannya
A. bubble sort D. merge sort pada daftar baru yang terurut
B. insertion sort E. selection sort E. algoritma yang membandingkan data yang
C. quick sort berdekatan dan menukarnya jika urutannya
tidak benar

Bab I Berpikir Komputasional 29