可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b)　)-c/a))/b”，检查时，(42)。

admin2009-02-15 37

问题可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b)　)-c/a))/b”，检查时，(42)。

选项 A、栈为空却要进行出栈操作
B、表达式处理已结束，栈中仍留下有字符“(”
C、栈已满却要进行入栈操作
D、表达式处理已结束，栈中仍留下有字符“)”

答案A

解析本例是栈的重要应用之例。编译程序中常用栈来检查语句(或程序)中的括号是否匹配。对算术表达式“((a+b/(a+b))-c/a))/b”进行括号检查时，栈操作的顺序为：
入栈，入栈，入栈，出栈，出栈，出栈，出栈
第1次出栈操作取出的是第3次刚入栈的“(”，第2次出栈操作取出的是第2次入栈的“(”，第3次出栈操作取出的是第1次入栈的“(”。当需要进行第4次出栈操作时，发现栈己空，已不可能完成出栈操作。

转载请注明原文地址:https://kaotiyun.com/show/EyjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b)　)-c/a))/b”，检查时，(42)。

程序员上午基础知识考试

软考初级

请根据图6-15网页的显示效果，解释该ASP程序中用下画线标出的语句的含义，即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。在index.asp文档中使用了＜styletype="text/css"＞语句。其中，CSS是指(11

综合布线系统设计时，应遵循哪些原则?从运行环境上，该中心的设计要考虑哪些因素?

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

安全单向散列函数不具备的特征是(62)。

与十六进制数9EE等值的十进制数是(3)。

A．假膜性炎B．炎性积液C．大量红细胞漏出D．有脓腔形成E．渗出物中有大量红细胞脑脓肿

下列描述中，哪个不属于脱水性疾病的一般临床表现

关于黏液表皮样癌临床表现描述哪项是错误的

在申报价格最小变动单位方面，以下符合((深圳证券交易所交易规则))规定的有()。

肺泡气与血液之间的气体交换为()。

某工厂接了一批订单，要生产2400件产品，在开始生产10天后，由于工艺改进每天多生产30件产品，结果提前2天交货，问该厂没有改进工艺前，每天能生产多少件产品?

(2007年)如图，连续函数y=f(x)在区间[一3，一2]，[2，3]上的图形分别是直径为1的上、下半圆周，在区间[一2，0]，[0，2]上的图形分别是直径为2的下、上半圆周，设则下列结论正确的是()

树是结点的集合，它的根结点的数目是()。

Beforediscussingtheeffectofdeflationandinflationonthedistributionofincome,itwillbeusefulto【C1】______theseterm

可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”，检查时，(42)。

程序员上午基础知识考试

软考初级

请根据图6-15网页的显示效果，解释该ASP程序中用下画线标出的语句的含义，即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。在index.asp文档中使用了＜styletype="text/css"＞语句。其中，CSS是指(11

综合布线系统设计时，应遵循哪些原则?从运行环境上，该中心的设计要考虑哪些因素?

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

安全单向散列函数不具备的特征是(62)。

与十六进制数9EE等值的十进制数是(3)。

A．假膜性炎B．炎性积液C．大量红细胞漏出D．有脓腔形成E．渗出物中有大量红细胞脑脓肿

下列描述中，哪个不属于脱水性疾病的一般临床表现

关于黏液表皮样癌临床表现描述哪项是错误的

在申报价格最小变动单位方面，以下符合((深圳证券交易所交易规则))规定的有()。

肺泡气与血液之间的气体交换为()。

某工厂接了一批订单，要生产2400件产品，在开始生产10天后，由于工艺改进每天多生产30件产品，结果提前2天交货，问该厂没有改进工艺前，每天能生产多少件产品?

(2007年)如图，连续函数y=f(x)在区间[一3，一2]，[2，3]上的图形分别是直径为1的上、下半圆周，在区间[一2，0]，[0，2]上的图形分别是直径为2的下、上半圆周，设则下列结论正确的是()

树是结点的集合，它的根结点的数目是()。

Beforediscussingtheeffectofdeflationandinflationonthedistributionofincome,itwillbeusefulto【C1】______theseterm

可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b)　)-c/a))/b”，检查时，(42)。