大二计科数据结构上机期末考试题

1.给出图的结点数n和其邻接矩阵，求连通分量数
2.n个结点m条边，给出边的起点u，终点v和权值w，求最小生成树的边权之和
3.已知哈希函数H（key）= key%p 给出哈希表长度m，输入元素个数n以及p，然后给出所有元素的值，构造并输出哈希表，要求运用线性探测再散列处理冲突。
4.给出一个长为n的序列，进行部分堆排序操作：把n个元素建成大顶堆后，把最大的数放到最后，然后把前n-1个元素建成大顶堆。要求输出部分堆排序操作后的序列。

上机测试一共4道编程题，2个小时写完。

坐后排考到一半环视四周，除了那几个大佬，其他人都在搞小动作

大二人智，想问下计科老哥数据结构和计组最后考试难度大概是什么水平的？