Diagnostik non kognitif

Penggunaan stack dan queue dalam kehidupan sehari – hari sangat penting. Lakukan analisis pada jawaban. Mana yang bukan contoh dari queue ?

• Pada saat mengantre di kasir supermarket, orang pertama yang datang akan dilayani pertama kali

• Pada saat menelepon layanan pelanggan suatu perusahaan, pesanan masuk dalam antrean. Permintaan yang pertama masuk akan diproses pertama kali.

• Pada saat memesan makanan di restoran cepat saji, pesanan Anda masuk dalam antrean produksi. Pesanan yang pertama diterima akan diproses terlebih dahulu.

• Ketika Anda mengelola daftar tugas (to-do list), biasanya Anda menambahkan tugas baru ke bagian atas daftar dan menyelesaikan tugas yang ada di bagian atas terlebih dahulu.

• Kendaraan yang tiba di pom BBM harus mengantre untuk mengisi bahan bakar.

Answer explanation

Jawaban yang benar adalah ketika Anda mengelola daftar tugas (to-do list), biasanya Anda menambahkan tugas baru ke bagian atas daftar dan menyelesaikan tugas yang ada di bagian atas terlebih dahulu. Hal ini tidak termasuk dalam contoh queue karena queue adalah struktur data yang mengikuti prinsip FIFO (First-In-First-Out), sedangkan dalam manajemen daftar tugas, tugas baru ditambahkan di atas dan tugas yang ada di atas diselesaikan terlebih dahulu.

Pengurutan yang dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data lebih kecil maka ditempatkan di posisi yang seharusnya disebut metode ……

• Bubble Sort

• Insertion Sort

• Quick Sort

• Selection Sort

• Midlde Sort

Dalam sebuah antrean orang, misalnya, jelas orang yang pertama datang  akan berada di depan antrean, dan harus menjadi yang pertama yang mendapat pelayanan. Prinsip dalam antrean tersebut disebut ....

• LIFO

• FIFO

• SIFO

• KIFO

• CITO

Objek yang pertama kali disimpan akan menjadi yang terakhir diambil, seperti halnya menaruh piring yang ditumpuk dari bawah ke atas merupakan prinsip dari ....

• Searching

• Stack

• Sorting

• Queue

• Insertion

Dalam simulasi stack, seperti dalam menumpuk buku perintah yang digunakan untuk mengambil buku pada tumpukan paling atas, disebut...

• Push

• Pop

• Up

• Bottom

• Center

Terdapat operasi stack tumpukan angka berikut:

push(4);

pop();

push(2);

push(5);

push(7);

pop();

push(4);

pop();

pop();

Apa isi dari stack tersebut?

• 2

• 5

• 7

• 4

• 7,4

Dalam bekerja kita pasti membutuhkan program komputer untuk mengatur antrean pada bank. Program tersebut menggunakan konsep….

• Queue

• List

• Stack

• Sort

• Insert

Dalam konteks aplikasi kehidupan nyata, di bawah ini yang merupakan pernyataan salah mengenai stack ....

• Struktur data yang menyimpan dengan cara seperti tumpukan

• Merupakan penyimpanan dengan prosedur LIFO (Last in First Out)

• Menggunakan top of stack sebagai informasi untuk operasi push maupun pop

• Menyimpan alamat dari elemen lain berdasarkan posisinya

• Pop digunakan untuk mengambil item pada stack