杭州电子科技大学期末考试真题+解析

题目	题型
深度为h的二叉树最少有()个结点。	填空
对一棵二叉排序树进行()遍历可以得到一个有序序列。	填空
具有10个顶点的连通图，其最小生成树的边数为 () 。	填空
在一棵m阶B-树中，每个非叶子结点至多有()个关键字。	填空
快速排序平均时间复杂度为O(nlogn) , 最坏情况下时间复杂度是()。	填空
已知一棵二叉树T的先序序列为：EBADCFHGIKJ，中序序列为：ABCDEFGHIJK。	问答
设散列表长度为11，散列函数H（k）＝k MOD 11，若输入顺序为（2，4，18，23，26，7，12）。试用线性探测开放址法解决冲突构造散列表并求在等概率情况下查找成功的平均查找长度。	问答
假设用于通信的电文由7个字母组成，字母在电文中出现的频率分别为5，7，9，16，23，18，22要求构建的哈夫曼树中的结点，其左孩子的权值小于右孩子权值。试为这7个字母设计哈夫曼编码。	问答
给定一组关键码 { 18 ，31，16，22，51，30，24}，要求构建一个小顶堆，画出构建初始堆的过程。	问答
已知带权的无向图的邻接矩阵如下图所示，其顶点集合为{A,B,C,D,E｝。画出该图及其最小生成树（如有多棵，只需写出其中一棵即可）。	问答
利用二叉链表作为存储结构，试编写算法求二叉树中度为2的结点个数。	问答
试写一个 C++ 程序实现 : 在带头结点的单链表中第 i 个数据元素之前（ i 的合法值为 1≤i≤len+1 ），插入新的数据元素 e ，插入成功返回 true ，否则返回 false 。	问答
链栈的初始化是指开辟足够多的结点，然后置栈顶指针为 NULL。	单选
数据的物理结构是指数据在计算机内的实际存储形式。	单选
线性表采用链表存储时，查找第i个元素的时间与i的值无关。	单选
将一棵树转成二叉树，根结点没有左子树。	单选
广义表的取表尾运算，其结果通常是个表，但有时也可是个原子。	单选
完全二叉树的某结点若无左孩子，则它必是叶结点。	单选
用邻接矩阵表示图时，矩阵元素的个数与边的条数有关。	单选
图的深度优先遍历序列和广度优先遍历序列不是唯一的。	单选

题目

题型

深度为h的二叉树最少有()个结点。

填空

对一棵二叉排序树进行()遍历可以得到一个有序序列。

填空

具有10个顶点的连通图，其最小生成树的边数为 () 。

填空

在一棵m阶B-树中，每个非叶子结点至多有()个关键字。

填空

快速排序平均时间复杂度为O(nlogn) , 最坏情况下时间复杂度是()。

填空