首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是_______。
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是_______。
admin
2015-12-30
29
问题
假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是_______。
选项
A、+(*-
B、+(-*
C、/+(*-*
D、/+-*
答案
B
解析
将中缀表达式转换为后缀表达式的算法思想如下:
从左向右开始扫描中缀表达式;
遇到数字时,加入后缀表达式;
遇到运算符时:
a.若为‘(’,入栈;
b.若为‘)’,则依次把栈中的的运算符加入后缀表达式中,直到出现‘(’,从栈中删除‘(’;
c.若为除括号外的其他运算符,当其优先级高于除‘(’以外的栈顶运算符时,直接入栈。否则从栈顶开始,依次弹出比当前处理的运算符优先级高和优先级相等的运算符,直到一个比它优先级低的或者遇到了一个左括号为止。
当扫描的中缀表达式结束时,栈中的所有运算符依次出栈加入后缀表达式。
转载请注明原文地址:https://kaotiyun.com/show/pBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国时期,魏、蜀、吴灭亡的先后顺序是()。
简述地理大发现对欧洲经济、政治发展的影响,及其对世界整体化启动的作用。
中国第一个资产阶级革命团体兴中会建立的时间是()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
宋代至清代我国书籍印刷的主要方式是()
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
在下列事件中,哪个不是设备分配中应该考虑的问题()。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为_______。
随机试题
ProblemsCausedbyUsingComputersLonghoursatthescreencancause【C1】______(ache)eyes,【C2】______(blur)visionandheada
患者,男,45岁,乙型肝炎30年,近2个月来,乏力腹泻,睡眠倒置,性格与前不同,易急躁。化验:ALT为125U,A/G:2.5/3.2;B超显示:肝回声不均匀、增强,门静脉内径为1.6cm,少量腹水。下列哪项是最正确的()。
企业在进行现金清查时,查出现金溢余,并将溢余数记入“待处理财产损溢”科目。后经进一步核查,无法查明原因,经批准后,对该现金溢余正确的会计处理方法是()。
利润表是反映企业在一定会计期间经营成果的报表,属于静态报表。()
(上海招警2010—62)王先生从家里出发开车去朋友家,两家相距100千米。前往目的地时的平均车速为60千米/时。第二天早晨回家时,王先生希望把往返两地的平均车速提高到65千米/时,那么在回程中应该达到的平均车速约是多少?()
下列现象中不属于同一认知心理的是()
冰岛首都雷克雅未克是世界上著名的“无烟城市”,满足当地居民的能源需求主要靠利用()资源。
在SQL语句中,与表达式“供应商名LIKE”%北京%””功能相同的表达式是()。
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,
A、Shepassedtheterribletest.B、Shewroteaperfectprogram.C、ShegotconfusedaboutItaliangrammar.D、Shememorizedthever
最新回复
(
0
)