查找、排序综合实验(14)

对记录序列(查找表)：{55,13,23,72,109,67,2,78,13}分别实现如下操作：1)顺序查找;2)分别使用直接插入排序、冒泡排序、快速排序对原纪录序列进行排序(暂时人工排序);3)对排好序的纪录序列表进行折半查找;4)利用原纪录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找;5)按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表

《

数据结构

》实验报告

- 13 -

5 结果分析与实验体会这是最后一次试验了，也算是比较难的实验。我感觉这次试验花了自己很多的时间，首先要充 分理解书本上的知识和算法，但是，仅仅这样还不足以完成这次试验，我又到图书馆查阅了很多本 章的知识和算法，结合书本和实验内容才完成这次试验。这次试验，给了我很多的教训，使我为即 将到来的课程设计做好了心理准备。