Latihan Soal X (1)

Teknik pencarian yang proses pencariannya dimulai dari data paling awal, kemudian ditelusuri dengan menaikkan indeks data, apabila data sama dengan data yang dicari, maka proses pencarian akan dihentikan. Teknik pencarian tersebut adalah ….

• binary search

• interpolation search

• insertion search

• sequential search

• selection search

Perhatikan data berikut!

Untuk mencari data 6 menggunakan binary search, langkah pertama yang dilakukan adalah ….

• mengurutkan data

• mencari nilai tengah

• membandingkan data pada indeks 0 dan 1

• mencari data

• mambandingkan semua data

Indeks atau posisi dalam proses pencarian menggunakan binary search dimulai dari indeks ke ….

• 0

• 1

• 2

• 3

• 4

Perhatikan data berikut!

Terdapat pada indeks keberapakah data 31 pada data diatas ….

• Indeks ke 4

• Indeks ke 5

• Indeks ke 6

• Indeks ke 7

• Indeks ke 8

Dalam melakukan proses pengurutan data dimana data paling kecil berada pada posisi paling depan atau paling kiri dan data terbesar berada dipaling kanan disebut dengan bentuk ….

• descending

• acak

• ascending

• sorting

• searching

Perhatikan metode sorting berikut ini!

1)    Interpolation sort

2)    Binary sort

3)    Bubble sort

4)    Selection sort

5)    Insertion sort

 

Metode yang digunakan untuk mengurutkan suatu data dengan cara menyeleksi bilangan terkecil ataupun terbesar dalam suatu data kemudian meletakkannya dalam daftar bilangan baru terdapat pada nomor ….

• 2)

• 4)

• 1)

• 5)

• 3)

Perhatikan data berikut!

Jika kita akan melakukan pengurutan data menggunakan selection sort ascending, langkah pertama yang dilakukan adalah ….

• Data 9 dibandingkan dengan data 6 dan ditukarkan

• Menyeleksi data terbesar yaitu data 41 dan di pindahkan posisi dengan data 9

• Menyeleksi data 9 dan di pindahkan ke posisi paling akhir/ kanan

• Menyeleksi data terkecil yaitu data 3 dan di pindahkan posisinya dengan data 9

• Data 9 dibandingkan dengan data 6, karena data 9 lebih besar maka tidak berpindah posisi

Perhatikan data berikut!

1)    Memudahkan dalam membaca data

2)    Memudahkan dalam mencari data

3)    Penyajian data lebih teratur

 

Data diatas merupakan tujuan dari …

• sorting

• seaching

• stack

• queue

• selection

Suatu proses dimana elemen yang pertama datang, maka elemen tersebut akan dilayani pertama kali merupakan definisi dari ….

• last in first out

• last in last out

• first in first out

• first in last out

• first last out

Jika dalam sebuah bus terdapat penumpang yang saling berdesakan, penumpang terakhir yang naik bus harus keluar terlebih dahulu agar penumpang paling belakang dapat keluar, ilustrasi tersebut merupakan contoh dari proses ….

• queue

• sorting

• stack

• searching

• descending