INFORMATIKA 10 SMT 1 PAS BAB 1 HAL 009

Pencarian biner digunakan pada data yang sudah dalam keadaan urut dan memiliki tambahan berupa pencarian beruntun dengan sentinel jika pencarian bertujuan?

• mencari kembali informasi yang diperlukan secepat mungkin

• menambahkan elemen baru setelah elemen terakhir larik

• tidak semua rekaman yang diketahui berada dalam pengingat komputer

• banyaknya rekaman yang diketahui dianggap tetap

Stack dan queue merupakan fungsi yang biasanya diimplementasikan pada

• algoritma

• program

• pseudocode

• flowchart

Bentuk kombinasi antara sorting dan searching adalah ….

• comb counting sort

• bubble sort

• selection sort

• sequential sort

Kemampuan tentang mengurai masalah yang kompleks menjadi bagian-bagian kecil sehingga lebih mudah untuk ditangani adalah

• decomposition

• bubble sort

• abstraction

• algorithms

Ketika harus menemukan suatu benda atau objek yang memenuhi kriteria tertentu, maka hal tersebut dapat dikategorikan telah melakukan suatu ….

• pemanfaatan

• penafsiran

• pencarian

• penyimpanan

Insertion sort merupakan metode pengurutan data dengan menempatkan setiap elemen data pada posisinya dengan cara melakukan

• perkalian

• perbandingan

• penjumlahan

• pengurutan

Fungsi yang digunakan untuk mencari informasi yang diinginkan dengan cara mencocokkan informasi yang diinginkan dengan informasi yang tersedia adalah

• sorting

• search

• pivot

• numeric

Jika tidak ada perubahan data pada penggunaan bubble sort, maka yang terjadi adalah

• data error

• data kosong

• data sudah terurut

• data tidak valid

Jika tidak ada perubahan data pada penggunaan bubble sort, maka yang terjadi adalah

• data error

• data kosong

• data sudah terurut

• data tidak valid

Pencarian biner digunakan pada data yang sudah dalam keadaan urut dan memiliki tambahan berupa pencarian beruntun dengan sentinel jika pencarian bertujuan

• banyaknya rekaman yang diketahui dianggap tetap

• menambahkan elemen baru setelah elemen terakhir larik.

• tidak semua rekaman yang diketahui berada dalam pengingat komputer

• sejumlah rekaman yang tersimpan dalam penyimpan luar misalnya dalam cakram magnetis