北航计软实验报告一.docVIP

北航计算机软件基础实验报告 计算机软件基础上机实验报告（一） XXXXXX 班 XXX1.实验目的 掌握线性表在顺序分配下的插入与删除运算；掌握线性表的链式存储结构；掌握插入排序的方法；并掌握一种产生随机数的方法。 2.实验内容 1． 产生 1000 个 0 至 999 间的随机整数，并以产生的次序存入一个数据文件中。 2． 编制一个程序，依次实现以下功能： (1) 定义一个有序（非递减）线性表，其最大容量为 1000，初始时为空。 从由 1 产生的数据文件中依次取前 N 个随机整数，陆续插入到此线性表中，并要求在每次插入后保持线性表的有序性。最后将此有序线性表打印输出。 在由（ 2）产生的线性表中，依在 1 中产生的次序逐个将元素删除，直至表空为止。 3． 以 N=100 及 N=400 分别运行 2 的程序，并比较它们的运行时间。 4． 编写一个程序，用插入排序依次将 1 中产生的 1000 个随机整数链接成有序链表（不改变原随机数在存储空间中的顺序） 。 3.源代码与运行结果 #includestdio.h #includestdlib.h #includetime.h /** 1_1 产生 1000 个 0 至 999 间的随机整数，并以产生的次序存入一个数据文件 (1_1.txt) 中。 **/ main() { FILE *fo=fopen(1_1.txt,w); int i,j; srand((unsigned)time(0)); for (i=0;i=999;i++) fprintf(fo,%d\n,rand()%1000); fclose(fo); printf(1000 个随机数已输出至目录下 1_1.txt 文件 \n); 北航计算机软件基础实验报告 system(pause); } 输出文件 1_1.txt 如下：（因输出文本长度缘故，此处只截了一幅图） #includestdio.h #includestdlib.h #includetime.h /** 1_2 从数据文件 (1_1.txt) 中读取数据，进行插入排序，然后屏幕输出。 再依序删除。 1_3 以 N=100 及 N=400 分别运行 2 的程序，并比较它们的运行时间。 **/ #define N 1000 main() { int a[N]={0}; int i,j,m,w,num=0; FILE *fi=fopen(1_1.txt,r); clock_t start,finish; double duration; 北航计算机软件基础实验报告 //Part 1 ： start=clock(); m=0; fscanf(fi,%d,num); a[0]=num; w=m; for (j=1;j=N-1;j++) { w=m; fscanf(fi,%d,num); while ((a[w]num)(w=0)) w--; w++; for(i=m;i=w;i--) a[i+1]=a[i]; a[w]=num; m++; } finish=clock(); duration=(double)(finish - start)/CLOCKS_PER_SEC; printf( 执行 %d 个数据插入操作完成！用时： %f 秒，得到线性表如下： \n,m+1,duration); for (i=0;iN;i++) printf(%d ,a[i]); fclose(fi); //Part 2 : start=clock(); for (j=0;j=N-1;j++) { w=0; fscanf(fi,%d,num); while (a[w]num) w++; for(i=m;im;i++) a[i]=a[i+1]; a[m]=0; m--; } finish=clock(); duration=(double)(finish - start)/CLOCKS_PER_SEC; printf(\n\n 删除操作完成！用时： %f 秒，得到线性表如下： \n,duration); for (i=0;iN;i++) printf(%d ,a[i]); printf(\n); 北航计算机软件基础实验报告 fclose(fi); system(pause); } 程序运行输出结果如下： （因输出文本长度缘故，此处只截了两幅图） #includestdio.h #includestdlib.h /** 北航计算机软件基础实验报告 1_4 编写一个程序，用插入排序依次将 1_1.txt 中的 1000 个随机整数链接成有序链表 （不改变原随机数在存储空间中的顺序） **/ #define N 1000 main() { stru