顺序表习题.pptVIP

两个问题 交换的元素位序之间满足什么关系？ 交换的次数是多少？ 顺序表习题 题目一：设顺序表va中的数据元素递增 有序。试写一算法，将x插入到顺序表 的适当位置上，以保持该表的有序性。 （习题集P17 2.11) 功能解析： （1）查找x在顺序表的插入位置，即求a.elem[i]≤x≤ a.elem[i+1]; （2）将顺序表中的a.length-i-1个元素a.elem[i+1……a.length-1]后移一个位置； （3）将x插入到a.elem[i+1]且将表长a.length++; Status InsertOrderList(SqList L,int x) { } 题目二：试写一算法实现顺序表的就地逆置，即利用原表的空间，将线性表（a1,a2,…an)存储为（an,…a2,a1) 功能解析：所谓原地逆置指的是将对应位置上的元素互相交换。 下标之间满足和为n-1 L.length/2 int Reverse_Sq(SqList L,int i,int k) { for(i=0;iL.length/2;i++) L.elem[i]-L.elem[L.length-1-i]; return OK; } （选做）题目三：试写一算法从顺序表中删除自第i个元素开始的k个