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

数据结构与算法实训内容及要求 Ⅰ 基础题部份实训内容及要求 一、顺序表操作 一、显示二、插入 3、查找（显示比较次数） 4、删除（显示移动次数） 五、排序（普通、快速，显示比较次数、移动次数） 六、折半查找（显示比较次数） 7、编程实现一个顺序表的当场逆置，即利用原表的存储空间将顺序表逆置。提高题： 8*、要求以较高的效率实现删除顺序表中元素值在x 到 y(x和 y 自定)之间的所有元素。 [解题思路] 在顺序表中设置两个初值为 0 的下标变量i和 j，其中，i为比较元素的下标，j 为赋值元素的下标。依次取顺序表中下标为 i的元素与x 和 y 比较，假若是 x 到 y 之外的元素，则赋值给下标