2. 从业资格
  3. 可利用一个栈来检查表达式中的括号是否匹配，其方法是：初始时设置栈为空，然后从左到

可利用一个栈来检查表达式中的括号是否匹配，其方法是：初始时设置栈为空，然后从左到

题库2022-08-02  93
问题 可利用一个栈来检查表达式中的括号是否匹配，其方法是：初始时设置栈为空，然后从左到右扫描表达式，遇到左括号“（”就将其入栈，遇到右括号“）”就执行出栈操作，忽略其他符号。在检查表达式“a×（b+c））-d”时，由于（　　），因此可判断出该表达式中的括号不匹配。A.需要进行出栈操作但栈已空B.需要进行入栈操作但栈已满C.表达式处理已结束，但栈中仍留有字符“（”D.表达式处理已结束，但栈中仍留有字符“）”
选项 A.需要进行出栈操作但栈已空
B.需要进行入栈操作但栈已满
C.表达式处理已结束，但栈中仍留有字符“（”
D.表达式处理已结束，但栈中仍留有字符“）”
答案 A
解析 本题考查数据结构基础知识。“a×（b+c））-d”在遇到第二个右括号的时候，没有可以出栈的左括号，所以此时需要进行出栈但栈已空，A选项正确。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2426670.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)