已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／-，其前缀形式为( )。

admin2019-12-10 27

问题已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／-，其前缀形式为( )。

选项 A、-A+B*C／DE
B、 =-A+B*CD/E
C、-+*ABC／DE
D、 =-+A*BC/DE

答案D

解析将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式作为这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树，再对其进行先序遍历，就可得出算术表达式的前缀形式。

转载请注明原文地址:https://kaotiyun.com/show/xo3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
计算机系统采用补码运算是为了()。
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
下列选项中，不属于网络体系结构所描述的内容是____。
任意给定1，2……．，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2……．，n)的一个排列p1，p2……．pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

随机试题

Myteacherwasmade______histeachingbecauseofpoorhealth.
男，46岁。右颈部无痛性淋巴结肿大4个月，伴上腹疼痛，食欲不佳，发热、盗汗、体重减轻。行剖腹探查见末端回肠与腹膜有粘连，周围有多个肿大的淋巴结，病理检查为非霍奇金淋巴瘤，免疫染色CD20+、CD22+、CD5-，有t(8；14)。治疗方案首选
患儿2岁，发热、咳嗽、喘3天入院。入院当天患儿剧烈哭闹后突然喘憋加重，烦躁，发绀，心率164次／分，右肺叩诊鼓音，听诊呼吸音减低，胸片示纵隔向左移位。最可能的诊断为
京万红属于（）
根据《建设工程施工合同(示范文本)》，对于实施工程预付款的建设工程项目，工程预付款的支付时间不迟于约定的开工日期前(　　)天。
关于资产减值，下列说法正确的有()。
行业自律主要靠道德约束，但当前违反诚信原则的成本太低，仅是__________的道德约束，显然是__________的。填入画横线部分最恰当的一项是：
路通读一本书，已读完的部分是未读完的部分的2/5，未读完的部分与全本书的比为(　)。
Afterdecadesofdecline,theshareofmotherswhostayhomewiththeirchildrenhas【C1】______risenoverthelastseveralyears,
Developmentbanksareinternationallendinggroups.Theylendmoneytodevelopingcountriestohelpfueleconomicgrowthandsoc

最新回复(0)

已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／-，其前缀形式为( )。

计算机408

学硕统考专业

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

计算机系统采用补码运算是为了()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

下列选项中，不属于网络体系结构所描述的内容是____。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

Myteacherwasmade______histeachingbecauseofpoorhealth.

患儿2岁，发热、咳嗽、喘3天入院。入院当天患儿剧烈哭闹后突然喘憋加重，烦躁，发绀，心率164次／分，右肺叩诊鼓音，听诊呼吸音减低，胸片示纵隔向左移位。最可能的诊断为

京万红属于（）

根据《建设工程施工合同(示范文本)》，对于实施工程预付款的建设工程项目，工程预付款的支付时间不迟于约定的开工日期前( )天。

关于资产减值，下列说法正确的有()。

行业自律主要靠道德约束，但当前违反诚信原则的成本太低，仅是__________的道德约束，显然是__________的。填入画横线部分最恰当的一项是：

路通读一本书，已读完的部分是未读完的部分的2/5，未读完的部分与全本书的比为( )。

Afterdecadesofdecline,theshareofmotherswhostayhomewiththeirchildrenhas【C1】______risenoverthelastseveralyears,

Developmentbanksareinternationallendinggroups.Theylendmoneytodevelopingcountriestohelpfueleconomicgrowthandsoc

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／-，其前缀形式为( )。

根据《建设工程施工合同(示范文本)》，对于实施工程预付款的建设工程项目，工程预付款的支付时间不迟于约定的开工日期前(　　)天。

行业自律主要靠道德约束，但当前违反诚信原则的成本太低，仅是的道德约束，显然是的。填入画横线部分最恰当的一项是：

路通读一本书，已读完的部分是未读完的部分的2/5，未读完的部分与全本书的比为(　)。