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

admin2022-06-07 35

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：pushx指令的执行过程：将SP(堆栈寄存器)减4，然后存储x的值。试
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?
设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：说明你所设计算法的时间复杂度与空间复杂度。
设主存的分配情况如图6-1所示，当有一个进程需申请45KB的存储区时，若采用最佳适应法，则所分到的分区首地址为()。
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，“CABABDDCABCABD”是不是一种可能的输出序列，为什么?
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：主存地址字段如何划分?要求说明每个字段的含
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能

随机试题

患者，女性，26岁，0－0－2－0。因“葡萄胎清宫后70余天，不规则阴道流血20天”就诊。针对该患者，下列叙述正确的有
为减少在软弱地基上的建筑物沉降和不均匀沉降，下列()措施是有效的。
环境影响因素识别方法可采用()。
某项目厂区占地面积为60000平方米,其中:建筑物占地面积12000平方米,构筑物占地面积3600平方米,道路和广场占地面积22800平方米,露天堆场占地面积3600平方米,绿地面积18000平方米。经计算,该项目的建筑系数为()。
下列各项中属于施工图预算对投资方的作用是()。
按照现行规定，下列哪些不是我国混合资本债券所具有的基本特征?(　　)
在确诊被保险人患有特种疾病后，保险人立即一次性支付保险金额。这种给付方式更多地应用于()。
为验证一种治疗高血压的新药疗效如何，临床医生给100位高血压患者使用该药物。用药后，有65人的血压的确下降了。因此制药厂宣称该药的确有效。最能削弱以上结论的是：
请对“我国刑法中刑罚目的以特殊预防为主、一般预防为辅”这一说法进行辨析。
Beingagoodparentishardernowthanithaseverbeenbefore.Inpressurisedmodernlives,demandstobeafulfilledindividua

最新回复(0)

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

计算机408

学硕统考专业

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?

设主存的分配情况如图6-1所示，当有一个进程需申请45KB的存储区时，若采用最佳适应法，则所分到的分区首地址为()。

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

患者，女性，26岁，0－0－2－0。因“葡萄胎清宫后70余天，不规则阴道流血20天”就诊。针对该患者，下列叙述正确的有

为减少在软弱地基上的建筑物沉降和不均匀沉降，下列()措施是有效的。

环境影响因素识别方法可采用()。

某项目厂区占地面积为60000平方米,其中:建筑物占地面积12000平方米,构筑物占地面积3600平方米,道路和广场占地面积22800平方米,露天堆场占地面积3600平方米,绿地面积18000平方米。经计算,该项目的建筑系数为()。

下列各项中属于施工图预算对投资方的作用是()。

按照现行规定，下列哪些不是我国混合资本债券所具有的基本特征?( )

在确诊被保险人患有特种疾病后，保险人立即一次性支付保险金额。这种给付方式更多地应用于()。

为验证一种治疗高血压的新药疗效如何，临床医生给100位高血压患者使用该药物。用药后，有65人的血压的确下降了。因此制药厂宣称该药的确有效。最能削弱以上结论的是：

请对“我国刑法中刑罚目的以特殊预防为主、一般预防为辅”这一说法进行辨析。

Beingagoodparentishardernowthanithaseverbeenbefore.Inpressurisedmodernlives,demandstobeafulfilledindividua

按照现行规定，下列哪些不是我国混合资本债券所具有的基本特征?(　　)