哈尔滨工业大学数据结构及算法历年考题汇总.docxVIP

[期末] 2005数据结构与算法试卷试卷类型: 期末试卷年份: 05授课教师: 廖明宏有无答案: 无答案哈工大2005年春季学期数据结构与算法 试 卷 一．填空题（每空1分，共10分） 1．假定对线性表(38,25,74,52,48)进行散列存储，采用H(K)=K %7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为_______和________。 2．假定一组记录的排序码为(46,79,56,38,40,80)，对其进行归并排序的过程中，第二趟归并后的结果为________________。 3．在堆排序的过程中，对任一分支结点进行调整运算的时间复杂度为________，整个堆排序过程的时间复杂度为________。 4．有向图的邻接矩阵表示法中某一行非0元素的个数代表该顶点的 ，某一列非0元素的个数是该顶点的 。 5．对于下面的带权图G3，若从顶点v0出发，则按照普里姆（Prim）算法生成的最小生成树中，依次得到的各条边为______________。 6．由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为 7．由三个结点构成的二叉树，共有 种不同结构。 二．选择题（每题1分，共10分） 1．快速分类在 的情况下不利于发挥其长处. A. 待分类的数据量太大 B. 待分类的数据相同值过多 C. 待分类的数据已