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

admin2022-06-07 55

问题利用栈对后缀表达式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所示)。以下是代码段的内容：试问：causin指令的执行过程：先将当前PC值入栈，然后在PC内装入目标PC
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：给出算法的基本设计思想。
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、
单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果L是递减链表，那么就返回1，否则返回0。请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和空间复杂度。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能

随机试题

核象右移是指占白细胞分类总数3％以上为中性粒细胞，其核分叶为
急性胰腺炎的首发症状是
女，28岁，龋洞中等深度，探不敏感，不松动，叩痛(-)，牙髓活力测试同对照牙。该患者宜采用的修复方式为
与足太阴相表里的经脉是
A、健脾益气，升阳除湿B、温肾培元，固涩止带C、益肾滋阴，清热止带D、清利湿热止带E、清热解毒止带患者带下量多，色黄，质粘腻，有臭气，胸闷口腻，舌苔黄腻，脉濡数。其治法是
玛雅人是中美洲的土著居民，曾经拥有高度发达的文明。大约从公元300年起，玛雅文明进入了被称为古典期的鼎盛时期。公元800年，古典期玛雅文明达到了它的顶峰，随后却发生了不可思议的崩溃。在此后的100多年里，玛雅人先后放弃了他们的繁华城市，神庙和广场成了野
甲在逛电子市场时，乙偷偷问其要不要市场上禁止销售的针孔摄像机，经询问功效后甲欣然购买一套，甲、乙之间的行为效力()。
经济全球化是一柄“双刃剑”。据统计，占全球人口20％的发达国家拥有全球生产总值的86％和出口额的82％，而占全球人口75％的发展中国家分别仅占14％和18％。世界上20个最富有国家国民的平均收入是20个最贫穷国家的37倍。两者之间的差距比40年前增加了一倍
Behaviorsthatwedonotunderstandoftenbecomenearlyinvisible-evenwhen,inretrospect,weseehowtrulystrangetheyare.
Theboydenied(tohaveseen)(anyone)inthebuildingwhen(beingquestioned)bytheteacher(shortlyafter)theincident.

最新回复(0)

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

计算机408

学硕统考专业

设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：给出算法的基本设计思想。

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

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

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

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

核象右移是指占白细胞分类总数3％以上为中性粒细胞，其核分叶为

急性胰腺炎的首发症状是

女，28岁，龋洞中等深度，探不敏感，不松动，叩痛(-)，牙髓活力测试同对照牙。该患者宜采用的修复方式为

与足太阴相表里的经脉是

A、健脾益气，升阳除湿B、温肾培元，固涩止带C、益肾滋阴，清热止带D、清利湿热止带E、清热解毒止带患者带下量多，色黄，质粘腻，有臭气，胸闷口腻，舌苔黄腻，脉濡数。其治法是

甲在逛电子市场时，乙偷偷问其要不要市场上禁止销售的针孔摄像机，经询问功效后甲欣然购买一套，甲、乙之间的行为效力()。

Behaviorsthatwedonotunderstandoftenbecomenearlyinvisible-evenwhen,inretrospect,weseehowtrulystrangetheyare.

Theboydenied(tohaveseen)(anyone)inthebuildingwhen(beingquestioned)bytheteacher(shortlyafter)theincident.