文件名称:find-and-sort
介绍说明--下载内容均来自于网络,请自行研究使用
对数据序列:{55,13,23,72,109,67,2,78,13}分别实现如下操作:
必做:
1) 顺序查找;
2) 使用直接插入排序或冒泡排序(二选一)、快速排序(必做)对原纪录序列进行排序;
3) 对排好序的纪录序列表进行折半查找;
4) 利用原纪录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找;
选做:
5) 按照“除留余数法”哈希构造函数和线性探测法的冲突处理方法创建表长为m=11的哈希表;
6) 实现5)创建哈希表上的查找。
-find and sort
必做:
1) 顺序查找;
2) 使用直接插入排序或冒泡排序(二选一)、快速排序(必做)对原纪录序列进行排序;
3) 对排好序的纪录序列表进行折半查找;
4) 利用原纪录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找;
选做:
5) 按照“除留余数法”哈希构造函数和线性探测法的冲突处理方法创建表长为m=11的哈希表;
6) 实现5)创建哈希表上的查找。
-find and sort
(系统自动生成,下载前可以参看下载内容)
下载文件列表
find and sort.doc