2020年北航计软实验报告一.pdfVIP

2020年北航计软实验报告一--第1页 计算机软件基础 上机实验报告（一） XXXXXX 班 XXX 实验目的 掌握线性表在顺序分配下的插入与删除运算；掌握线性表的链式存储结构； 掌握插入排序的方法；并掌握一种产生随机数的方法。 实验内容 1． 产生 1000 个 0 至 999 间的随机整数，并以产生的次序存入一个数据 文件中。 2． 编制一个程序，依次实现以下功能 (1) 定义一个有序（非递减）线性表，其最大容量为 1000，初始时为空。 (2) 从由 1 产生的数据文件中依次取前 N 个随机整数，陆续插入到此线性表中，并要 求在每次插入后保持线性表的有序性。最后将此有序线性表打印输出。 (3) 在由 （2）产生的线性表中，依在 1 中产生的次序逐个将元素删除，直至表空为止。 3． 以 N=100 及 N=400 分别运行 2 的程序，并比较它们的运行时间。 4．编写一个程序，用插入排序依次将 1 中产生的 1000 个随机整数链接成有序链表（不 改变原随机数在存储