网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
可利用一个栈来检查表达式中的括号是否匹配，其方法是:初始时设置栈为空，然后从左到右扫描表达式，遇到左括号“(”就将其入栈，遇到右括号“)”就执行出栈操作，忽略其他符号。在检查表达式“a*(b+c))-d”时，由于（ ），因此可判断出该表达式中的括号不匹配。
A.需要进行出栈操作但栈已空
B.需要进行入栈操作但栈已满
C.表达式处理已结束，但栈中仍留有字符“(”
D.表达式处理已结束，但栈中仍留有字符")”
B.需要进行入栈操作但栈已满
C.表达式处理已结束，但栈中仍留有字符“(”
D.表达式处理已结束，但栈中仍留有字符")”
参考答案
参考解析
解析：第二个右括号要执行出栈操作，但没有对应的左括号可执行出栈。
更多 “可利用一个栈来检查表达式中的括号是否匹配，其方法是:初始时设置栈为空，然后从左到右扫描表达式，遇到左括号“(”就将其入栈，遇到右括号“)”就执行出栈操作，忽略其他符号。在检查表达式“a*(b+c))-d”时，由于（ ），因此可判断出该表达式中的括号不匹配。A.需要进行出栈操作但栈已空 B.需要进行入栈操作但栈已满 C.表达式处理已结束，但栈中仍留有字符“(” D.表达式处理已结束，但栈中仍留有字符")” ” 相关考题
考题
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”，检查时，(33)；对算术表达式“((a+b/(a+b)-c/a)/b”，检查时，(34)。这两种情况都表明所检查的算术表达式括号不匹配。A．栈为空却要进行出栈操作B．栈已满却要进行入栈操作C．表达式处理已结束，栈中仍留有字符“(”D．表达式处理已结束，栈中仍留有字符“)”
考题
阅读以下算法说明和C程序，根据要求回答问题1至问题2。[说明][算法4-1]的功能是：用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如图4-18所示。在[算法4-1]中，stack为一整数栈。算法中各函数的说明如表4-16所示。[算法4-1] 将栈stack置空，置EOF为false为了识别更多种类的括号，对[算法4-1]加以改进后得到[算法4-2]。[算法4-2]能够识别圆括号、方括号和花括号(不同类型的括号不能互相匹配)。改进后，函数kind(charch)的参数及其对应的返回值如表4-17所示。[算法4-2][问题1]请将[算法4-1]和[算法4-2]中，(1)～(7)空缺处的内容补充完整。[问题2]请从以下选项中选择相应的判断逻辑填补[算法4-2]中的“判断条件1”至“判断条件3”。注意，若“判断条件2”的逻辑判断结果为假，就无需对“判断条件3”进行判断。判断条件1： (8)判断条件2： (9)判断条件3： (10)[供选择的答案]A．栈顶元素表示的是与当前字符匹配的左括号B．栈顶元素表示的是与当前字符匹配的右括号C．字符是左括号 D．字符是右括号 E．栈不空 F．栈空G．字符是括号
考题
请从以下选项中选择相应的判断逻辑填写【算法4-2】中的“判断条件1”至“判断条件3”。注意，如“判断条件2”的逻辑判断结果为假，则无须对“判断条件3”进行判断。 判断条件1：(8) 判断条件2：(9) 判断条件3：(10) 【供选择的答案】A．栈顶元素表示的是与当前字符匹配的左括号B．栈顶元素表示的是与当前字符匹配的右括号C．字符是左括号D．字符是右括号E．栈不空F．栈空G．字符是括号
考题
阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46 5 120 37-*+”。计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中。重复以上过程，直到后缀表达式扫描结束。例如，后缀表达式“46 5 120 37-*+”的计算过程如下：a．依次将46、5、120、37压入栈中；b．遇到“-”，取出37、120，计算120-37=83，将其压入栈中；c．遇到“*”，取出83、5，计算5×83=415，将其压入栈中；d．遇到“+”，取出415、46，计算46+415=461，将其压入栈中；e．表达式结束，则计算过程完成。函数computing(char expr[],int*result)的功能是基于栈计算后缀形式的表达式(以串形式存入字符数组 expr)的值，并通过参数result返回该值。函数的返回值为-1/0，分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号，其中所有项均以空格分隔，且运算符仅包含加(“+”)、减(“-”)、乘(“*”)、除(“＼”)。函数computing中所用栈的基本操作的函数原型说明如下。● void InitStack(STACK*s)：初始化栈。● void Push(STACK*s,int e)：将一个整数压栈，栈中元素数目增1。● void Pop(STACK*s)：栈顶元素出栈，栈中元素数目减1。● int Top(STACK s)：返回非空栈的栈顶元素值，栈中元素数目不变。● int IsEmpty(STACKs)：若s是空栈，则返回1；否则返回0。[C函数]
考题
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。对于算术表达式“a*(b＋c))d”,由于(),因此可判断出该表达式中的括号不匹配。
A、需要进行出栈操作但栈已空B、需要进行入栈操作但栈已满C、表达式处理已结束,但栈中仍留有字符“(”D、表达式处理已结束,但栈中仍留有字符“)”
考题
从下面的选项中选择相应的判断逻辑填补[算法2-2]中的“判断条件1”至“判断条件 3”。注意，若“判断条件2”的逻辑判断结果为假，就无需对“判断条件3”进行判断。(a)字符是括号(b)字符是左括号(c)字符是右括号(d)栈空(e)栈不空(f)栈顶元素表示的是与当前字符匹配的左括号(g)栈顶元素表示的是与当前字符匹配的右括号
考题
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”，检查时，(请作答此空)；对算术表达式“((a+b/(a+b)-c/a)/b”，检查时，( )。这两种情况都表明所检查的算术表达式括号不匹配。A.栈为空却要进行出栈操作
B.栈已满却要进行入栈操作
C.表达式处理已结束，栈中仍留有字符“(”
D.表达式处理已结束，栈中仍留有字符“)”
考题
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空, 然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。对于算术表达式“a*(b+c))d”,由于( ),因此可判断出该表达式中的括号不匹配。A. 需要进行出栈操作但栈已空
B. 需要进行入栈操作但栈已满
C. 表达式处理已结束,但栈中仍留有字符“(”
D. 表达式处理已结束,但栈中仍留有字符“)”
考题
单选题若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。A
栈B
线性表C
队列D
二叉排序树
热门标签
最新试卷