可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空, 然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。对于算术表达式“a*(b+c))d”,由于( ),因此可判断出该表达式中的括号不匹配。

2023-09-01

A. 需要进行出栈操作但栈已空
B. 需要进行入栈操作但栈已满
C. 表达式处理已结束,但栈中仍留有字符“(”
D. 表达式处理已结束,但栈中仍留有字符“)”

参考答案：A

左括号入站，右括号出栈，, 该题中括号为: ( ) ) ,所以当执行第2个右括号时,第一个左括号已经出栈了，栈为空栈

相关推荐

在屏蔽软件错误的容错系统中，冗余附加技术的构成不包括（）

2023-09-01 从业资格其它

在机器指令的地址字段中，直接指出操作数本身的寻址方式称为（）

2023-09-01 从业资格其它

CPU是在（）结束时响应DMA请求的

2023-09-01 从业资格其它

在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（）。

2023-09-01 从业资格其它

在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是（）

2023-09-01 从业资格其它

计算机运行过程中，遇到突发率件，要求 CPU 暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（），其处理过程中保存现场的目的是（请作答此空）。

2023-09-01 从业资格其它

假设系统中有n个进程共享3台扫描仪，并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为-1，进程P1、P2又分别执行了1次P（S）操作，那么信号量S的值应为（）

2023-09-01 从业资格其它

软件配置发布的版本有（）、中间版本、修订版本。

2023-09-01 从业资格其它

入侵检测系统提供的基本服务功能包括（）。

2023-09-01 从业资格其它

在软件生存周期内，（）不属于构成软件配置管理项的内容。

2023-09-01 从业资格其它

热门标签