数据结构c语言版期末考试复习试题(无串)(7)

和 双链表 。

16．顺序存储结构是通过表示元素之间的关系的；链式存储结构是通过关系的。

17．带头结点的循环链表L中只有一个元素结点的条件是

18． 栈 是限定仅在表尾进行插入或删除操作的线性表，其运算遵循 后进先出 的原则。

24．稀疏矩阵一般的压缩存储方法有两种，即 三元组表 和 十字链表 。

25．广义表（（a），（（b），c），（（（d））））的长度是，深度是

26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝

27．在有n个结点的二叉链表中，空链域的个数为。

28．一棵有n个叶子结点的哈夫曼树共有个结点。

29．深度为5的二叉树至多有个结点。

30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为。

31．某二叉树的前序遍历序列是abdgcefh，中序序列是dgbaechf，其后序序列为。

32．线索二叉树的左线索指向其

33．在各种查找方法中，平均查找长度与结点个数n无关的查找方法是

34．在分块索引查找方法中，首先查找 索引表 ，然后查找相应的 块表 。

5．一个无序序列可以通过构造一棵树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。

36．具有10个顶点的无向图，边的总数最多为。

37．已知图G的邻接表如图所示，其从顶点v1出发的深度优先搜索序列为v1出发的广度优先搜索序列为_v1v2v5v4v3v6__。

38．索引是为了加快检索速度而引进的一种数据结构。一个索引隶属于某个数据记录集，它由若干索引项组成，索引项的结构为 关键字 和 关键字对应记录的地址 。

39．Prim 算法生成一个最小生成树每一步选择都要满足，

40．在一棵m阶B树中，除根结点外，每个结点最多有棵子树。

三、判断题。

1．在决定选取何种存储结构时，一般不考虑各结点的值如何。（√）

2．抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。(√ )

3．抽象数据类型与计算机内部表示和实现无关。（√ ）

4．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（ × ）

5．线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。（ × ）

6．对任何数据结构链式存储结构一定优于顺序存储结构。（ × ）