数据结构实验1数据构实验1.doc

《数据结构》实验报告 实验序号：1　　　　　　　　　　 实验项目名称：绪论 学　　号 姓　　名 专业、班 实验地点 指导教师 实验时间 一、实验目的及要求 1. 掌握数据结构的形式定义； 2. 了解集合、线性表、树和图； 3．理解算法时间复杂度分析的基本方法并分析他们的时间复杂度。 二、实验设备（环境）及要求 微型计算机； windows 操作系统； Microsoft Visual Studio 6.0集成开发环境。 三、实验内容与步骤 1.分析下面各程序段的时间复杂度 for (i=0;in;i++) for (j=0;jm;j++) A[i][j] （2） s=0; for (i=0;in;i++) for (j=0;jn;j++) s+=B[i][j]; sum=s; （3） T=A； A=B； B=T； （4） s1(int n) { int p=1,s=0; for (i=1;i=n;i++) { p*=i;s+=p; } return(s); } （5） x=0; y=0; for (k=1;k=n;k++) x++; for (i=1;i=n;i++) for (j=1;j=n;j++) y++; 2． 根据二元组关系，画出对应逻辑图形的草图，指出它们属于何种数据结构。 (1) A=（D，R），其中： D={a，b，c，d，e}， R={ } (2) B=（D，R），其中： D={a，b，c，d，e，f}， R={a,b，b,c，c,d，d,e，e,f} （尖括号表示结点之间关系是有向的） (3) F=（D，R），其中： D={50，25，64，57，82，36，75，55}， R={50,25,50,64,25,36,64,57,64,82,57,55,57,75} (4) C=（D，R），其中： D={1，2，3，4，5，6}， R={1,2,2,3,2,4,3,4,3,5,3,6,4,5,4,6} （尖括号表示结点之间关系是有向的） 附加题 1．将1-10存入数组中，并将其逆序输出； 2．用指针方式编写程序，从键盘输入10个整形整数，并存入数组，要求将10个数中最大的数与第1个输入的数交换；将10个数中最小的数与最后一个输入的数交换； 3．有5个学生，每个学生的数据包括学号、姓名、三门课的成绩、平均分。 要求：从键盘一次输入5个学生的学号、姓名、三门课的成绩，自动计算三门课的平均分，并将5个学生的数据在屏幕上输出。 4．将题1的10个数逆置后输出； 5．使用指针实现，在一个有序序列中，输入一个数，将该数插入在正确的位置，使得插入后的序列依然有序； 四、实验结果与数据处理 1 1.O(n*m) 2.O(n*n) 3.O(1) 4.O(n) 5.O(n*n) 2.(1) （1）解： 集合 （2） 线性结构 （3）属于树结构 （4）属于线性结构 详细记录程序在调试过程中出现的问题及解决方法。记录程序执行的结果（贴图）。 五、分析与讨论 对上机实践结果进行分析，上机的心得体会。 六、教师评语 签名： 日期： 成绩 附源程序清单：