利用栈对后缀表达式12+34+*求值，求值过程所需栈的最大深度是( )。

admin2022-06-07 34

问题利用栈对后缀表达式12+34+*求值，求值过程所需栈的最大深度是( )。

选项 A、1
B、2
C、3
D、4

答案C

解析由后缀表达式画出所对应的二叉树，其深度是3，故求值过程所需栈的最大深度为3。

转载请注明原文地址:https://jikaoti.com/ti/CaDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。给出算法的基本设计思想。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数加／减运算时，加法器最高位进位Cn的含义是什么?它与进／借位标志CF的关系是什么?
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。寄存器A和B中的内容分别是什么?
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：采用“不译法”与“分段直接编码法”混
已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

随机试题

功能性分流增加是指部分肺泡通气量与血流量的比值______，这时动脉血氧分压______。
A．血间接胆红素增高、贫血、网织红细胞增高B．血间接胆红素增高、贫血、网织红细胞正常或减低C．血间接胆红素增高、无贫血、网织红细胞正常D．血间接胆红素正常、贫血、网织红细胞减低E．血间接胆红素正常、贫血、网织红细胞正常符合MDS的是
A．蕈伞型食管癌B．溃疡型食管癌C．缩窄型食管癌D．贲门失弛缓症E．食管良性狭窄(瘢痕)梗阻症状出现较晚，钡餐造影有龛影，提示
治疗隐球菌肺炎首选抗生素为
王某意欲盗窃某部队弹药库的枪支，事先准备了万能钥匙等作案工具，并多次前往观察地形了解警卫人员换班时间。某晚，王某携带作案工具前往作案，到了弹药库不远外，王某发现，因新到一批枪支，部队正组织战士连夜搬运，整个库区灯火通明，人来人往，戒备森严。王某见无法下手遂
下列指标中，其数值大小与偿债能力大小呈同方向变动的是()。
在出口收汇交易中，对于预计将贬值的货币应该()收取资金。
全员生产维修制(TPM)是指全员参加的、以提高设备综合效率为目标、以设备整个寿命周期为对象的生产维修制度。全员生产维修制的基本思想是()。
一件商品进价比上个月低了7．5％，但商家仍然以上月的标价销售，其利润率提高了12个百分点，则这个月商家销售产品的利润率为：
关于宪法的历史发展，下列哪一选项是不正确的?()。

最新回复(0)

利用栈对后缀表达式12+34+*求值，求值过程所需栈的最大深度是( )。

计算机408

学硕统考专业

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。寄存器A和B中的内容分别是什么?

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

功能性分流增加是指部分肺泡通气量与血流量的比值______，这时动脉血氧分压______。

A．蕈伞型食管癌B．溃疡型食管癌C．缩窄型食管癌D．贲门失弛缓症E．食管良性狭窄(瘢痕)梗阻症状出现较晚，钡餐造影有龛影，提示

治疗隐球菌肺炎首选抗生素为

下列指标中，其数值大小与偿债能力大小呈同方向变动的是()。

在出口收汇交易中，对于预计将贬值的货币应该()收取资金。

全员生产维修制(TPM)是指全员参加的、以提高设备综合效率为目标、以设备整个寿命周期为对象的生产维修制度。全员生产维修制的基本思想是()。

一件商品进价比上个月低了7．5％，但商家仍然以上月的标价销售，其利润率提高了12个百分点，则这个月商家销售产品的利润率为：

关于宪法的历史发展，下列哪一选项是不正确的?()。

功能性分流增加是指部分肺泡通气量与血流量的比值，这时动脉血氧分压。