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

admin2022-06-07 69

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：假设一个64MB内
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：x的逻辑地址为10108，它的物理地址是多少?
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
同一进程中，多个线程之间()是共享的。Ⅰ．代码区Ⅱ．数据区Ⅲ．执行栈Ⅳ．线程控制块Ⅴ．动态堆空间Ⅵ．运行时动态分配的寄存器
无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有()个顶点。
某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：若发现第1、3、5、7片RAM始终不被选中，试分析故障原因。
某车站售票厅，任何时间最多可容纳100名购票者进入，当售票厅中少于100名购票者时，厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用PV操作管理这些并发进程时，应怎样定义信号量?写出信号量的初值以及信号量
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相连方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。
某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微指令，各指令对应的微程序平均由4条微指令组成，采用断定法(下地址字段法)确定下条微指令地址，则微指令中下地址字段的位数至少是_______。

随机试题

掌握同类事物的共同的关键特征和本质属性的学习属于（）
试论述典型和意境并加以比较。
耕牛，4头，一直很健康，10月底上午，放牧于收割20多天后的再生幼苗和青草茂盛的玉米茬地，牛食欲旺盛，下午想将牛赶回去时，发现4头均发病，流涎、呼吸困难、抬头伸颈、肚腹鼓胀、张口喘气，且站立不稳，表现不安，身体局部出汗，体温基本正常，求诊。兽医到现场前已有
A、垂直型牙槽骨吸收B、水平型牙槽骨吸收C、混合型牙槽骨吸收D、牙骨质增生E、牙根吸收青少年牙周炎主要是
新生儿出生后不久出现进行性呼吸困难，诊断为新生儿呼吸窘迫综合征，其起病的主要原因是()。
初始地籍调查以()为单位开展，地籍编号分为四级。
对民用建筑的附属用房进行防火检查，下列检查结果中，不符合现行国家消防技术标准的是()。
下列选项中，不属于利得或损失的是()。
(1)Ifyou’dliketoaddasliceofyourheritagetoyourweddingceremony,you’renotalone.Millionsofcouplesareembracingt
A、Fortyminutes.B、Twentyminutes.C、Eightyminutes.D、Seventyminutes.B

最新回复(0)

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

计算机408

学硕统考专业

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

同一进程中，多个线程之间()是共享的。Ⅰ．代码区Ⅱ．数据区Ⅲ．执行栈Ⅳ．线程控制块Ⅴ．动态堆空间Ⅵ．运行时动态分配的寄存器

无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有()个顶点。

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：若发现第1、3、5、7片RAM始终不被选中，试分析故障原因。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。

某计算机采用微程序控制器，共有32条指令，公共的取指令微程序包含2条微指令，各指令对应的微程序平均由4条微指令组成，采用断定法(下地址字段法)确定下条微指令地址，则微指令中下地址字段的位数至少是_______。

掌握同类事物的共同的关键特征和本质属性的学习属于（）

试论述典型和意境并加以比较。

A、垂直型牙槽骨吸收B、水平型牙槽骨吸收C、混合型牙槽骨吸收D、牙骨质增生E、牙根吸收青少年牙周炎主要是

新生儿出生后不久出现进行性呼吸困难，诊断为新生儿呼吸窘迫综合征，其起病的主要原因是()。

初始地籍调查以()为单位开展，地籍编号分为四级。

对民用建筑的附属用房进行防火检查，下列检查结果中，不符合现行国家消防技术标准的是()。

下列选项中，不属于利得或损失的是()。

(1)Ifyou’dliketoaddasliceofyourheritagetoyourweddingceremony,you’renotalone.Millionsofcouplesareembracingt

A、Fortyminutes.B、Twentyminutes.C、Eightyminutes.D、Seventyminutes.B