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

admin2022-06-07 54

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是()。Ⅰ．外部事件Ⅱ．CacheⅢ．浮点运算下溢Ⅳ．浮点运算上溢
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：采用“不译法”与“分段直接编码法”混
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网
下面关于各种不同的寻址方式的叙述中，说法正确的是()。Ⅰ．确定本条指令中数据的地址或下一条指令地址的方法就称为寻址方式Ⅱ．立即寻址方式就是将操作数本身存放在地址码字段Ⅲ．基址寻址用于为数据和程序分配存储区域，支持多道程

随机试题

胰岛素使用过程中最常见的不良反应是()。
联系实际说明开发创造性行为应具备哪些客观环境?
与确保数字化彩色多普勒超声仪高性能、多功能的关键技术关系不大的是
A．肱骨头B．喙突C．喙突下2cmD．喙突下5cmE．对侧腋下肩锁关节后前位摄影，中心线应对准
A、特布他林B、甲氨蝶呤C、氮芥类D、麦角新碱E、四环素类可引起子宫收缩导致胎儿窒息，妊娠期妇女禁用的药物是()。
我国实行土地社会主义公有制，土地所有权与资本主义的土地所有权制度具有重大的区别，我国土地所有具有自己的特征，下面不正确的一项是()。
企业在计算应纳税所得额时，提取的(　　)，可以分别按计税工资总额的一定比例计算扣除。
零售，含脱脂奶粉、豆粉、酵母、维生素等添加物的婴幼儿食用奶粉
提高沉淀纯度的措施包括()。
Johnwantedtobuyhisgirlfriendagiftbecausetheywouldmarrythenextday.John’sgirlfriendwasverypleasedwiththebir

最新回复(0)

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

计算机408

学硕统考专业

设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。

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

当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是()。Ⅰ．外部事件Ⅱ．CacheⅢ．浮点运算下溢Ⅳ．浮点运算上溢

以下4种以太网中，只能工作在全双工模式下的是()。Ⅰ．10BASE—T以太网Ⅱ．100BASE-T以太网Ⅲ．吉比特以太网Ⅳ．10吉比特以太网

胰岛素使用过程中最常见的不良反应是()。

联系实际说明开发创造性行为应具备哪些客观环境?

与确保数字化彩色多普勒超声仪高性能、多功能的关键技术关系不大的是

A．肱骨头B．喙突C．喙突下2cmD．喙突下5cmE．对侧腋下肩锁关节后前位摄影，中心线应对准

A、特布他林B、甲氨蝶呤C、氮芥类D、麦角新碱E、四环素类可引起子宫收缩导致胎儿窒息，妊娠期妇女禁用的药物是()。

我国实行土地社会主义公有制，土地所有权与资本主义的土地所有权制度具有重大的区别，我国土地所有具有自己的特征，下面不正确的一项是()。

企业在计算应纳税所得额时，提取的( )，可以分别按计税工资总额的一定比例计算扣除。

零售，含脱脂奶粉、豆粉、酵母、维生素等添加物的婴幼儿食用奶粉

提高沉淀纯度的措施包括()。

Johnwantedtobuyhisgirlfriendagiftbecausetheywouldmarrythenextday.John’sgirlfriendwasverypleasedwiththebir

企业在计算应纳税所得额时，提取的(　　)，可以分别按计税工资总额的一定比例计算扣除。