2. h(n) = 2h(n-1)+1
3. h(n)=2^n-n*h-1
4. h(n)=2h*n-1
Question 17. (单选)
启发式搜索一般是何种算法的改进
1. 深度优先搜索
2. 广度优先搜索
3. 动态规划
4. 贪婪法
Question 18. (单选)
假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为 ( ) 。
1. ABCDEFGHIJ
2. ABDEGHJCFI
3. ABDEGHJFIC
4. ABDEGJHCFI
Question 19. (单选)
散列函数有一个共同性质，即函数值应按()取其值域的每一个值;
1. 最大概率
2. 最小概率
3. 同等概率
4. 平均概率
Question 20. (单选)
下面描述中正确的为：
1. 线性表的逻辑顺序与物理顺序总是一致的。
2. 线性表的顺序存储表示优于链式存储表示。
3. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
4. 二维数组是其数组元素为线性表的线性表。
Question 21. (单选)
设单链表中结点的结构为
TYPEDEF STRUCT NODE { //链表结点定义
ELEMTYPE DATA; //数据
STRUCT NODE * LINK; //结点后继指针
} LISTNODE;
(1) 已知指针P所指结点不是尾结点，若在*P之后插入结点*S，则应执行下列哪一个操作?
1. S->LINK = P; P->LINK = S;
2. S->LINK = P->LINK; P->LINK = S;
