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

admin2022-06-07 65

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。根据设计思想，采用C或C++或Java语言描述算法，关键之
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
通道又称I／O处理机，它用于实现()之间的信息传输。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能
下列说法中错误的是()。
下列说法中，不正确的是()。
下面关于各种不同的寻址方式的叙述中，说法正确的是()。Ⅰ．确定本条指令中数据的地址或下一条指令地址的方法就称为寻址方式Ⅱ．立即寻址方式就是将操作数本身存放在地址码字段Ⅲ．基址寻址用于为数据和程序分配存储区域，支持多道程

随机试题

下列关于高压发生器作用的叙述，正确的是
下列除哪项外，均为眩晕的治法
A．全身单核巨噬细胞系统增生性反应B．正常肠黏膜上有孤立小脓肿及渍疡C．肠黏膜急性弥漫性渗出性炎症D．肠黏膜弥漫水肿及肠壁增厚E．小肠黏膜充血肿胀、松弛，表面有灰白糠皮状薄膜伤寒病变特点
规模较大的工程施工招标项目可以通过考察投标资格申请人()工程施工规模、数量，了解投标人可以调动的剩余施工资源和能力。
FIDIC施工合同条件中，作为业主与承包商划分合同风险的时间点是以()为基准日。
液压张拉千斤顶按机型不同可分为()。
发审委委员每届任期1年，可以连任，但连续任期最长不超过3届。(　　)
行政诉讼的结果是对具体行政行为的合法性作出裁判。()
A、B、C三个试管中各盛有10克、20克、30克水，把某种浓度的盐水10克倒入A中，充分混合后从A中取出10克倒入B中，再充分混合后从B中取出10克倒入C中，最后得到C中盐水的浓度为0.5%。则开始倒入试管A中的盐水浓度是()。
A、Practicinginafriendlyenvironment.B、Writingarticlesonrelevantsubjects.C、Watchingthevideosoffamousspeeches.D、Goi

最新回复(0)

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

计算机408

学硕统考专业

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?

通道又称I／O处理机，它用于实现()之间的信息传输。

下列说法中错误的是()。

下列说法中，不正确的是()。

下列关于高压发生器作用的叙述，正确的是

下列除哪项外，均为眩晕的治法

A．全身单核巨噬细胞系统增生性反应B．正常肠黏膜上有孤立小脓肿及渍疡C．肠黏膜急性弥漫性渗出性炎症D．肠黏膜弥漫水肿及肠壁增厚E．小肠黏膜充血肿胀、松弛，表面有灰白糠皮状薄膜伤寒病变特点

规模较大的工程施工招标项目可以通过考察投标资格申请人()工程施工规模、数量，了解投标人可以调动的剩余施工资源和能力。

FIDIC施工合同条件中，作为业主与承包商划分合同风险的时间点是以()为基准日。

液压张拉千斤顶按机型不同可分为()。

发审委委员每届任期1年，可以连任，但连续任期最长不超过3届。( )

行政诉讼的结果是对具体行政行为的合法性作出裁判。()

A、B、C三个试管中各盛有10克、20克、30克水，把某种浓度的盐水10克倒入A中，充分混合后从A中取出10克倒入B中，再充分混合后从B中取出10克倒入C中，最后得到C中盐水的浓度为0.5%。则开始倒入试管A中的盐水浓度是()。

A、Practicinginafriendlyenvironment.B、Writingarticlesonrelevantsubjects.C、Watchingthevideosoffamousspeeches.D、Goi

发审委委员每届任期1年，可以连任，但连续任期最长不超过3届。(　　)