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

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

《

数据结构

》实验报告

- 10 -

cin>>k; binsrch(L,k); break; case 'F': cout<<"建立二叉排序树,最后以 00 结束:"<<endl; creatbstree(B); break; case 'G': cout<<"二叉排序树查找特定元素："<<endl; cout<<"输入要查找元素："<<endl; cin>>k; searchbst(*B,k); break; case 'H': cout<<"创建哈希表："<<endl; CreatHashTable(h

,9); break; case 'I': cout<<"哈希表上的查找："<<endl; SearchHashTable(h); break; case 'J': cout<<"进行还原："<<endl; initrecord(L); for( e=1;e<=L->length;e++) cout<<L->r[e].key<<" "; cout<<endl; cout<<"简单选择排序："<<endl; selectsort(L); for( q=1;q<=L->length;q++) cout<<L->r[q].key<<" "; cout<<endl; break; case 'K': f=0; cout<<"退出！"<<endl; break; } } }

4 测试数据与实验结果(可以抓图粘贴)