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

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

《

数据结构

》实验报告

-3-

H->count=0; cout<<"请输入该组关键字的个数:"<<endl; cin>>m; cout<<"请输入表长 len:"<<endl; cin>>len; H->sizeindex = len; for(i = 0;i

< m;++i) { H->elem[i].flag = 0; } cout<<"请输入该组关键字："<<endl; for(i = 0;i < m;++i) { cin>>keys; p = keys %m; while(H->elem[p].flag == 1) { int d=1; p = (p +d)% m; d++; } H->elem[p].key = keys; H->elem[p].flag = 1; H->count++; } for(int j=H->count;j<len;j++) H->elem[j].key=0; cout<<"哈希表创建完毕!"<<endl; cout<<"下标 关键字"<<endl; for(i = 0;i<len;i++) { cout<<i<<" "; cout<<H->elem[i].key<<endl; } return 1; } void SearchHashTable(HashTable* H) { int keys,p; cout<<"请输入您要查找的关键字："<<endl; cin>>keys; for(int i=0;i<H->count;i++) { if( keys == H->elem[i].key) p=i; }