北航计算计软件基础实验一报告答案.docVIP

实验报告 答案 实验名称 实验一 线性表的插入与删除 班 级 学 号 姓 名 成 绩 实验概述： 【实验目的及要求】 掌握线性表在顺序分配下的插入与删除运算；掌握线性表的链式存储结构；掌握插入排序的方法；并掌握一种产生随机数的方法。 【实验原理】 1. 产生1000个0至999间的随机整数，并以产生的次序存入一个数据文件中。 2. 编制一个程序，依次实现以下功能： 3. 定义一个有序（非递减）线性表，其最大容量为1000，初始时为空。 4. 从由1产生的数据文件中依次取前N个随机整数，陆续插入到此线性表中，并要求在每次插入后保持线性表的有序性。最后将此有序线性表打印输出。 5. 在由（2）产生的线性表中，依在1中产生的次序逐个将元素删除，直至表空为止。 6. 以N=100及N=400分别运行2的程序，并比较它们的运行时间。 7. 编写一个程序，用插入排序依次将1中产生的1000个随机整数链接成有序链表 （不改变原随机数在存储空间中的顺序）。 【实验环境】（使用的软硬件） VC++6.0编译平台和C++语言。 实验内容： 【实验方案设计】