实验五查找及排序讲解Word格式文档下载.docx

1、98100938047592179325陈红P 8688929045586179326陆华7875909537543179327张平82849640558179324赵小怡769457776944502找成功与查找不成功信息。解答：（1）源代码:#include / EOF（Z 或 F6）,NULL#in clude / atoi（）#i nclude / eof（）math.h / floor（）,ceil（）,abs（）process.h / exit（）iostream.h / cout,c in/函数结果状态代码#defi ne TRUE 1#defi ne FALSE 0#defi

2、ne OK 1#defi ne ERROR 0#defi ne INFEASIBLE -1/ #define OVERFLOW -2 因为在 math.h 中已定义 OVERFLOW为 3,故去掉 此行typedef int Status; / Status 是函数的类型,其值是函数结果状态代码，如OK等typedef int Boolean; / Boolean 是布尔类型，其值是 TRUE或 FALSE#defi ne MAX_LENGTH 100#i ncludevstri ng.hctype.h或 F6）,NULLmalloc.h / malloc（） #i nclude / INT_

3、MAX #i nclude / EOF（=AZ / atoi（） #in clude / floor（）,ceil（）,abs（） #in clude#define INFEASIBLE -1： / Statustypedef int Boolea n; / Boolea n#defi ne N 5 / 数据元素个数#defi ne EQ（a,b） （a）=（b）#define LT（a,b） （a）（b）设关键字域为长整型定义关键字为准考证号数据元素类型（以教科书图9.1高考成绩为例）#defi ne LQ（a,b） （a）=（b）typedef long KeyType; /#defi n

4、e key nu mber /struct ElemType /准考证号，与关键字类型同姓名（4个汉字加1个串结束标志） 政治英语long nu mber;char n ame9;int politics;int Chin ese;int En glish;int math;int physics;int chemistry;int biology;int total;typedef struct ElemType *elem; / 数据元素存储空间基址，建表时按实际长度分配，号单元留空int len gth; / 表长度SSTable;void Creat_Seq（SSTable &ST,E

5、lemType r,int n） / 操作结果：由含n个数据元素的数组r构造静态顺序查找表STint i;ST.elem=（ElemType*）calloc（ n+1,sizeof（ElemType）; / 动态生成个数据元素空间（0号单元不用）if（!ST.elem）exit（ERROR）;for（i=1;i=n ;i+）ST.elemi=ri-1; / 将数组r的值依次赋给STST.le ngth=n;void Asce nd（SSTable & ST） / 重建静态查找表为按关键字非降序排序int i,j,k;ST.le ngth;k=i;ST.elemO=ST.elemi; / 待比较值存0单元for（j=i+1;j / malloc（） 等 / INT_MAX 等 / EOF（=AZ 或 F6）,NULL#define FALSE 0#defi ne