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

admin2022-06-07 35

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

数据链路层采用后退N帧方式进行流量和差错控制，发送方已经发送了编号0～7的帧。当计时器超时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是()。
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：为该作业分配内存后
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果L是递减链表，那么就返回1，否则返回0。请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和空间复杂度。
设置当前工作目录的主要目的是_______。
某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有_______。
下列说法中，不正确的是()。

随机试题

当自喷井结蜡严重时，应使用()清蜡的方法清蜡。
。
A．鳞状细胞癌B．腺鳞癌C．腺癌D．黏液癌食管癌多为
男性，42岁。有胃溃疡出血胃大部切除手术史，近2月自觉四肢末端麻木，走路不稳如踩棉花样，闭眼时明显。下列哪项检查对诊断最有帮助
关于腹膜的解剖生理，错误的是
以下关于土地承包经营权的说法，正确的有()。
【2004年真题】在下列投资方案经济效果评价方法中，属于动态评价方法的有()。
黑格尔说：“花朵开放时花蕾便消逝，人们会说花蕾是被花朵否定掉了；当结果的时候，人们又认为果实是作为植物的真实形式出现而代替了花朵。这些形式彼此不相同，互相排斥。但是，它们的流动性却使它们成为有机统一体的环节，构成整体的生命。”在此，黑格尔是想说明()。
关于死刑的适用，下列说法正确的有()。
A、FBIagents.B、TSAagents.C、Thepolice.D、Passengers.B根据录音，运输安全管理特工(TSAagent)发现(spot)可疑物，B正确。录音两次提到FBI(联邦调查局)，一次是FBI发言人说在机场安

最新回复(0)

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

计算机408

学硕统考专业

数据链路层采用后退N帧方式进行流量和差错控制，发送方已经发送了编号0～7的帧。当计时器超时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是()。

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

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

某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有_______。

下列说法中，不正确的是()。

当自喷井结蜡严重时，应使用()清蜡的方法清蜡。

。

A．鳞状细胞癌B．腺鳞癌C．腺癌D．黏液癌食管癌多为

男性，42岁。有胃溃疡出血胃大部切除手术史，近2月自觉四肢末端麻木，走路不稳如踩棉花样，闭眼时明显。下列哪项检查对诊断最有帮助

关于腹膜的解剖生理，错误的是

以下关于土地承包经营权的说法，正确的有()。

【2004年真题】在下列投资方案经济效果评价方法中，属于动态评价方法的有()。

关于死刑的适用，下列说法正确的有()。

A、FBIagents.B、TSAagents.C、Thepolice.D、Passengers.B根据录音，运输安全管理特工(TSAagent)发现(spot)可疑物，B正确。录音两次提到FBI(联邦调查局)，一次是FBI发言人说在机场安