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

admin2022-06-07 37

问题利用栈对后缀表达式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所示)。以下是代码段的内容：试问：causin指令的执行过程：先将当前PC值入栈，然后在PC内装入目标PC
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。
某单位有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位有效位。请问：主存地址字段如何划分?要求说明每个字段的含
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：如果路由器R1和R2都采用了路由信息协议(RoutingInformation
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：采用“增量”与“下址字段”相结合的方
在进程并发运行的过程中，决定系统运行速度的是()。
操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

随机试题

ASP.NET中AJAX框架技术的Accordion控件的AutoSize属性的值设置为()时菜单可以被无限地拉伸和收缩。
忧心烈烈，________。
可摘局部义齿上起辅助固位和增强稳定作用的部分称作
在我国引起急性胰腺炎最常见的病因为
下列关于公众参与的表述，哪项是错误的？()
目前上海证券交易所、深圳证券交易所均规定，权证自上市之日起存续时间为6个月以上24个月以下。()
根据交易对象的品种的划分，证券交易主要分为(　　)。
利率期货、利率期权和利率互换都属于利率衍生工具。()
家长对考试成绩好的孩子给予物质奖励是()
教育平等是教育民主化的一个重要内容，也是衡量社会公正程度的基本标准。关于教育平等，以下说法正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：如果路由器R1和R2都采用了路由信息协议(RoutingInformation

在进程并发运行的过程中，决定系统运行速度的是()。

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

ASP.NET中AJAX框架技术的Accordion控件的AutoSize属性的值设置为()时菜单可以被无限地拉伸和收缩。

忧心烈烈，________。

可摘局部义齿上起辅助固位和增强稳定作用的部分称作

在我国引起急性胰腺炎最常见的病因为

下列关于公众参与的表述，哪项是错误的？()

目前上海证券交易所、深圳证券交易所均规定，权证自上市之日起存续时间为6个月以上24个月以下。()

根据交易对象的品种的划分，证券交易主要分为( )。

利率期货、利率期权和利率互换都属于利率衍生工具。()

家长对考试成绩好的孩子给予物质奖励是()

教育平等是教育民主化的一个重要内容，也是衡量社会公正程度的基本标准。关于教育平等，以下说法正确的是()。

根据交易对象的品种的划分，证券交易主要分为(　　)。