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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實(shí)驗(yàn)報(bào)告五 查找（學(xué)科：數(shù)據(jù)結(jié)構(gòu) ）姓名 單位 班級(jí) 學(xué)號(hào) 實(shí)驗(yàn)日期 成績(jī)?cè)u(píng)定 教師簽名 批改日期 實(shí)驗(yàn)名稱(chēng)：實(shí)驗(yàn)五 查找5.1 折半查找【問(wèn)題描述】某班學(xué)生成績(jī)信息表中，每個(gè)學(xué)生的記錄已按平均成績(jī)由高到低排好序，后來(lái)發(fā)現(xiàn)某個(gè)學(xué)生的成績(jī)沒(méi)有登記到信息表中，使用折半查找法把該同學(xué)的記錄插入到信息表中，使信息表中的記錄仍按平均成績(jī)有序。【基本信息】（1） 建立現(xiàn)有學(xué)生信息表，平均成績(jī)已有序。（2） 輸入插入學(xué)生的記錄信息。（3） 用折半查找找到插入位置，并插入記錄?！緶y(cè)試數(shù)據(jù)】自行設(shè)計(jì)?！緦?shí)驗(yàn)提示】（1） 用結(jié)構(gòu)數(shù)組存儲(chǔ)成績(jī)信息表。（2） 對(duì)記錄中的平均成績(jī)進(jìn)行折半查找。

2、【實(shí)驗(yàn)報(bào)告內(nèi)容】設(shè)計(jì)程序代碼如下:#include<stdio.h>#include<string.h>#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(low<=hight)mid=(low+hight)/2;if(x>smid.avg )hight=mid-1;else l

3、ow=mid+1;for(k=0;k<low-1;k+)strcpy(,sk+1.name) ;sk.avg =sk+1.avg ;printf("%d",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;fo

4、r(i=0;i<N;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("請(qǐng)輸入學(xué)生的姓名： ");scanf("%s", );printf("n"

5、);printf("請(qǐng)輸入平均成績(jī)： ");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 二叉排序樹(shù)的建立【問(wèn)題描述】

6、參閱相關(guān)資料，閱讀建立二叉排序樹(shù)的程序?！净疽蟆浚?） 掌握建立二叉排序樹(shù)的原理和方法。（2） 能跟蹤程序人工建立二叉排序樹(shù)?！緦?shí)驗(yàn)報(bào)告內(nèi)容】設(shè)計(jì)程序代碼如下:#include<stdio.h>#include<stdlib.h>#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 aM

7、AX=60,40,70,20,80;Bnode * root=NULL;printf("按關(guān)鍵字序列建立二叉排序樹(shù)n");for(i=0;i<MAX;i+) printf("%d ",ai);printf("n");for(i=0;i<MAX;i+)root=btInsert(ai,root);printf("中序遍歷的二叉排序樹(shù)n");Inorder(root);printf("n");Bnode * btInsert(int x,Bnode * root)Bnode *p,*q;

8、int flag=0;p=(Bnode *)malloc(sizeof(Bnode);p->key=x;p->right=p->left=NULL;if(root=NULL)root=p;return p;q=root;while(flag=0)if(q->key>x)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