网络设计实验报告.docxVIP

实验名称：第9章实验 实验种类：考证性实验 姓名：车红岫 实验日期：2013.6 问题描绘 以下四个考证性实验都做。 1）次序查找考证 2）折半查找考证 3）二叉排序树的成立 4）哈希表的成立 数据构造设计 （1）次序查找考证 typedefstruct{ KeyType*elem;//零号单元留空 intlength;//表长度 }SSTable; 2）折半查找考证intscore[100]; intlength;intkey; 3）二叉排序树的成立typedefstructnode { datatypekey; structnode*lchild,*rchild; }bsnode; （4）哈希表的成立 typedefstructLnode { intdata; structLnode*next; }Lnode,*ListLink;// typedefstruct { intpos;  成立链表结点 ListLinkfirstnode;//}HashBox;typedefstruct{  成立数组结点 HashBoxHArrary[INIT_MAXSIZE];//成立哈希数组(哈希表的地点表头) }HashArray; 算法设计 界面设计 1）次序查找考证 2）折半查找考证 3）二叉排序树的成立 4）哈希表的成立 运转、测试 （一）次序查找考证 1）运转程序，显示菜单 2）输入n 输出结果 （二）折半查找考证 1）运转程序，显示菜单 2）输入n 输出结果 （三）二叉排序树的成立 1）运转程序，显示菜单（2）输入n 输出结果 （四）哈希表的成立 1）运转程序，显示菜单 2）输入n 输出结果 实查收获及思虑 成立哈希表时没有考虑矛盾办理问题，做程序时要慎重当心。 附录：源代码 （1）次序查找考证 #includestdio.h #includestdlib.h #defineMAX_LENGTH100 typedefintKeyType; typedefstruct{ KeyType*elem;//  零号单元留空 intlength;//  表长度 }SSTable; intSearch_Seq(SSTableST,KeyTypekey){ inti; ST.elem[0]=key;//“标兵” for(i=ST.length;ST.elem[i]!=key;i--) ;  //  从后往前找 returni;//  找不到时，  i为  0 } voidmain( ) { inti,key; SSTableT; T.elem=(KeyType*)malloc(sizeof(KeyType)); printf(输入数据个数\n); scanf(%d,T.length); for(i=1;i=T.length;i++){ printf(输入数据%d；\n,i); scanf(%d,T.elem[i]); } for(i=1;i=T.length;i++) printf(%5d,T.elem[i]); printf(\n输入要查找的数据\n); scanf(%d,key); i=Search_Seq(T,key); printf(地点是%d\n,i); system(pause); } （2）折半查找考证 #includestdio.h #includestdlib.h #defineOK1 #defineERROR0 voidmain( ) { intscore[100]; intlength; intkey; printf(输入数据个数:\n); scanf(%d,length); for(inti=1;i=length;i++) {printf(输入第%d个元素,i); scanf(%d,score[i]); } printf(\n输入要查找的重点字\n); scanf(%d,key); intlow,high,mid; low=1; high=length; while(low=high) { mid=(low+high)/2; if(score[mid]==key)//找到待查元素 {printf(数据地点%d,mid); system(pause); } elseif(keyscore[mid]) high=mid-1;//持续在前半区间进行查找 elseif(keyscore[mid]) low=mid+1;//持续在后半区间进行查找 } printf(无此数据); system(pause); } （3）二叉排序树的成立 #includestdio.h #includestdlib.h typedefintdatatype; typedefstructnode { datatypekey; st