首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用栈对后缀表达式12+34+*求值,求值过程所需栈的最大深度是( )。
利用栈对后缀表达式12+34+*求值,求值过程所需栈的最大深度是( )。
admin
2022-06-07
29
问题
利用栈对后缀表达式12+34+*求值,求值过程所需栈的最大深度是( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
由后缀表达式画出所对应的二叉树,其深度是3,故求值过程所需栈的最大深度为3。
转载请注明原文地址:https://kaotiyun.com/show/nx3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如果当前读写磁头正在50号柱面上执行输入/输出操作,依次有4个等待者分别要访问的柱面号为37、98、124、65,当采用()调度算法时下一次读/写磁头可能到达37号柱面。Ⅰ.先来先服务(FCFS)Ⅱ.最短寻道时间优先(SSTF)
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:x的逻辑地址为10108,它的物理地址是多少?
某单位有1个总部和6个分部,各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24~202.115.15.0/24,其中总部与分部4共用一个C类地址。网络采用R1~R7共7台路由器,采用动态路由协议OSPF,并划分了3个OSP
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(WriteBack)策略,块大小为64B,并且每块设置了1位有效位。请问:若Caclle初始为空,CPU依次从0号地
在一个单总线结构的计算机中,用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0~r7),ALU输入端寄存器(Y),ALU以及ALU输出端寄存器(Z)。该计算机有以下指令:
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用
下面()不是引入缓冲的主要原因。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是()。
假设某计算机的运算器框图如下图所示,其中ALU为16位的加法器(高电平工作),SA、SB为16位锁存器,4个通用寄存器由D触发器组成,Q端输出,读控制写控制微指令字长12位,格式如下(末考虑顺序控制字段):各字段意义如下:F1一读R0一R3
对于无连接服务,说法错误的是()。
随机试题
使用报表向导创建报表时,最多可以按——个字段对记录进行排序,既可以升序也可以降序()
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【51】alongreadingassignmentisgiven,instru
在医院外获得的细菌性肺炎中,最常见的病原菌是
防腐蚀涂层采用喷涂法,除了使用溶剂性涂料时会造成环境的污染外,相对于刷涂和淋涂方法还存在的缺点是()。
下列关于外币股权投资基金的表述中,错误的是()。
派生存款不是无限制的,它要受到三方因素的影响:一是(),二是提取现金,三是缴付税款。
根据增值税法律制度的规定,下列各项中,增值税征收范围表述正确的有()。
某歌舞厅内部设施不符合防火要求,有关行政部门强令其停业整顿,这种行为属于()。
在利用万有引力定律求解地球的质量时,赵老师的教学片断如下:教师:同学们,我们已经学习过万有引力定律,而且也知道引力常量G的数值。那么我们就利用引力公式推导地球的质量。学生1:老师,很简单,利用地球的半径,再测出泥土的平均密度,然后由,就可以算出地球的质
数字签名可以保证信息传输的______。
最新回复
(
0
)