数据结构试卷：填空、判断与解答题.pdfVIP

一。填空题(30分)

1.用二叉链表的二叉树有n(n0)个结点，则总的空链域有________个。

2.广义表A（（a）,b,(c,d)）,则表头为_______，表尾为_________，长度为____。

3.已知二叉树的前序序列为ABCED，中序序列为ECBDA，则其后序序列为。

4.若性表中采用折半查找法查找元素，该线性表应满足两个条件_________

和___________。

5.具有n个顶点的无向图最多有_________条边。

6.一棵深度为5的完全二叉树，最少有________个结点。

7.稀疏矩阵一般的压缩方法有两种：_____________和____________。

8.设单链表的结构为：

typedefstructLNode{

ElemTypedata;

structLNode*next;

}LNode,*LinkList;

若在p所指结点前s指向的新结点，则应顺序执行语句_________和_________。

9