《计算机软件技术基础》实验

《《计算机软件技术基础》实验》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、（二）实验内容实验一顺序表1．实验目的(1)掌握顺序表的概念。(2)熟练掌握线性表的顺序存储结构。(3)熟练掌握线性表在顺序存储结构上的运算。(4)了解测试的思想。2．实验内容(1)编写算法实现顺序表中元素的逆置。要求按用户输入的数据建立一个顺序表。在逆置的过程中使用最少的辅助存储单元。测试数据为：10，9，8，7，6，5，4，3，2，1(2)己知顺序表中的元素非递减有序排列，编写算法删除顺序表中值相同的多余的元素。(3)有两个顺序表A(有m个元素)和B(有n个元素)，其元素均按从小到大的升序排列。编写算法，将这两个顺序表合并成一个顺序表C，要求C也

2、是按从小到大的升序排列。(4)编写算法，在非递减有序的顺序表中，插入一个给定的元素，插入后该顺序表仍然递增有序。有序表中的数据为：12，16，24，33，45，66，68，89需要进行测试的插入数据分别是：9，13，25，33，88，91实验二线性链表1．实验目的(1)掌握线性链表的概念。(2)熟练掌握线性表的链式存储结构。(3)熟练掌握线性表在链式存储结构上的运算。2．实验内容(1)编写算法，根据用户输入的字符数据用尾插法创建一个带头结点的单链表，‘#’作为输入数据的结束符。测试数据共有四组，分别是：①“#”②“a#”③“ab#”④“abcd#”(

3、2)编写算法，在带有头结点的单链表中查找序号为f的结点并输出。假设单链表中包含6个数据元素，测试数据是：①查找第0个②查找第1个③查找第2个④查找第6个⑤查找第7个(3)已知单链表中的数据元素递增有序，编写算法，删除表中的最大值。实验三查找1．实验目的(1)掌握顺序查找的算法。(2)掌握二分查找的算法。2．实验内容编写算法，利用顺序查找的算法、二分查找的算法对数据序列进行查找（大于10000个数，可用随机函数产生数据），给出查找成功与不成功的相关信息。实验四排序1．实验目的(1)掌握直接插入排序的算法。(2)掌握冒泡排序的算法。(3)掌握简单选择排序

4、的算法。(4)掌握快速排序的算法。2．实验内容编写算法，利用直接插入排序的算法、冒泡排序的算法、简单选择排序的算法和快速排序的算法对数据序列进行排序（大于10000个数，可用随机函数产生数据）。效率比较，给出结果（时间表）。授课教师可以从三、四两个实验中任选一个。