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

admin2022-06-07 53

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。假设计算机B是天勤论坛的Web服务器，计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下。条件一：测试
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
给出一个单车道的简易桥，如图8—4所示。车流如箭头所示。桥上不允许有两车交会，但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P，V操作实现交通管理，以防桥上交通堵塞。
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率为1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。
有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
下列说法中错误的是()。
设置当前工作目录的主要目的是_______。
设系统缓冲区和用户工作区均采用单缓冲，从外设读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读入并分析2个数据块的最短时间是_______。

随机试题

肺的通调水道功能依赖于
阑尾切除术后最常见的并发症是()
一般来说，下列哪一种疾病的牙龈增生最为严重A．青春性牙龈炎B．妊娠性龈炎C．遗传性牙龈纤维瘤D．增生性牙龈炎E．药物性牙龈增生
患儿5岁，以肺炎收住入院。突然面色苍白而青，口唇发紫，呼吸浅促，额汗不温，四肢厥冷，虚烦不安，肝右肋下3cm，苔薄白，舌质略紫，脉微弱疾数。治疗首选方剂是
下列所述的法律原则不屈于公理性原则的是哪一选项?()
货币供给之所以是一个内生变量，主要是因为货币当局能够对货币乘数实施直接或完全的控制。()
Scienceisfinallybeginningtoembraceanimalswhowere,foralongtime,consideredsecond-classcitizens.AsAnniePotts
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
A.aimB.argueC.reducingD.becauseE.reflectsF.strengthG.seekingH.available
【B1】【B9】

最新回复(0)

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

计算机408

学硕统考专业

给出一个单车道的简易桥，如图8—4所示。车流如箭头所示。桥上不允许有两车交会，但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P，V操作实现交通管理，以防桥上交通堵塞。

有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

下列说法中错误的是()。

设置当前工作目录的主要目的是_______。

肺的通调水道功能依赖于

阑尾切除术后最常见的并发症是()

一般来说，下列哪一种疾病的牙龈增生最为严重A．青春性牙龈炎B．妊娠性龈炎C．遗传性牙龈纤维瘤D．增生性牙龈炎E．药物性牙龈增生

患儿5岁，以肺炎收住入院。突然面色苍白而青，口唇发紫，呼吸浅促，额汗不温，四肢厥冷，虚烦不安，肝右肋下3cm，苔薄白，舌质略紫，脉微弱疾数。治疗首选方剂是

下列所述的法律原则不屈于公理性原则的是哪一选项?()

货币供给之所以是一个内生变量，主要是因为货币当局能够对货币乘数实施直接或完全的控制。()

Scienceisfinallybeginningtoembraceanimalswhowere,foralongtime,consideredsecond-classcitizens.AsAnniePotts

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

A.aimB.argueC.reducingD.becauseE.reflectsF.strengthG.seekingH.available

【B1】【B9】