數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告5(電大)

1、實(shí)驗(yàn)報(bào)告五 查找（學(xué)科：數(shù)據(jù)結(jié)構(gòu) ）姓名 單位 班級(jí) 學(xué)號(hào) 實(shí)驗(yàn)日期 成績評定 教師簽名 批改日期 實(shí)驗(yàn)名稱：實(shí)驗(yàn)五 查找5.1 折半查找【問題描述】某班學(xué)生成績信息表中，每個(gè)學(xué)生的記錄已按平均成績由高到低排好序，后來發(fā)現(xiàn)某個(gè)學(xué)生的成績沒有登記到信息表中，使用折半查找法把該同學(xué)的記錄插入到信息表中，使信息表中的記錄仍按平均成績有序?！净拘畔ⅰ浚?） 建立現(xiàn)有學(xué)生信息表，平均成績已有序。（2） 輸入插入學(xué)生的記錄信息。（3） 用折半查找找到插入位置，并插入記錄?！緶y試數(shù)據(jù)】自行設(shè)計(jì)?！緦?shí)驗(yàn)提示】（1） 用結(jié)構(gòu)數(shù)組存儲(chǔ)成績信息表。（2） 對記錄中的平均成績進(jìn)行折半查找。【實(shí)驗(yàn)報(bào)告內(nèi)容】設(shè)計(jì)程序代

2、碼如下:#include#include#define N 5struct studentchar name10;float avg;void insort(struct student s,int n)int low,hight,mid,k;char y10;float x;low=1;hight=n;strcpy(y, );x=s0.avg ;while(lowsmid.avg )hight=mid-1;else low=mid+1;for(k=0;klow-1;k+)strcpy(,sk+1.name) ;sk.avg =sk+1.avg ;printf(%d

3、,low);strcpy( ,y) ;slow-1.avg =x;void main()Struct student aN=caozh,96,cheng,95,zhao,93,wang,92,chen,91;struct student stuN;int i;for(i=0;iN;i+)stui+1=ai;printf(初始 %d 位同學(xué)的信息表n,MAX);printf(排名 姓名 平均分?jǐn)?shù)n);for(i=1;i=N;i+)printf(%d: %6s %3.2fn,i,,stui.avg);printf(n);printf(n);printf(請輸

4、入學(xué)生的姓名： );scanf(%s, );printf(n);printf(請輸入平均成績： );scanf(%f,&stu0.avg );printf(n);insort(stu,N);printf(折半排序后同學(xué)的信息表n,MAX);printf(排名 姓名 平均分?jǐn)?shù)n);for(i=0;i=N;i+)printf(%d: %6s %3.2fn,i+1,,stui.avg);printf(n);程序運(yùn)行結(jié)果如下:5.2 二叉排序樹的建立【問題描述】參閱相關(guān)資料，閱讀建立二叉排序樹的程序?！净疽蟆浚?） 掌握建立二叉排序樹的原理和方法。（2） 能跟蹤

5、程序人工建立二叉排序樹?！緦?shí)驗(yàn)報(bào)告內(nèi)容】設(shè)計(jì)程序代碼如下:#include#include#define MAX 5typedef struct Bnodeint key;struct Bnode *left;struct Bnode *right;Bnode;Bnode * btInsert(int x,Bnode *root);void Inorder(Bnode *root);void main()int i;int aMAX=60,40,70,20,80;Bnode * root=NULL;printf(按關(guān)鍵字序列建立二叉排序樹n);for(i=0;iMAX;i+) printf(%d ,ai);printf(n);for(i=0;ikey=x;p-right=p-left=NULL;if(root=NULL)root=p;return p;q=root;while(flag=0)if(q-keyx)if(q-left!=NULL)q=q-left;elseq-left=p;flag=1;elseif(q-right!=NULL)q=q-right;elseq-right=p;flag=1;return root;void Inorder(Bnode *ro