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

中国矿业大学计算机学院实验报告 课程名称 数据结构 实验名称 有哪些信誉好的足球投注网站 班级 计科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，请设计实现程序