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

admin2022-06-07 76

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的磁道总数是多少?
设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：说明你所设计算法的时间复杂度与空间复杂度。
当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是()。Ⅰ．外部事件Ⅱ．CacheⅢ．浮点运算下溢Ⅳ．浮点运算上溢
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能
某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为()。

随机试题

关inCooper韧带的描述，正确的是()
某甲从国外留学回来，为国外某组织窃取国家机密，对此案负责立案侦查的应是
后负荷突然增加会引起
对于阻塞性肺气肿患者改善呼吸功能错误的是
维持躯体姿势的最基本的反射是()。
针织棉袜(婴儿用)
关于硬盘的叙述中，下列选项错误的是()。
对苏轼的《念奴娇·赤壁怀古》中“乱石穿空，惊涛拍岸，卷起千堆雪”解释正确的是()。
(2014年真题)某医院医生张某在为患者李某做手术时将一块纱布遗留在李某腹腔，李某因此所受的损害应由()。
Idon’twant______anyillfeelingsbetweenus.

最新回复(0)

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

计算机408

学硕统考专业

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的磁道总数是多少?

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

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是()。

某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为()。

关inCooper韧带的描述，正确的是()

某甲从国外留学回来，为国外某组织窃取国家机密，对此案负责立案侦查的应是

后负荷突然增加会引起

对于阻塞性肺气肿患者改善呼吸功能错误的是

维持躯体姿势的最基本的反射是()。

针织棉袜(婴儿用)

关于硬盘的叙述中，下列选项错误的是()。

对苏轼的《念奴娇·赤壁怀古》中“乱石穿空，惊涛拍岸，卷起千堆雪”解释正确的是()。

(2014年真题)某医院医生张某在为患者李某做手术时将一块纱布遗留在李某腹腔，李某因此所受的损害应由()。

Idon’twant______anyillfeelingsbetweenus.