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

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

《

数据结构

》实验报告

-1-

排序、查找的应用实验报告要求1 目的与要求:1)查找、排序是日常数据处理过程中经常要进行的操作和运算，掌握其算法与应用对于提 高学生数据处理能力和综合应用能力显得十分重要。 2)本次实验前，要求同学完整理解有关排序和查找的相关算法和基本思想以及种算法使用 的数据存储结构； 3)利用 C 或 C++语言独立完成本次实验内容或题目，程序具有良好的交互性(以菜单机制 实现实验程序的交互运行)和实用性； 4)本次实验在机房现场验收和平分，希望同学们认真对待，并按时完成实验任务； 5)认真书写实验报告(包括程序清单及相关实验数据与完整运行结果) ,并于 16 周周五前 提交，综合实验纸质报告每班收 10 份。

2 实验内容或题目题目：对记录序列(查找表) :{55,13,23,72,109,67,02,78,13}分别实现如下操作： 1) 顺序查找； 2) 分别使用直接插入排序、冒泡排序、快速排序对原纪录序列进行排序(本次要做) ; 3) 对排好序的纪录序列表进行折半查找； 4) 利用原纪录序列建立一颗二叉排序树，并在其上实现特定关键字值结点的查找； 5) 按照 “除留余数法” 哈希构造函数和线性探测再散列的冲突处理方法创建表长为 m=11 的哈希表 (本次实验做) ; 6) 实现 5)创建哈希表上的查找。 7) 看懂书上“链式基数排序”方法的分配收集排序举例，并以书上例题为例，实现这种排序方法。 (选作)

3 实验步骤与源程序#include <iostream.h> #include <malloc.h> #define maxsize 12 #define TRUE 1 #define FALSE 0 #define NULL 0 #define listsize 9 #define keysize 9 #define MAX 100 #define radix 9 typedef int keytype; typedef struct { int key;