数据结构与算法实训内容及要求.docxVIP

11 路漫漫其修远兮，吾将上下而求索 - 百度文库 数据结构与算法实训内容及要求 Ⅰ 基础题部分实训内容及要求 一、顺序表操作 1、显示 2、插入 3、查找（显示比较次数） 3、查找（显示比较次数） 4、删除（显示移动次数） 5、排序（普通、快速，显示比较次数、移动次数） 6、折半查找（显示比较次数） 7、编程实现一个顺序表的就地逆置，即利用原表的存储空间将顺序表逆置。 提高题： 8*、要求以较高的效率实现删除顺序表中元素值在x 到 y(x和y 自定)之间的所有元素。 [解题思路] 在顺序表中设置两个初值为 0 的下标变量 i和 j，其中， i为比较元素的下标， j 为赋值元素的下标。 依次取