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

admin2022-06-07 41

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存有多少个块?分为多少个区?
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的磁道总数是多少?
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。若x和y相加后的结果存放存寄存器C中，则寄存器C中的内容是什么?运算结果是否正确?此时，零标志Z
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，在何种情形下，打印出来的字符“A”的个数是最少的，最少的个数是多少?
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：主存地址字段如何划分?要求说明每个字段的含
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网
一台主机访问网站：www．pku．edu．cn的连接，请回答下列问题：(1)为了成功访问当前网站，网络中首先需要做什么?应用层的协议的查询顺序是怎样的?(2)在这一过程中，使用了哪个传输层协议和网络层协议?(3)当网络层收到一个完整的数据
设置当前工作目录的主要目的是_______。

随机试题

胰腺癌好发的部位是
患者32岁，左侧下后牙疼痛就诊。查左下6颌面见银汞充填，叩诊轻度疼痛，冷刺激迟缓性疼痛，X线片示：充填物已达髓腔，未见根充影像，根尖情况正常。诊断为
2～3岁的女孩，主因左下颌疼痛就诊，临床检查：左侧下颌较对侧丰满，皮肤无红肿；口内检查：牙体无龋坏，牙齿萌出正常；两侧颞下颌关节区无压痛，开口度正常，体温不高；曲面体层片显示：左侧下颌支、下颌角骨质沿颌骨外形膨胀性生长，其内可见点片状高低密度混杂影，骨小梁
某企业由于生产工艺需要采用以液氨作为制冷剂的氨制冷系统，该制冷系统包括压缩机房、设备间、氨储罐等设施。生产车间设置有酸、碱危险化学品储罐，包装车间内有可燃粉尘危险存在。下列该企业根据工艺特点对存在的职业病危害因素采取的相应措施中，错误的是()。
根据《安全验收评价导则》(AQ8003)，下列关于安全评价描述内容中，不属于安全验收评价结论内容的是()。
甲企业对其拥有乙企业的长期股权投资采用成本法核算，在乙企业宣告发放现金股利时，甲企业的会计处理可能是()。
期货公司未按期报送风险监管报表或报送的风险监管报表存在()的，中国证监会派出机构应当要求期货公司限期报送或补充更正。
2020年初以来，新型冠状病毒感染的肺炎疫情严重，为了有效防治疫情，专家建议：避免与患者的接触，避免去人员密集场所，勤洗手、戴口罩，室内保持通风是预防疾病的重要措施。这说明()
设二次型f(x1，x2，x3)=XTAX，已知r(A)=2，并且A满足A2一2A=0．则下列各标准二次型(1)2y12+2y22．(2)2y12．(3)2y12+2y32．(4)2y22+2y32．中可用正交变换化为f的是()．
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

最新回复(0)

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

计算机408

学硕统考专业

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存有多少个块?分为多少个区?

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的磁道总数是多少?

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

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

胰腺癌好发的部位是

患者32岁，左侧下后牙疼痛就诊。查左下6颌面见银汞充填，叩诊轻度疼痛，冷刺激迟缓性疼痛，X线片示：充填物已达髓腔，未见根充影像，根尖情况正常。诊断为

根据《安全验收评价导则》(AQ8003)，下列关于安全评价描述内容中，不属于安全验收评价结论内容的是()。

甲企业对其拥有乙企业的长期股权投资采用成本法核算，在乙企业宣告发放现金股利时，甲企业的会计处理可能是()。

期货公司未按期报送风险监管报表或报送的风险监管报表存在()的，中国证监会派出机构应当要求期货公司限期报送或补充更正。

2020年初以来，新型冠状病毒感染的肺炎疫情严重，为了有效防治疫情，专家建议：避免与患者的接触，避免去人员密集场所，勤洗手、戴口罩，室内保持通风是预防疾病的重要措施。这说明()

设二次型f(x1，x2，x3)=XTAX，已知r(A)=2，并且A满足A2一2A=0．则下列各标准二次型(1)2y12+2y22．(2)2y12．(3)2y12+2y32．(4)2y22+2y32．中可用正交变换化为f的是()．

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、