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

admin2022-06-07 41

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

对于二叉树的两个结点X和Y，可以选择()两个序列来判断X是否为Y的祖先。Ⅰ．先序和后序Ⅱ．先序和中序Ⅲ．中序和后序
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：根据基本设计思想，采用C或C++或Java语言描述算法，
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：采用“不译法”与“分段直接编码法”混
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：根据设计思想，采用C、C
一台主机访问网站：www．pku．edu．cn的连接，请回答下列问题：(1)为了成功访问当前网站，网络中首先需要做什么?应用层的协议的查询顺序是怎样的?(2)在这一过程中，使用了哪个传输层协议和网络层协议?(3)当网络层收到一个完整的数据
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能

随机试题

Here’sacommonscenariothatanynumberofentrepreneursfacetoday:you’retheCEOofasmallbusinessandthoughyou’remakin
Manypeoplethinkatelephoneisessential.ButIthinkitisapestandatimewaster.Veryoftenyoufinditimpossibletoesc
患儿，男，5岁。发热39.5℃咽喉肿痛，咳嗽，鼻塞流涕，面部和耳后有针头大小的丘疹，部分融合呈砖红色，或片状斑丘疹。诊断为麻疹初起，用药宜首选（）
沙眼亚种中哪型不引起沙眼
农用地定级应遵循以下原则()。
Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople41adesiretoDredicttheirfuture42．Mostpeopleseemincl
()是指一定量生产要素投入所能获取的最大产出量。
自驾游属于自助旅游的一种类型，是有别于传统的集体参团旅游的一种新的旅游形态。自驾游是有组织、有计划，以自驾车为主要交通手段的旅游形式。根据上述定义，下列属于自驾游的一项是：
正式确立邓小平理论为小共指导思想的是
Acidsconstituteafamilyof(chemicalcompounds)that,(in)(solution),havetheabilitytoturncertainbluevegetabledyesre

最新回复(0)

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

计算机408

学硕统考专业

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

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：根据基本设计思想，采用C或C++或Java语言描述算法，

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

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

Here’sacommonscenariothatanynumberofentrepreneursfacetoday:you’retheCEOofasmallbusinessandthoughyou’remakin

Manypeoplethinkatelephoneisessential.ButIthinkitisapestandatimewaster.Veryoftenyoufinditimpossibletoesc

患儿，男，5岁。发热39.5℃咽喉肿痛，咳嗽，鼻塞流涕，面部和耳后有针头大小的丘疹，部分融合呈砖红色，或片状斑丘疹。诊断为麻疹初起，用药宜首选（）

沙眼亚种中哪型不引起沙眼

农用地定级应遵循以下原则()。

Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople41adesiretoDredicttheirfuture42．Mostpeopleseemincl

()是指一定量生产要素投入所能获取的最大产出量。

自驾游属于自助旅游的一种类型，是有别于传统的集体参团旅游的一种新的旅游形态。自驾游是有组织、有计划，以自驾车为主要交通手段的旅游形式。根据上述定义，下列属于自驾游的一项是：

正式确立邓小平理论为小共指导思想的是

Acidsconstituteafamilyof(chemicalcompounds)that,(in)(solution),havetheabilitytoturncertainbluevegetabledyesre