数据结构实验答案

《数据结构实验答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》实验指导2013/2014学年第2学期姓名：______________学号：_________班级：______________指导教师：______________潍坊学院计算机工程学院201462预备实验C语言的函数数组指针结构体知识一、实验目的1、复习C语言中函数、数组、指针和结构体的概念。2、熟悉利用C语言进行程序设计的一般方法。二、实验内容和要求1、调试程序：输出100以内所有的素数（用函数实现）。#include/*判断一个数是否为素数*/intisprime(intn){for(intm=2;m*m<=n;

2、m++){if(n%m==0)return0;return1;}/*输出100以内所有素数*/intmain(){inti;for(i=2;i<100;i++)if(isprime(i)==1)printf(“%4d”,i);return0;}运行结果：2、调试程序：对一维数组中的元素进行逆序排列。#include#defineN10intmain(){inta[N]={0,1,2,3,4,5,6,7,8,9},i,temp;printf(“theoriginalArrayis:”);for(i=0;i

3、“%4d”,a[i]);for(i=0;i#defineM3#

4、defineN4intmain(){inta[M][N],i,j,k;printf(“请输入二维数组的数据：”);for(i=0;ia[i][k])k=j;for(j=0;j

5、*判断第i行的最大值是否为该列的最小值*/if(a[j][k]intmain(){inta[3][4]={1,3,5,7,9,11,13,15,17,19,21,23};int*p;for(p=a[0];p

6、4d”,*p);}return0;}运行结果：5、调试程序：输入10个学生的成绩，每个学生成绩包括学号、姓名和三门课的成绩。要求打印出三门课的平均成绩及成绩最高者的姓名和成绩。#include#defineN10;structstudent{charnum[6];/*学号*/charname[8];/*姓名*/intscore[3];/*成绩*/floatavr;/*平均成绩*/}stu[N];intmain(){inti,j,max,maxi,sum;62floataverage;for(i=0;i

7、的成绩信息*/printf(“请输入第%d学生的成绩：”,i+1);printf(“学号：”);scanf(“%s”,stu[i].num);printf(“姓名”);scanf(“%s”,stu[i].name);for(j=0;j<3;j++){printf(“成绩%d”,j+1);scanf(“%d”,&stu[i].score[j]);}}average=0;max=0;maxi=0;for(i=0;i

8、j];stu[i].avr=sum/3.0;average+=stu[i].avr;if(su