若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，...

单项选择题若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。

A.二叉排序树
B.赫夫曼树
C.堆
D.平衡二叉树

1.单项选择题当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。

A.起泡排序
B.快速排序
C.直接插入排序
D.简单选择排序

2.单项选择题若已知某二叉树的中序和后序遍历序列分别BCAEFD和CBFEDA，则该二叉树的先序序列为（）。

A.ABCDEF
B.ABDCEF
C.ABDCFE
D.ACBDFE

3.单项选择题在计算递归函数时，如不用递归过程，应借助于（）这种数据结构。

A.线性表
B.栈
C.队列
D.双向队列

4.单项选择题从逻辑上可以把数据结构分成（）。

A.动态结构和静态结构
B.顺序组织和链接组织
C.线性结构和非线性结构
D.基本类型和组合类型

5.单项选择题哈希表的查找效率取决于（）。

A.哈希函数
B.处理冲突的方法
C.哈希表的装填因子。
D.以上都是

6.单项选择题关键路径是指在只有一个源点和一个汇点的有向无环网中源点至汇点（）的路径。

A.弧的数目最多
B.弧的数目最少
C.权值之和最大
D.权值之和最小

7.单项选择题对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子，其位序是（）。

A.n/2
B.2n
C.2n-1
D.2n+1

8.单项选择题已知某树的先根遍历次序为abcdefg，后根遍历次序为cdebgfa。若将该树转换为二叉树，其后序遍历次序为（）。

A.abcdefg
B.cdebgfa
C.cdegbfa
D.edcgfba

9.单项选择题对二叉排序树（）可得到有序序列。

A.按层遍历
B.前序遍历
C.中序遍历
D.后序遍历

10.单项选择题假设用于通讯的电文仅由6个字符组成，字母在电文中出现的频率分别为7，19，22，6，32，14。若为这6个字母设计哈夫曼编码（设生成新的二叉树的规则是按给出的次序从左至右的结合，新生成的二叉树总是插入在最右），则频率为7的字符编码是（）。

A.00
B.01
C.10
D.11
E.011
F.110
G.1110
H.1111