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. 整理程序清单和运行结果,写出实验报告。 展开
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
展开全部
不知道,你还是去问你们寝室的那位吧,嘿嘿
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询