首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的
admin
2015-12-30
99
问题
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是_______。
选项
A、5
B、7
C、8
D、11
答案
A
解析
表达式求值是栈的典型应用。中缀表达式不仅依赖于运算符的优先级,还要处理括号。后缀表达式的运算符在表达式的后面且没有括号,其形式已经包含了运算符的优先级。所以从中缀表达式转换到后缀表达式需要用运算符进行处理,使其包含运算符优先级的信息,从而转换为后缀表达式的形式。转换过程如下表:
可知,栈中的操作符的最大个数为5。
转载请注明原文地址:https://kaotiyun.com/show/b7xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
列宁在()中系统地阐明了马克思主义的国家学说。
蒙古军第一次大规模进攻南宋是在()时期
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。1日人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
A.使用图示表达自己的意见B.轻微前倾坐姿,关注对方讲话,不轻易打断C.使对方能听懂和理解自己表达的意思D.通过察言观色,发现对方的真实意图E.让对方很清楚地理解所提问题的核心,以获取较多的信息在人际传播技巧中,为说话技巧的是
有关产褥期的护理,下述哪项不对
甲国人克里因杀人逃至乙国。克里的行为根据甲国刑法有可能被判处死刑。甲、乙两国之间没有任何涉及刑事司法协助方面的双边或多边条约。依国际法,下列判断哪些选项是正确的?
当社会通货膨胀率趋于上升,其他因素没有变化时,基准折现率应:
以下关于宗地面积计算的叙述中,错误的是()。
劳动保障监察的形式包括()。
为了使会谈富有成效,辅导教师应掌握哪些专门技术?
若有以下程序#includetypedefstructstu{charname[10],gender;intscore;}STU;voidf(STUa,STUB){b=a;printf("%s,%c,%d,",b.name,b.gender
英文缩写ROM的中文译名是
WhattoDoWhenthePatientSays,’PleaseDon’tTellMom’Someyearsago,inthecandor(坦白)oftheexamroom,aseventh-gra
最新回复
(
0
)