问题 单项选择题

已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。

A.ABCDE

B.ECABD

C.EACDB

D.CDEAB

答案

参考答案:C

解析:由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A)和D)选项。由于中序遍历中,元素B在元索根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C)为正确选项,即该二叉树的前序遍历序列是EACDB。

多项选择题
问答题

在考生文件夹下,存有文档WDAl51.DOC,其内容如下。
【文档开始】
模/数转换
在工业控制和参数测量时,经常遇到有关的参量是一些连续变化的物理量。例如温度、速度、流量、压力等等。这些量有一个共同的特点,即都是连续变化的,这样的物理量称为摹拟量。用计算机处理这些摹拟量时,一般先利用光电元件、压敏元件、热敏元件等把它们变成摹拟电流或电压,然后再将摹拟电流或电压转换为数字量。
为了把摹拟量变为数字量,一般分两步进行。先是对摹拟量采样,得到与此摹拟量相对应的离散脉冲序列,然后用模/数转换器将离散脉冲变为离散的数字信号,这样就完成了摹拟量到数字量的转换。这两个步骤分别称为采样和量化。
【文档结束】
按照要求完成下列操作,并以原文件名保存文档。
(1)将文中所有错词“摹拟”替换为“模拟”;将标题段(“模/数转换”)设置为三号红色空心黑体、居中,字符间距加宽2磅。
(2)将正文各段文字(“在工业控制……采样和量化。”)设置为小四号仿宋GB2312;各段落悬挂缩进0.8厘米,段前间距8磅。
(3)将文档页面的纸型设置为“16开(18.4×26厘米)”,左右边距各为3厘米;页面中添加页眉,并在页眉中以右对齐方式添加页码。
2.在考生文件夹下,存有文档WDAl52.DOC,其内容如下。
【文档开始】
C语言血和long型数据的表示范围

数据类型所占位数表示范围
Int16
Long32
【文档结束】
按照要求完成下列操作,并以原文件名保存文档。
(1)将表题段(“c语言int和long型数据的表示范围”)设置为三号宋体、加粗、居中:在表格第2行第3列和第3行第3列单元格中分别输入:“-215到215-1”、“-231到231-”;设置表格居中,表格中所有内容水平居中;表格中的所有内容设置为四号宋体,
(2)设置表格列宽为3厘米,行高20磅,外框线为红色1.5磅双窄线,内框线为红色0.75磅单实线;设置第1行单元格为黄色底纹。