若已知某二叉树的中序和后序遍历序列分别BCAEFD和CBFEDA，则该二叉树...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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