Sumatif Kelas VI (6.1.1 dan 6.1.2)

Algoritma pencarian yang paling efesien untuk mencari elemen dalam array yang tidak terurut adalah ....

• pencarian linier
• pencarian biner
• pencarian hash
• insertion sort

Proses nemukan elemen yang diinginkan dalam kumpulan data disebut ....

• algoritma
• searching
• sort
• stack

Perhatikan pernyataan berikut! 1) Pencocokan beda 2) Pencocokan spesial 3) Pencocokan persis 4) Pencocokan parsial yang merupakan teknik pencarian yang umum digunakan ditunjukan oleh nomor ....

• 1 dan 4
• 2 da 3
• 1 dan 2
• 3 dan 4

Ketika kita mencari buku di perpustakaan jenis pencarian yang cocok digunakan adalah ....

• pencarian linier
• pencocokan persis
• pencarian biner
• pencocoka parsial

Berikut ini yang bukan pengaplikasian pencarian dalam kehidupan nyata ....

• menemukan kata baru pada bacaan
• menemukan rute terpendek di peta
• mencari file di komputer
• mengurutkan data

Pengurutan yang dilakukan dari yang terbesar ke terkecil disebut ....

• random
• sequential
• ascending
• discending

Pengurutan yang dilakukan dari yang terkecil ke terbesar disebut ....

• ascending
• discending
• random
• sequential

Manakah dari berikut ini yang bukan merupakan kriteria pengurutan ....

• urutan numerik
• urutan alfabet
• urutan berdasar tinggi badan
• urutan kronologi

Perintah sort A ke Z akan membuat data menjadi ....

• urutan dari angka 1, 2, 3 dan seterusnya
• urutan abjad
• urutan data kecil ke besar
• urutan data besar ke kecil

Algoritma yang memindai nilai terkecil dari suatu kumpulan data (array) dan jika ada, data tersebut akan diletakan pada urutan pertama. begitupun seterusnya sampai urutan terakhir, dinamakan ....

• insertion sort
• selection sort
• merge sort
• bubble sort