已知某树的先根遍历次序为abcdefg，后根遍历次序为cdebgfa。若将该...

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

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

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

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

2.单项选择题假设用于通讯的电文仅由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

3.单项选择题设有二维数组A5x7 ，每一元素用相邻的4个字节存储，存储器按字节编址。已知A的起始地址为100。则按行存储时，元素A06的第一个字节的地址是（）。

A.220
B.200
C.140
D.24

4.单项选择题对字符串s=’data-structure’ 执行操作replace（s，substring（s，6，8），’bas’）的结果是（）。

A.‘database’
B.‘data-base’
C.‘bas’
D.‘data-basucture’

5.单项选择题递归程序可借助于（）转化为非递归程序。

A.线性表
B.栈
C.队列
D.数组

6.单项选择题若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到（）的序列。

A.1，2，3
B.1，3，2
C.2，1，3
D.2，3，1
E.3，1，2
F.3，2，1

7.判断题算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。

8.判断题二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。

9.判断题队列是与线性表完全不同的一种数据结构。

10.判断题连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。