Question18.(单选)

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为()。

1.ABCDEFGHIJ

2.ABDEGHJCFI

3.ABDEGHJFIC

4.ABDEGJHCFI

Question19.(单选)

散列函数有一个共同性质，即函数值应按()取其值域的每一个值;

1.最大概率

2.最小概率

3.同等概率

4.平均概率

Question20.(单选)

下面描述中正确的为：

1.线性表的逻辑顺序与物理顺序总是一致的。

2.线性表的顺序存储表示优于链式存储表示。

3.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。

4.二维数组是其数组元素为线性表的线性表。

Question21.(单选)

设单链表中结点的结构为

TYPEDEFSTRUCTNODE{//链表结点定义

ELEMTYPEDATA;//数据

STRUCTNODE*LINK;//结点后继指针

}LISTNODE;

(1)已知指针P所指结点不是尾结点，若在*P之后插入结点*S，则应执行下列哪一个操作?

1.S->LINK=P;P->LINK=S;

2.S->LINK=P->LINK;P->LINK=S;

3.S->LINK=P->LINK;P=S;

4.P->LINK=S;S->LINK=P;

Question22.(单选)

设单链表中结点的结构为

TYPEDEFSTRUCTNODE{//链表结点定义

ELEMTYPEDATA;//数据

STRUCTNODE*LINK;//结点后继指针

}LISTNODE;

(2)非空的循环单链表FIRST的尾结点(由P所指向)满足：