计算机软件基础 上机实验报告(一)
XXXXXX 班 XXX
1. 实验目的 掌握线性表在顺序分配下的插入与删除运算;掌握线性表的链式存储结构;掌握插入排序的方法;并掌握一种产生随机数的方法。
2. 实验内容 1. 产生 1000 个 0 至 999 间的随机整数,并以产生的次序存入一个数据文件中。
2. 编制一个程序,依次实现以下功能:
(1) 定义一个有序(非递减)线性表,其最大容量为 1000,初始时为空。
(2) 从由 1 产生的数据文件中依次取前 N 个随机整数,陆续插入到此线性表中,并要求在每次插入后保持线性表的有序性。最后将此有序线性表打印输出。
(3) 在由(2)产生的线性表中,依在 1 中产生的次序逐个将元素删除,直至表空为止。
3. 以 N=100 及 N=400 分别运行 2 的程序,并比较它们的运行时间。
4. 编写一个程序,用插入排序依次将 1 中产生的 1000 个随机整数链接成有序链表(不改变原随机数在存储空间中的顺序)。
3. 源代码与运行结果 #include<stdio.h> #include<stdlib.h> #include<time.h>
/** 1_1 产生 1000 个 0 至 999 间的随机整数,并以产生的次序存入一个数据文件(1_1.txt)中。
**/
main() {
FILE *fo=fopen("1_1.txt","w");
本站文章均为原创投稿,仅供下载参考,付费用户可查看完整且有格式内容!
(费用标准:38元/月,98元/年,微信支付秒开通!) |
升级为会员即可查阅全文 。如需要查阅全文,请 免费注册 或 登录会员 |