BK 2

Algoritma pencarian yang melakukan pencarian (search) dari tengah-tengah kumpulan data adalah...

• Bubble

• Insert

• Binary

• Jump

• Sequential

Proses pengurutan (sorting) yang dimulai dari elemen kedua adalah...

• Bubble sort

• Insertion sort

• Quick sort

• Merge sort

• Selection sort

Algoritma pencarian yang mencari elemen dengan membandingkan satu per satu dari awal sampai ditemukan adalah...

• Bubble

• Insert

• Binary

• Jump

• Sequential

Algoritma pencarian yang membagi kumpulan data menjadi dua bagian untuk mempercepat pencarian adalah...

• Bubble

• Insertion

• Binary

• Jump

• Sequential

Algoritma berikut digunakan untuk mengurutkan daftar angka:

1. 1. Mulai

2. 2. Ulangi untuk setiap elemen dalam daftar

3. a. Bandingkan elemen saat ini dengan elemen berikutnya

4. b. Jika elemen saat ini lebih besar, tukar mereka

5. 3. Ulangi langkah 2 sampai daftar terurut

6. 4. Selesai

Algoritma ini adalah contoh dari ....

• 
  Bubble Sort

• Ascending

• Sorting

• Selection Sort

• Descending

Dalam Selection Sort (Maximum sort/ascending), pada langkah pertama dari daftar [29, 10, 14, 37, 13], angka mana yang akan ditukar dengan elemen pertama (29)?

• 10

• 14

• 37

• 13

• Tidak terjadi penukaran

Mira sedang menyusun tumpukan baju di lemari. Dia menggunakan prinsip Last In First Out (LIFO) dengan struktur data stack. Mira pertama-tama menaruh baju kuning, kemudian baju biru, kemudian baju putih, kemudian baju hijau dan terakhir baju merah.

Jika Mira mengeluarkan satu baju dari tumpukan, baju mana yang akan diambil pertama kali?

• Baju biru

• Baju Hijau

• Baju Kuning

• Baju merah

• Baju putih

Di sebuah taman bermain, anak-anak berbaris untuk naik seluncuran. Mereka mengikuti prinsip First In First Out (FIFO) dengan struktur data queue.

Jika urutan anak-anak yang berbaris mengantre : [Lia, Budi, Siti, Rian, Asep], siapa yang akan naik seluncuran pertama kali?

• Lia

• Siti

• Budi

• Rian

• Asep

Jika dilakukan operasi stack secara berurutan sebagai berikut:

push(S, 19)

push(S, 14)

push(S, 54)

Apa output yang dihasilkan jika kita print info stack mulai dari Top?

• 
  54, 19, 14

• 19, 14, 54

• 54, 14, 19

• 19,54,14

• 54

Operasi dalam queue yang digunakan untuk menyisipkan atau menambahkan data baru adalah

• push

• 
  add

• pop

• 
  del