c语言高手请进(线性表的插入与删除) 20

二、实验内容1.产生1000个0至999间的随机整数,并以产生的次序存入一个数据文件中。2.编制一个程序,依次实现以下功能:(1)定义一个有序(非递减)线性表,其最大容量... 二、 实验内容
1. 产生 1000 个0 至999 间的随机整数,并以产生的次序存入一个数据文件中。
2. 编制一个程序,依次实现以下功能:
(1) 定义一个有序(非递减)线性表,其最大容量为 1000,初始时为空。
(2) 从由 1 产生的数据文件中依次取前 N 个随机整数,陆续插入到此线性表中,并要求在每次插
入后保持线性表的有序性。最后将此有序线性表打印输出。
(3) 在由(2)产生的线性表中,依在 1中产生的次序逐个将元素删除,直至表空为止。
3. 以 N=100 及N=400 分别运行 2 的程序,并比较它们的运行时间。
4. 编写一个程序,用插入排序依次将 1 中产生的1000 个随机整数链接成有序链表(不改变原随机数
在存储空间中的顺序)。

三、 实验步骤和要求
1. 事先编制好实验内容中 1、2、4 的程序(可参考本实验中的方法说明),并调试通过。
2. 运行 1 的程序,生成 1000 个0 至999之间的随机整数的数据文件,并打印输出此数据文件。
3. 以 N=100 运行 2 的程序,并记下运行时间。
4. 以 N=400 运行 2 的程序,并记下运行时间。
5. 运行 4 的程序。
6. 整理程序清单和运行结果,写出实验报告。
展开
 我来答
匿名用户
2009-10-22
展开全部
不知道,你还是去问你们寝室的那位吧,嘿嘿
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式