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

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

《

数据结构

》实验报告

-4-

if(p>-1&&p<H->count) { cout<<"查找成功!"<<endl; cout<<"该关键字在哈希表中的下标为："<<p<<endl; } else cout<<"查找失败，表中无此关键字!"<<endl; } //初始化 void initrecord(recordlist * l) { l->r[1].key=55; l->r[2].key=13; l->r[3].key=23; l->r[4].key=72; l->r[5].key=109; l->r[6].key=67; l->r[7].key=2; l->r[8].key=78; l->r[9].key=13; } //顺序查找 int seqsearch(recordlist * l,int k) { int i=l->length ; while(i>=1&&l->r[i].key!=k)i--; if(i>=1) { cout<<"存在该元素："<<l->r[i].key<<endl; cout<<"该元素所在位置："<<i<<endl; return(i); } else { cout<<"不存在该元素！"<<endl; return(0); } } //直接插入排序 void inssort(recordlist * l) { int j; for(int i=2;i<=l->length;i++) { l->r[0].key=l->r[i].key;