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

admin2022-06-07 36

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：假定每个扇区的容量512B，每个磁道有12个扇区，寻道的平均等待时间为10．5ms，试计算读出磁
透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
关于FTP的工作过程，下面说法错误的是()。
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，“CABABDDCABCABD”是不是一种可能的输出序列，为什么?
有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。
有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

随机试题

中央型肺癌的特点包括
关于河口的概念，不正确的是()。
风管穿过需要封闭的防火防爆楼板或墙体时，应设钢板厚度不小于()mm的预埋管或防护套管，风管与防护套管之间应采用不燃柔性材料封堵。
关于建筑市场诚信行为公布的说法，正确的是()。
甲委托乙代购一批木材，但委托书中对木材的规格没有详细的规定，如果所购木材规格不符合甲的要求，甲不得拒收。(　　)
Thefloodofwomenintothejobmarkethasboostedeconomicgrowthandchangedthesociety【C1】______manyways.Manyin-homejobs
教学评价是依据教学_________对教学过程及结果进行有系统的收集、综合，并进行价值判断的过程。
在一次亚丁湾护航行动中，某国护航舰队接到处于同一经度上货船的求救．护航舰队与求救货船分处北纬25°46’和北纬26°33’。已知货船时速最大为15节，护航舰队最大时速为32节，货船至少要坚持多久方可获得救援?(1节=1海里=子午线长度×2÷360÷60)
AlongtimeaidetoPresidentBushwhowroteoccasionalguestcolumnsforhishometownnewspaperresignedonFridayeveningafte
Someoftheworkersasmuchasthemanager______responsiblefortheloss.

最新回复(0)

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

计算机408

学硕统考专业

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：假定每个扇区的容量512B，每个磁道有12个扇区，寻道的平均等待时间为10．5ms，试计算读出磁

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

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

关于FTP的工作过程，下面说法错误的是()。

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。

有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

中央型肺癌的特点包括

关于河口的概念，不正确的是()。

风管穿过需要封闭的防火防爆楼板或墙体时，应设钢板厚度不小于()mm的预埋管或防护套管，风管与防护套管之间应采用不燃柔性材料封堵。

关于建筑市场诚信行为公布的说法，正确的是()。

甲委托乙代购一批木材，但委托书中对木材的规格没有详细的规定，如果所购木材规格不符合甲的要求，甲不得拒收。( )

Thefloodofwomenintothejobmarkethasboostedeconomicgrowthandchangedthesociety【C1】______manyways.Manyin-homejobs

教学评价是依据教学_________对教学过程及结果进行有系统的收集、综合，并进行价值判断的过程。

AlongtimeaidetoPresidentBushwhowroteoccasionalguestcolumnsforhishometownnewspaperresignedonFridayeveningafte

Someoftheworkersasmuchasthemanager______responsiblefortheloss.

甲委托乙代购一批木材，但委托书中对木材的规格没有详细的规定，如果所购木材规格不符合甲的要求，甲不得拒收。(　　)