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

admin2022-06-07 33

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数加／减运算时，加法器最高位进位Cn的含义是什么?它与进／借位标志CF的关系是什么?
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。(1)当执行取数指令时，如为变址寻址方式，取出的数为多少?(2)如为问接寻址，取出
操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

随机试题

可反映糖尿病患者近2～3周内血糖总水平的检查是
产前检查发现巨大儿，最需考虑的病理情况是
传统的机械制造业要把()技术作为主要目标优先发展和应用。
某分部工程双代号网络计划如下图所示。图中已标出每个节点的最早时间和最迟时间，该计划表明(　　)。
对新办小型商贸企业的增值税管理，下列表述正确的有(　　)。
2016年5月8日，甲公司与乙公司签订了买卖电脑的合同，双方约定总价款为80万元。6月3日，甲公司就80万元货款全额开具了增值税专用发票，6月10日，甲公司收到乙公司第一笔货款45万元，6月25日，甲公司收到乙公司第二笔货款35万元。根据增值税法律制度的规
分析如下两个场景的环境创设场景一：某幼儿园的运动场上摆放着攀爬网、独木桥、高跷、跳袋、推车等运动器具，小朋友们自由选择好器具后开始玩了起来。通过观察发现攀爬网、独木桥被冷落，较少幼儿喜欢玩。过了一会，一个叫圆圆的幼儿对好朋友哲哲说：“我们一起去
“学会独立或合作进行地理观测、地理实验、地理调查”的教学目标属于高中地理课程目标中的（）维度。
在教育活动中教师要引导学生往正确方向努力，采用科学方法学习，进而获得良好发展。这句话的意思是（）。
把下面几个句子组成语意连贯的一段文字，排序正确的一项是()。①我国的GDP总量早已位居世界前列，我国既是最大的石油进口国，也是最大的货物贸易国②它绝对是国家的核心武器．而且是不可或缺的战略武器③具有中远海作战能力和标志意义的航空母舰、两栖攻击

最新回复(0)

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

计算机408

学硕统考专业

以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道

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

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

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

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

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

可反映糖尿病患者近2～3周内血糖总水平的检查是

产前检查发现巨大儿，最需考虑的病理情况是

传统的机械制造业要把()技术作为主要目标优先发展和应用。

某分部工程双代号网络计划如下图所示。图中已标出每个节点的最早时间和最迟时间，该计划表明( )。

对新办小型商贸企业的增值税管理，下列表述正确的有( )。

“学会独立或合作进行地理观测、地理实验、地理调查”的教学目标属于高中地理课程目标中的（）维度。

在教育活动中教师要引导学生往正确方向努力，采用科学方法学习，进而获得良好发展。这句话的意思是（）。

某分部工程双代号网络计划如下图所示。图中已标出每个节点的最早时间和最迟时间，该计划表明(　　)。

对新办小型商贸企业的增值税管理，下列表述正确的有(　　)。