数据结构第4次实验报告.docVIP

中国矿业大学计算机学院实验报告 课程名称 数据结构 实验名称 搜索 班级 计科11-3 姓名 冯剑飞 学号 0座机电话号码 仪器组号_21-22机房_____ 实验日期 2012年12月28号 实验报告要求：1.实验目的 2.实验内容 3.实验步骤 4.运行结果 5.流程图 6.实验体会 一、实验目的 1 熟练掌握顺序搜索、折半搜索和索引搜索等基本搜索算法，熟悉这些算法适合在何种存储结构下实现2 熟练掌握二叉排序树的特性、建立方法以及动态搜索算法3 熟练掌握散列表的特点及构造方法 基本题1、实现基于有序顺序表的折半搜索。 #include using namespace std; struct nodeList int number; char name[15]; int CETgrade; ; int main int search nodeList nodeList[], int n, int v ; nodeList nodeList[10] 0,zhangwei,545 ,\ 1,zengxiaoxian,456 ,\ 2,guangu,525 ,\ 3,lvziqiao,421 ,\ 4,zhangfei,343 ,\ 5,liubei,555 ,\ 6,caocao,546 ,\ 7,lvbu,400 ,\ 8,sunquan,567 ,\ 9,zhugeliang,654 ; cout -----编号--- 姓名 for int i 0;i 10;i++ cout nodeList[i].number nodeList[i].name nodeList[i].CETgrade endl; cout 请输入要查找的编号（0到9） endl; int v; cin v; int find search nodeList,10,v ; cout 该编号学生的情况为 nodeList[find].number nodeList[find].name nodeList[find].CETgrade endl; return 0; int search nodeList nodeList[], int n, int v int left, right, middle; left 0, right n - 1; while left right middle left + right / 2; if nodeList[middle].number v right middle - 1; else if nodeList[middle].number v left middle + 1; else return middle; return -1; 2、设单链表的结点是按关键字的值从小到大排列的，试写出对此表的搜索程序并调试。 #include using namespace std; struct keySearch long keynumber; char name[15]; char sex[15]; char country[15]; ; int main keySearch keysearch[10] 1001,张飞,男,蜀国 ,\ 1002,张小贤,男,中国 ,\ 1003,关谷神奇,男,日本 ,\ 1004,吕子乔,男,中国 ,\ 1005,杨贵妃,女,唐朝 ,\ 1006,刘备,男,蜀国 ,\ 1007,曹操,男,魏国 ,\ 1008,吕布,男,汉朝 ,\ 1009,孙权,男,东吴 ,\ 1010,诸葛亮,男,蜀国 ; cout 你想了解谁的信息？: endl; long v; cin v; if v 1001||v 1010 cout 列表中没有你要找的人 endl; else for int i 1001;i 1011;i++ if i v cout 此人的信息是： endl; cout keysearch[i-1001].keynumber keysearch[i-1001].name keysearch[i-1001].sex keysearch[i-1001].country endl; else continue; ; return 0; 加强题 若输入 12000个不同的整数，其值介于0和19999之间，用散列法将这些数进行存储，散列函数为H n n/2，请设计实现程序