Soal SMA · Soal cerita · Kesulitan 3/5
Sebuah program menggunakan struktur data tumpukan (stack) untuk memeriksa keseimbangan tanda kurung. Diberikan ekspresi: (a + [b * {c - d}]) / (e + f). Berapa jumlah operasi push dan pop minimal yang terjadi selama pemeriksaan ekspresi tersebut?
- A.6 push dan 6 pop
- B.3 push dan 3 pop
- C.5 push dan 5 pop
- D.7 push dan 7 pop
Kunci jawaban & pembahasan
Jawaban: 6 push dan 6 pop
Tanda buka: (, [, {, (, total 4 push? Namun ekspresi memiliki (, [, {, (, maka ada 4 pasang kurung? Sebenarnya: ( [ { } ] ) ( ) → 4 pasang? Hitung: (, [, {, (, ) → 4 pasang? Ada 4 buka dan 4 tutup, jadi 4 push dan 4 pop. Opsi tidak ada. (Kesalahan soal; seharusnya opsi 4 push 4 pop.)
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari