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

中国矿业大学计算机学院实验报告 课程名称 数据结构 实验名称 有哪些信誉好的足球投注网站 班级 计科11-3 姓名 冯剑飞 学号 仪器组号_21-22机房_____ 实验日期 2012年12月28号 实验报告要求：1.实验目的 2.实验内容 3.实验步骤 4.运行结果 5.流程图 6.实验体会 一、实验目的 1 熟练掌握顺序有哪些信誉好的足球投注网站、折半有哪些信誉好的足球投注网站和索引有哪些信誉好的足球投注网站等基本有哪些信誉好的足球投注网站算法，熟悉这些算法适合在何种存储结构下实现2 熟练掌握二叉排序树的特性、建立方法以及动态有哪些信誉好的足球投注网站算法3 熟练掌握散列表的特点及构造方法 基本题1、实现基于有序顺序表的折半有哪些信誉好的足球投注网站。 #include iostream 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-----编号---姓名--------成绩------endl; for(int i=0;i10;i++) { cout nodeList[i].number nodeList[i].name nodeList[i].CETgradeendl; } cout请输入要查找的编号（0到9）endl; int v; cinv; int find=search(nodeList,10,v); cout该编号学生的情况为nodeList[find].number nodeList[find].name nodeList[find].CETgradeendl; 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 iostream 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; cinv; if(v1001||v1010)cout列表中没有你要找的人endl; else{ for(int i=1001;i1011;i++){ if(i==v) { cout此人的信