首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表达式E=a*(b-c)/(d+e)+f*(g+h),则E的逆波兰表达式为(40),E的波兰表达式为(41)。
设表达式E=a*(b-c)/(d+e)+f*(g+h),则E的逆波兰表达式为(40),E的波兰表达式为(41)。
admin
2009-02-15
40
问题
设表达式E=a*(b-c)/(d+e)+f*(g+h),则E的逆波兰表达式为(40),E的波兰表达式为(41)。
选项
A、a*b-c/d-e+f*g+h
B、abc-*de+/fgh+*+
C、+/*a-bc+de*f+gh
D、abc-*de+/f8h++*
答案
C
解析
E的二叉树表示如下图:
E的逆波兰表达式即为后缀表示:abc-*de+/fSh+*+;
E的波兰表达式即为前缀表示:+/*a-bc+de*f+gh。
转载请注明原文地址:https://kaotiyun.com/show/unxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面是某路由器的部分配置信息,解释标有下划线部分的含义,将解答填入对应栏内。[配置路由器信息]Currentconfiguration:!hostnamerouter1isdnswitch-typebasic-n
从下表中选择合适的设备,将上图中(1)~(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。SSL是一个协议独立的加密方案,在网络信息包的应用层和传输层之间提供了安全的通道。SSL主要包括SSL记录协议、SSL握手协议、SSL告警协议、SS
POP3协议采用(38)模式,当客户机需要服务时,客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook Express FoxMail)与POP3
某系统的进程状态转换如下图所示,图中1、2、3和4分别表示引起状态转换的不同原因,原因4表示(9)。
ICMP协议属于TCP/IP网络中的(6)协议,ICMP报文封装在(7)协议数据单元中传送,在网络中起着控制差错和拥塞的作用。ICMP有13种报文,常用的ping程序中使用了(8)报文,以探测目标主机是否可以到达。如果在IP数据报传送过程中,发现生命期(T
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
某逻辑电路有两个输入分别为X和Y,其输出端为Z。当且仅当两个输入端X和Y同时为0时,输出Z才为0,则该电路输出Z的逻辑表达式为()。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a,a)#是否为G的句子。
随机试题
你认为构成一项法律上有效的发盘必须具备哪些条件?
简述子宫腺肌病的发病原因。
肝癌非手术治疗的首选方法是
A.嗜肝DNA病毒科,血清中可查出3种形态的病毒颗粒B.小RNA病毒科,病毒为球形正二十面体,病毒颗粒物包膜C.无包膜线状单股正链RNA病毒,呈球形,核衣壳二十面体立体对称D.卫星病毒科,是一种缺陷病毒,须在其他嗜肝DNA病毒辅助下才能复制增殖E.
国产药品应报告新的和严重的不良反应,进口药品应报告所有不良反应。()
委托工程测量、水文和地质勘察任务的合同,按照《建设工程勘察合同》范本要求的主要内容应包括()方面的条款。
如果预期未来家庭收入可通过努力劳动获得明显增加,那么个人理财可以更多配置储蓄产品类资产。()
妈妈过生日时,小明给妈妈送了一个玩具手枪。这说明小明的认知发展处于()。
禁止权利滥用原则的功能。[山东大学2016年研]
Duringthetraditionalweddingceremony,the(1)_____couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAme
最新回复
(
0
)