In the Algorithm That Checks for a Balanced Expression, Which

Multiple Choice

In the algorithm that checks for a balanced expression, which of the following is true if a closing bracket is encountered?

A) if the stack is empty, the brackets balance
B) if the item on the top of the stack is a closing bracket of the same type, the brackets balance
C) if the stack is empty or the item on the top of the stack is not an opening bracket of the same type, the brackets don't balance
D) if the stack is empty or the item on the bottom of the stack is an opening bracket of the same type, the brackets balance