利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是( )。

admin2018-07-17 55

问题利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是( )。

选项 A、A—B^*(C—D)
B、(A—B)^*C—D
C、(A—B^*C)一D
D、(A—B)^*(C—D)

答案B

解析考查栈在表达式求值中的应用。栈通常可以解决括号匹配、表示式求值、迷宫问题、递归等应用。利用栈求表达式的值时，可以分别设立运算符栈和运算数栈，但其原理不变。选项B中A入栈，B入栈，计算得R1，C入栈，计算得R2，D入栈，计算得R3，由此得运算数栈深为2。ACD依次计算得栈深为4、3、3。
技巧：根据算符优先级，统计已依次进栈，但还没有参与计算的运算符的个数。以选项C为例，‘(’、‘A’、‘一’入栈时，‘(’和‘一’还没有参与运算，此时运算符栈大小为2，‘B’、‘*’入栈时运算符大小为3，‘C’入栈时‘B*C’运算，此时运算符栈大小为2，依次类推。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是( )。

计算机408

学硕统考专业

美国黑人民权运动在1963年达到高潮，25万黑人和白人在华盛顿林肯纪念堂集会，()发表《我有一个梦想》的演说，这次和平集会和示威标志着争取民权的运动日趋壮大。

结束雅各宾派专政的历史事件是()。

解放战争中标志着中国革命开始由被动转为主动的事件是()。

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

1543年发表解剖学专著《人体结构论》的是()。

中华人民共和国恢复在联合国合法席位的时间是()。

詹天佑自主设计修建了中国第一条铁路是在()。

Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse

计算机网络的IP地址中，A类网址通常用于局域网。()

Itwillbeimpossibleforthebasketballteamofourschooltobeattheopponentunlesstheteammembersstrengthentheircooper

在中国共产党的历史上，第一次提出执政党建设问题的会议是（　　　）

肾脏后方与哪组肌肉相邻

昝某在一处历史文化名镇保护范围内购买了一处别墅，在进行装修时，昝某占用保护规划确定保留的园林绿地，造成破坏，后果严重。对此应对其处以()罚款。

下列对税务部门统一印制的增值税专用发票的描述中，正确的是()。

发挥“科学技术是第一生产力”作用的关键是()。

求微分方程(y+)dx—xdy=0的满足初始条件y(1)=0的解．

下列选项中，不是算法的基本特征的是()。

利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是( )。

计算机408

学硕统考专业

美国黑人民权运动在1963年达到高潮，25万黑人和白人在华盛顿林肯纪念堂集会，()发表《我有一个梦想》的演说，这次和平集会和示威标志着争取民权的运动日趋壮大。

结束雅各宾派专政的历史事件是()。

解放战争中标志着中国革命开始由被动转为主动的事件是()。

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

1543年发表解剖学专著《人体结构论》的是()。

中华人民共和国恢复在联合国合法席位的时间是()。

詹天佑自主设计修建了中国第一条铁路是在()。

Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse

计算机网络的IP地址中，A类网址通常用于局域网。()

Itwillbeimpossibleforthebasketballteamofourschooltobeattheopponentunlesstheteammembersstrengthentheircooper

在中国共产党的历史上，第一次提出执政党建设问题的会议是（ ）

肾脏后方与哪组肌肉相邻

昝某在一处历史文化名镇保护范围内购买了一处别墅，在进行装修时，昝某占用保护规划确定保留的园林绿地，造成破坏，后果严重。对此应对其处以()罚款。

下列对税务部门统一印制的增值税专用发票的描述中，正确的是()。

发挥“科学技术是第一生产力”作用的关键是()。

求微分方程(y+)dx—xdy=0的满足初始条件y(1)=0的解．

下列选项中，不是算法的基本特征的是()。

在中国共产党的历史上，第一次提出执政党建设问题的会议是（　　　）