首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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
94
问题
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
清朝,各地督抚将重大问题径寄军机处交皇帝审批,称为()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
A.肾上腺皮质腺瘤B.肾上腺皮质腺癌C.Carney综合征D.Meador综合征E.异位ACTH综合征血浆ACTH测定增高,见于
表示某特定时间内,被观察的总人口中某病新、旧病例所占的比值
肾上腺素能受体是介导儿茶酚胺作用的一类组织受体,为G一蛋白耦联型。根据其对去甲肾上腺素的不同反应情况,分为肾上腺素能α受体和β受体。药物可通过影响去甲肾上腺素的生物合成、贮存、释放等环节影响去甲肾上腺素作用效果。对盐酸伪麻黄碱描述正确的是
某公司发行认股权证,规定在债券到期前的5年时间内,每5个认股权证可按15元的执行价格来购买1股该公司普通股票。那么,当普通股价格为30元时,认股权证的价值等于()元。
与股票的内在价值呈正方向变化的因素有()。
在当代社会,社会不平等的主要原因是由于(),导致各类不同的人在社会财富分配中所占有的份额的不同,以及各个群体声望及社会地位的不同。
我非常喜欢大连市教科所所长梁卫所作的“校本研修与教师专业成长”学术报告。这属于()。
最近,来光明剧场看话剧的人越来越多。同期,该剧场在网上发布演出信息。因此有人认为,看话剧的人增多,得益于剧场推出的网上信息发布。以下哪项为真,最能削弱上述结论?
小李将自家护栏边的绿地毁坏,种上了黄瓜。小区物业管理人员发现后,提醒小李:护栏边的绿地是公共绿地,属于小区的所有人。物业为此下发了整改通知书,要求小李限期恢复绿地。小李对此辩称:“我难道不是小区的人吗?护栏边的绿地既然属于小区的所有人,当然也属于我。因此.
与单向链表相比,双向链表(40)。
最新回复
(
0
)