Page 44 - Informatika SMK Kelas X

13. Perhatikan langkah-langkah pengurutan suatu 17. Penambahan data atau objek yang hanya dapat
algoritma berikut. dilakukan pada suatu ujung dan pengambilan data
(1) Jika ditemukan data dengan nilai terkecil, atau objek dilakukan pada ujung lainnya disebut ....
maka tukar posisi data tersebut ke urutan A. pop D. rear
pertama pada data yang belum terurut. B. stack E. queue
(2) Ulangi langkah tersebut secara berulang C. front
hingga data yang belum terurut habis. 18. Perhatikan gambar berikut.
(3) Carilah data dengan nilai terkecil.

Urutan langkah-langkah pengurutan meng- 8
gunakan selection sort adalah ....
A. (1)-(2)-(3) 7
B. (1)-(3)-(2)
C. (2)-(1)-(3) 6
D. (2)-(3)-(1) Peristiwa di atas dinamakan operasi ....
E. (3)-(1)-(2) A. push
14. Penambahan dan pengambilan suatu data atau B. pop
objek yang hanya dilakukan pada bagian atas C. rear
disebut .... D. enqueue
A. pop D. rear E. dequeue
B. stack E. queue 19. Perhatikan ilustrasi anteran (queue) berikut.
C. front
15. Perhatikan beberapa peristiwa berikut. E D C B A Teller
(1) Tumpukan gelas. Misalkan ilustrasi di atas menggambarkan anteran
(2) Tumpukan buku. (queue) nasabah pada suatu bank, orang yang akan
(3) Antrean masuk kereta. dilayani terlebih dahulu adalah ....
(4) Antrean pasien di rumah sakit. A. A

Peristiwa di atas yang memiliki aturan Last In First B. B
Out (LIFO) adalah .... C. C
A. (1) dan (2) D. D
B. (1) dan (3) E. E
C. (2) dan (3) 20. Pada peristiwa antrean (queue), operasi pengambil-
D. (2) dan (4) an data atau objek pada posisi front dinamakan ....
E. (3) dan (4) A. push

16. Pada peristiwa tumpukan (stack), operasi mema- B. pop
sukkan data atau objek ke dalam stack dinamakan C. rear
.... D. enqueue
A. push D. enqueue E. dequeue
B. pop E. dequeue
C. rear

30 Informatika Kelas X