武汉纺织大学数据结构

1、最多能存储多少个关键字分数:2.002008 年北京大学考研计算机专业基础综合数据结构真题试卷答案解析总分:4.00,做题时间:90 分钟一设计题总题数:2,分数:4.001. 分数:2.00正确答案:正确答案: 解析:2.5 阶 B树。

2、 . 6 具有 n个结点的完全二叉树的深度为 . 7 简单排序算法 即直接插 入排序 的平均时间为 ,它是一种 的排序方法. 8 设有序表 L的长度为 132对给定的 k值,用二分法查找与 k相等的元素,若查找成功,最少需要比较 次,最多需。

3、2.邻接表是一种链式存储结构,一般由构成.分数:2.003.一个连通图的生成树含有图中全部 n 个顶点,但有且仅有条边.分数:2.004.树形结构中数据元素之间存在的关系.分数:2.005.线性链表的节点至少包含两个域,即.分数:2.00。

4、80,对其进行起泡排序的过程中,第二趟排序的结果为 . 5在有序表 A118 中,采用折半查找算法查找元素值等于 A7的元素,所比较过的元素的下标依次为 . 6 设有一棵 Huffman 树的节点总数为 35, 则该 Huffman 树共。

5、正好等于按 遍历对应的二叉树. 4衡量一个查找算法效率的主要标准是 . 5快速排序的时间复杂度是 . 6两个串相等的充分必要条件是两个串的长度相等且 . 7已知广义表 LS为空表,则其深度为 . 8如果排序过程不改变 之间的相对次序,则称该。

6、误 5 往链表中插入一个元素,平均要移动大约一半的元素. A正确 B错误 6 将一个树转换为二叉树后,根结点没有右孩子. A正确 B错误 7 由二叉树的中序遍历序列和后序遍历序列可以得到该树的前序遍历序列. A正确 B错误 8 堆的存储即可。

7、错误4.前缀编码指的是任意字符的编码都是另一个编码的前缀.分数:2.00A.正确B.错误5.往链表中插入一个元素,平均要移动大约一半的元素.分数:2.00A.正确B.错误6.将一个树转换为二叉树后,根结点没有右孩子.分数:2.00A.正确B。

8、据元素之间关系的不同特性,通常有下列四类基本结构:集合 树形结构和图状结构.2算法具有五个重要特性:有穷性确定性 输入和输出.3以下程序段中语句 x;的频度是 .fori1;in;iforj1;jn;jx;sx;4在长度为 n 的顺序表中。

9、DCBA10 2 10 AB DCE F GHI KJL MN3 15 8 3 20 36 25 10Huffman 10 4 45 24 53 12 37 9310 5Prim C 10 Kruskal 10 ABCDE F21 39 1。