Soal Evaluasi

Dalam sebuah sistem pendaftaran siswa baru, data siswa (seperti nama dan nomor pendaftaran) harus disimpan dengan urutan tertentu. Setiap kali siswa baru mendaftar, datanya ditambahkan di akhir. Struktur data apa yang paling tepat digunakan dalam situasi ini?

• Array

• Stack

• Queue

• Tree

Anda diminta untuk membuat aplikasi yang menyimpan dan menampilkan data skor siswa secara urut berdasarkan urutan masuknya data. jika data terakhir masuk akan di tampilkan pertama. Struktur data mana yang paling cocok digunakan?

• Stack

• Queue

• Linked List

• Array

Dalam operasi matematika menggunakan notasi postfix (Reverse Polish Notation), kita menggunakan stack untuk menyimpan hasil sementara. Jika Anda diminta untuk menghitung ekspresi postfix berikut:

"3 4 + 5 * ", hasil akhirnya adalah:

• 27

• 17

• 19

• 23

Dalam operasi matematika, stack sering digunakan untuk menghitung ekspresi aritmatika. Jika Anda memiliki ekspresi infix "5 + (6 * 2)" dan ingin mengonversinya ke postfix, bentuk postfix-nya adalah:

• 5+62*

• 56* 2+

• 5 62* +

• 5 62+ *

Anda menggunakan stack untuk menghitung operasi matematika "2 34+ * ". Operasi pertama yang terjadi adalah:

• 3*4

• 3+4

• 2*3

• 2+4

Diberikan ekspresi postfix "6 2 + 3 *". Bagaimana langkah pertama dalam menyelesaikan ekspresi ini menggunakan stack?

• Tambahkan 6 dan 2 ke dalam stack

• Ambil 6 dan 2 dari stack lalu tambahkan

• Tambahkan 3 ke dalam stack

• Kalikan hasil dengan 3

Ekspresi postfix "8 4 / 2 +" dihitung menggunakan stack. Setelah operasi pembagian pertama (8 / 4), apa yang ada di dalam stack?

• 2

• 8,4

• 2,2

• 4

Ketika menghitung ekspresi postfix "5 3 + 2 *", setelah operasi penjumlahan 5 + 3, apa langkah selanjutnya yang dilakukan dalam stack?

• Kalikan hasil dengan 2

• Tambahkan 2 ke dalam stack

• Hapus semua nilai dari stack

• Kurangi hasil dengan 2

Dalam proses menghitung ekspresi postfix "7 2 5 +", setelah operasi perkalian pertama (7 2), berapa nilai yang tersimpan dalam stack?

• 14

• 7,2

• 14,5

• 12

Diberikan ekspresi matematika dalam notasi postfix: "5 3 + 2 *". Langkah pertama dalam penyelesaian ekspresi ini menggunakan stack adalah:

• Menambah 5 dan 3 ke dalam stack

• Mengalikan 2 dengan hasil sebelumnya

• Mengambil 5 dan 3 dari stack, lalu menjumlahkannya

• Menambah 2 ke dalam stack