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

admin2022-06-07 34

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/baDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：栈指针的当前地址是70FF0，它的物理地址是多少?
某双总线模型机如图8—3所示。双总线分别记为B1和B2；图8—3中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。
某双总线模型机如图8—3所示。双总线分别记为B1和B2；图8—3中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。若x和y相加后的结果存放存寄存器C中，则寄存器C中的内容是什么?运算结果是否正确?此时，零标志Z
如果文件需要采用随机存取，且文件大小不固定，则应采用()物理结构。
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
有两个单链表La和Lb，La中有m个元素，Lh中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空间，请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总
当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

随机试题

甲公司正在考虑调整资本结构，有关资料如下：(1)公司目前债务的账面价值1000万元，利息率为5％，债务的市场价值与账面价值相同；所有者权益账面金额4000万元(与市价相同)；每年的息税前利润为500万元。该公司的所得税税率为20％。(2)为了提高企
渗透的科学教育活动包括：日常生活中的科学教育、_______、其他教育活动中的科学教育等。教师要根据活动形式的不同，进行不同程度的指导。
肾上腺位于________的上端，左肾上腺呈________形、右肾上腺呈________形。
氯米芬(CC)不是一种
头颅后前位摄影，要求标准正位体现出
为保证账簿记录的正确性，需对有关账项进行核对，下列各项属于对账内容的是　(　　)。
甲公司为增值税一般纳税人，适用增值税税率17%。甲公司应收乙公司销货款79560元(已计提坏账准备8000元)，因乙公司发生财务困难，不能如期偿还，经双方协商，乙公司以一批原材料抵债，并开出增值税专用发票，甲公司支付材料运费100元。该批原材料账面价值5
电视、电影、互联网资料、公共网站链接形式的宣传推介材料应当包括为时至少()秒的影像显示，提示投资人注意风险并参考该基金的销售文件。
从本质上说，人类文明的进程就是不断脱离动物界的过程，这一过程主要包括人类体质的进化和心性的进化两个方面。从猿到人的体质进化，人类用了上百万年的时间才完成，而人类心性的进化则还要缓慢。当人类跨越石器时代、青铜时代进入铁器时代之后，动物性依然顽强地在人类身上闪
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．参考时限：阅读资料30分钟，参考作答90分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”作答。4．请在专

最新回复(0)

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

计算机408

学硕统考专业

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

如果文件需要采用随机存取，且文件大小不固定，则应采用()物理结构。

当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

渗透的科学教育活动包括：日常生活中的科学教育、_______、其他教育活动中的科学教育等。教师要根据活动形式的不同，进行不同程度的指导。

肾上腺位于________的上端，左肾上腺呈________形、右肾上腺呈________形。

氯米芬(CC)不是一种

头颅后前位摄影，要求标准正位体现出

为保证账簿记录的正确性，需对有关账项进行核对，下列各项属于对账内容的是 ( )。

电视、电影、互联网资料、公共网站链接形式的宣传推介材料应当包括为时至少()秒的影像显示，提示投资人注意风险并参考该基金的销售文件。

肾上腺位于的上端，左肾上腺呈形、右肾上腺呈形。

为保证账簿记录的正确性，需对有关账项进行核对，下列各项属于对账内容的是　(　　)。