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

1 1 [期末] 2005数据结构与算法试卷 试卷类型: 期末试卷年份: 05 授课教师: 廖明宏有无答案: 无答案 哈工大 2005 年春季学期 数据结构与算法 试 卷 一．填空题（每空 1 分，共 10 分） 假定对线性表(38,25,74,52,48)进行散列存储，采用 H(K)=K %7 作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为 和 。 假定一组记录的排序码为(46,79,56,38,40,80)，对其进行归并排序的过程中，第二趟归并后的结果为 。 在堆排序的过程中，对任一分支结点进行调整运算的时间复杂度为 ， 整个堆排序