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

admin2022-06-07 30

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：x的逻辑地址为10108，它的物理地址是多少?
提高单机资源利用率的关键技术是()。
以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率为1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，“CABABDDCABCABD”是不是一种可能的输出序列，为什么?
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

随机试题

给定资料1．某高速公路的月明湖服务区，被网友誉为“最美园林文化服务区”。该服务区有江南百年古桥、月明湖，湖水流淌、桥廊相连、亭台楼阁穿插其中，耳边昆曲悠悠萦绕，一派“梦里水乡，诗画江南”的惬意生活图景。在服务区大厅入口，总服务台提供导览、ETC充
《孔雀东南飞》是保存下来的我国最早的一首长篇叙事诗，也是古乐府民歌的代表作，它与北朝的《木兰诗》并称为“________”。
归脾汤治疗崩漏下血偏热者加
A．降低心脏后负荷，减少心肌耗氧量B．降低心脏前负荷，减少心肌耗氧量C．扩张冠状动脉，增加心肌供氧D．减慢心率，减弱心肌收缩力，减少心肌耗氧量E．降低血浆肾素活性，扩张周围血管，减少心肌耗氧量心得安抗心绞痛的主要机理为()
血细胞的比容是指血细胞
某施工单位在2010年承担了一项机电工程项目，施工单位项目部为落实施工劳动组织，编制了劳动力资源计划，按计划调配了施工作业人员。并与某劳务公司签订了劳务分包合同，约定该劳务公司提供60名劳务工，从事基础浇筑、钢结构组对焊接、材料搬运工作。进场前对劳务工进行
商业银行理财产品宣传销售文本应当充分披露理财产品的()等重要信息。
关于财务混乱的错误谣言损害了一家银行的声誉。如果管理人员不试图反驳这些谣言，它们就会传播开来并最终摧毁顾客的信心。但如果管理人员努力驳斥这种谣言，这种驳斥使怀疑增加的程度比使它减少的程度更大。如果以上的陈述都是正确的，根据这些陈述，下列哪一项一定是
下列法律谚语与其蕴含的法学理念对应正确的是()。
HowSafeIsYourCellPhone?IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresentative

最新回复(0)

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

计算机408

学硕统考专业

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

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：x的逻辑地址为10108，它的物理地址是多少?

提高单机资源利用率的关键技术是()。

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

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

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

《孔雀东南飞》是保存下来的我国最早的一首长篇叙事诗，也是古乐府民歌的代表作，它与北朝的《木兰诗》并称为“________”。

归脾汤治疗崩漏下血偏热者加

血细胞的比容是指血细胞

商业银行理财产品宣传销售文本应当充分披露理财产品的()等重要信息。

下列法律谚语与其蕴含的法学理念对应正确的是()。

HowSafeIsYourCellPhone?IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresentative