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

admin2018-07-17 25

问题利用栈求表达式的值时，设立运算数栈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万黑人和白人在华盛顿林肯纪念堂集会，()发表《我有一个梦想》的演说，这次和平集会和示威标志着争取民权的运动日趋壮大。

七七事变爆发后，()给中国以巨大的支援，双方签订了()，在政治上给中国以重大支持。

佛教传人中国后，尽管影响很大，但没占统治地位，主要是因为()。

标志着资产阶级革命派初步形成的事件是()。

下列南北朝时期我国经济发展的突出特点中，对我国经济格局影响最大的一项是()。

外国侵略者火烧圆明园事件是发生在()中。

第一个五年计划的具体时间段是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

女孩，8岁，半月前有发热，体温38．6～39．8℃，稀水便，7～8次／d，1周后自愈。近2天感疲乏、头晕，晕厥1次。入院查体：面色苍白、脉缓而规则、血压65／40mmHg，心界扩大，心率50次／min，有大疱音。目前治疗应首选

下列选项中，属于中枢免疫器官的是

A．一级召回B．二级召回C．三级召回D．主动召回根据药品安全隐患的严重程度，药品召回分为三级一般不会引起健康危害，但由于其他原因需要实施的药品召回是()

海图上用不同形状、颜色和大小表示物体或现象的位置、性质和分布范围的方法是()。

在路网上起骨干作用，远期年客货、运量可达2000万吨以上的铁路为()级铁路。

业务(3)中所发生的进项税额为(　　)。当月该公司发生的应税销售额为(　　)。

2010年1—3月，法国货物贸易进出口总额为2734．4亿美元，同比增长13．4％。其中，出口1264．7亿美元，同比增长14．5％；进口1469．7亿美元，同比增长12．4％；逆差205．0亿美元，同比增长1．0％。1—3月，中法双边贸易额为1

某一主机IP地址为250.110.25.25。该主机的有限广播地址为()。

(1)列出客户名为“三益贸易公司”的订购单明细(orderdetail)记录(将结果先按“订单号”升序排列，同一订单的再按“单价”降序排列)，并将结果存储到results表中(表结构与orderdetail表结构相同)。(2)考生文件夹下有一

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

计算机408

学硕统考专业

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

七七事变爆发后，()给中国以巨大的支援，双方签订了()，在政治上给中国以重大支持。

佛教传人中国后，尽管影响很大，但没占统治地位，主要是因为()。

标志着资产阶级革命派初步形成的事件是()。

下列南北朝时期我国经济发展的突出特点中，对我国经济格局影响最大的一项是()。

外国侵略者火烧圆明园事件是发生在()中。

第一个五年计划的具体时间段是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

女孩，8岁，半月前有发热，体温38．6～39．8℃，稀水便，7～8次／d，1周后自愈。近2天感疲乏、头晕，晕厥1次。入院查体：面色苍白、脉缓而规则、血压65／40mmHg，心界扩大，心率50次／min，有大疱音。目前治疗应首选

下列选项中，属于中枢免疫器官的是

A．一级召回B．二级召回C．三级召回D．主动召回根据药品安全隐患的严重程度，药品召回分为三级一般不会引起健康危害，但由于其他原因需要实施的药品召回是()

海图上用不同形状、颜色和大小表示物体或现象的位置、性质和分布范围的方法是()。

在路网上起骨干作用，远期年客货、运量可达2000万吨以上的铁路为()级铁路。

业务(3)中所发生的进项税额为( )。当月该公司发生的应税销售额为( )。

2010年1—3月，法国货物贸易进出口总额为2734．4亿美元，同比增长13．4％。其中，出口1264．7亿美元，同比增长14．5％；进口1469．7亿美元，同比增长12．4％；逆差205．0亿美元，同比增长1．0％。1—3月，中法双边贸易额为1

某一主机IP地址为250.110.25.25。该主机的有限广播地址为()。

(1)列出客户名为“三益贸易公司”的订购单明细(orderdetail)记录(将结果先按“订单号”升序排列，同一订单的再按“单价”降序排列)，并将结果存储到results表中(表结构与orderdetail表结构相同)。(2)考生文件夹下有一

业务(3)中所发生的进项税额为(　　)。当月该公司发生的应税销售额为(　　)。