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

admin2022-06-07 46

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

对于二叉树的两个结点X和Y，可以选择()两个序列来判断X是否为Y的祖先。Ⅰ．先序和后序Ⅱ．先序和中序Ⅲ．中序和后序
设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?
设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：说明你所设计算法的时间复杂度与空间复杂度。
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时
当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是()。Ⅰ．外部事件Ⅱ．CacheⅢ．浮点运算下溢Ⅳ．浮点运算上溢
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。
在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用()协议。
已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?

随机试题

预防ICU医院感染的原则是
一般说来，客户风险偏好可以分为五种类型：保守型、轻度保守型、中立型、轻度进取型和进取型。其中成长性资产高于50％的类型包括()。
证券公司及其从业人员从事下列行为，不属于损害客户利益欺诈的是()。
在符合资本化条件的资产的购建活动中，下列各项中属于资产支出已经发生的有()。
在LOGO语言程序中，设置画笔颜色的命令是()。
甲发现一头牛在自家田里吃麦苗，便将此牛牵回进行喂养。过了10天，乙发现自家走失的牛在甲家牛圈，向甲要牛。甲让乙将牛牵回但提出了一些请求，双方为此发生纠纷。现问甲的如下请求哪个不能够成立?()
初来乍到的葡萄牙华侨，往往需要非常艰苦的奋斗才能______自己的生活，因此对于子女教育投入的精力往往没有国内家长多，尤其是在中华传统文化的______上。早期的葡萄牙华人教育并没有如今的便利条件。所以华人家长往往把子女送往当地学校学习，孩子______的
洋务运动是在19世纪60年代初清政府镇压太平天国农民战争的过程中和第二次鸦片战争结束后兴起的。洋务派兴办洋务运动的指导思想是
下列软件中，属于系统软件的是()。
A、Onceaweek.B、Twiceaweek.C、Onceamonth.D、Twiceamonth.C信息明示题。短文开头指出Mathewwenttohimonceamonth。故选C。

最新回复(0)

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

计算机408

学硕统考专业

对于二叉树的两个结点X和Y，可以选择()两个序列来判断X是否为Y的祖先。Ⅰ．先序和后序Ⅱ．先序和中序Ⅲ．中序和后序

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

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?

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

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

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

在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用()协议。

已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?

预防ICU医院感染的原则是

一般说来，客户风险偏好可以分为五种类型：保守型、轻度保守型、中立型、轻度进取型和进取型。其中成长性资产高于50％的类型包括()。

证券公司及其从业人员从事下列行为，不属于损害客户利益欺诈的是()。

在符合资本化条件的资产的购建活动中，下列各项中属于资产支出已经发生的有()。

在LOGO语言程序中，设置画笔颜色的命令是()。

甲发现一头牛在自家田里吃麦苗，便将此牛牵回进行喂养。过了10天，乙发现自家走失的牛在甲家牛圈，向甲要牛。甲让乙将牛牵回但提出了一些请求，双方为此发生纠纷。现问甲的如下请求哪个不能够成立?()

洋务运动是在19世纪60年代初清政府镇压太平天国农民战争的过程中和第二次鸦片战争结束后兴起的。洋务派兴办洋务运动的指导思想是

下列软件中，属于系统软件的是()。

A、Onceaweek.B、Twiceaweek.C、Onceamonth.D、Twiceamonth.C信息明示题。短文开头指出Mathewwenttohimonceamonth。故选C。