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

admin2019-12-10 78

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

选项 A、A-B*(C-D)
B、(A-B)*C-D
C、(A-B*C)-D
D、(A-B)*(C-D)

答案B

解析利用栈求表达式的值时，需要设立运算符栈和运算数栈，下面仅举一例。例如，求2×(5-3)+6／2的过程如表6-2所示。

从上述的计算过程中，考生可以自行对A、B、C、D选项进行练习，运算数栈S的大小分别至少为4、2、3、3，只有B选项满足条件。

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

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

计算机408

学硕统考专业

相关试题推荐

“两个凡是”
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

随机试题

对所有相对方要一视同仁，不偏不倚，给相关利害关系人以同等的辩论机会，这体现了行政程序的（）原则。
沈家本认为“有其法者，尤贵有其人”，至于如何得其用法之人，他主张
下列腹腔脏器损伤中，哪一种损伤造成的腹膜刺激症状最强烈
患者，女性，57岁。诊断为“风湿性心脏病、二尖瓣狭窄、房颤”入院治疗，护士为其测量脉搏时，下列方法不正确的是
2008年年初，西班牙甲公司(卖方)与中国乙公司(买方)订立货物买卖合同。乙公司向中国丙银行申请开出了不可撤销信用证，丁公司作为保证人，对所开立的信用证提供担保。根据我国最高人民法院《关于审理信用证纠纷案件若干问题的规定》，下列表述正确的有：
若预制梁、板及叠合层自重的标准值q1Gk=12kN/m，施工阶段活荷载标准值q1Qk=14kN/m，则第一阶段梁的最大内力设计值M=______kN·m，V=______kN。叠合面的受剪承载力Vu=______kN。
下列行为中，()属于我国刑法规定的不负刑事责任的行为。
WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices,【C1】______thatbusinesseswer
执行SELECTO选择工作区的结果是______。
Wheredothespeakerswork?

最新回复(0)

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

计算机408

学硕统考专业

“两个凡是”

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

对所有相对方要一视同仁，不偏不倚，给相关利害关系人以同等的辩论机会，这体现了行政程序的（）原则。

沈家本认为“有其法者，尤贵有其人”，至于如何得其用法之人，他主张

下列腹腔脏器损伤中，哪一种损伤造成的腹膜刺激症状最强烈

患者，女性，57岁。诊断为“风湿性心脏病、二尖瓣狭窄、房颤”入院治疗，护士为其测量脉搏时，下列方法不正确的是

若预制梁、板及叠合层自重的标准值q1Gk=12kN/m，施工阶段活荷载标准值q1Qk=14kN/m，则第一阶段梁的最大内力设计值M=______kN·m，V=______kN。叠合面的受剪承载力Vu=______kN。

下列行为中，()属于我国刑法规定的不负刑事责任的行为。

WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices,【C1】______thatbusinesseswer

执行SELECTO选择工作区的结果是______。

Wheredothespeakerswork?

若预制梁、板及叠合层自重的标准值q1Gk=12kN/m，施工阶段活荷载标准值q1Qk=14kN/m，则第一阶段梁的最大内力设计值M=kN·m，V=kN。叠合面的受剪承载力Vu=__kN。