某二叉树的前序遍历序列为ABDFHCEG，中序遍历序列为HFDBACEG。该二叉树的 后序遍历序列为 （ ）

试卷相关题目

• 1设一棵树的度为4,其中度为4、3、2、1的节 点的个数分别为2、3、3、0。则该棵树中的 叶子节点数为 （ ）

  A.16

  B.不可能有这样的树

  C.15

  D.17069

  开始考试点击查看答案
• 2某带链栈的初始状态为top = bottom = NULL,经过一系列正常的人栈与退栈操作 后，top = 10,bottom =20。该栈中的元素个 数为 （ ）

  A.10

  B.1

  C.0D.不确定

  开始考试点击查看答案
• 3把用户程序中的相对地址转换成实际内存空间的绝对地址是指 （ ）

  A.地址变换

  B.内存分配

  C.地址重定位

  D.存储器扩充

  开始考试点击查看答案
• 4处于就绪状态的进程，一旦分配到CPU,就转为 （ ）

  A.等待状态

  B.终止状态

  C.创建状态

  D.运行状态

  开始考试点击查看答案
• 5从第一张幻灯片开始放映幻灯片的快捷键是 （ ）

  A.F1

  B.F3

  C.F5

  D.F6

  开始考试点击查看答案
• 6下面对软件特点描述错误的是 （ ）

  A.软件没有明显的制作过程

  B.软件是一种逻辑实体，不是物理实体，具 有抽象性

  C.软件的开发、运行对计算机系统具有依 赖性

  D.软件在使用中存在磨损、老化问题

  开始考试点击查看答案
• 7面向对象方法中，实现对象的数据和操作结合于统一体中的是 （ ）

  A.结合

  B.抽象

  C.封装

  D.隐藏

  开始考试点击查看答案
• 8每家医院都有一名院长，而每个院长只能在一家医院任职，则实体医院和实体院长 之间的联系是 （ ）

  A.多对一

  B.—对多

  C.多对多

  D.一对一

  开始考试点击查看答案
• 9有两个关系R和T如下：R T则由关系R得到关系T的操作是（ ）

  A.投影

  B.自然连接

  C.并

  D.选择

  开始考试点击查看答案
• 10下列文件扩展名，不属于Word模板文件的是 （ ）

  A.D0CX

  B.DOT

  C.D0TX

  D.D0TM

  开始考试点击查看答案