//1.删除表内最小元素，唯一，返回被删元素，空出来的最后一个元素填补，顺序表空返回错误退出运行。

//3 对长度为n的顺序表L,编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法。
//该算法删除线性表中所有x数据元素

// 4 删除给定值在s与t之间 s<t

//5 从顺序表中删除给定值 s与t 之间，包含s和t,要求s<t 的所有元素，若s或t不合理
或顺序表为空，显示错误信息并退出运行。

//6 从有序数列中删除所有其重复的元素，使表中所有的值均不同加粗样式

//7 将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表

8.已知在一维数组A[m+n]中依次存放两个线性表（a1…am）和
(b1…bn)试编写一个函数，将数组中两个顺序表的位置互换，即将
(b1…bn)放在（a1…am）的前面。

9.线性表（a1…an）中元素递增有序存储计算机内。要求设计一个算法
完成用最少的时间在表中查找数值为x的元素，若找到，则将其与其后继元素
位置相互交换，若找不到，则将其插入表中并使表中的元素仍然递增有序。

10.【2010真题】设将n(n>1)个整数存放到一维数组R中，设计一个在时间
和空间两方面都尽可能高效的算法。将R中保存的序列喜欢左移p(0<p<n)个
位置，即将R中的数据由（X0,X1…Xn-1）变换（Xp,Xp+1…Xn-1,X0
…Xp-1）,要求：
1）给出算法的基本思想
2）根据思想，采用语言描述，关键处给出注释
3）说明你所设计的算法时间和空间复杂度

11.【2011真题】一个长度为L(L>=I)的升序序列S,处在第L/2 向上取整
的位置数称为S的中位数。两个有序列的中位数是喊他们所有元素的升序序列
中位数。现在有等长升序序列A和B,设计一个在空间和时间两方面都尽可能高
效的算法，找出两个序列A和B的中位数。要求：
1）给出算法的基本思想
2）根据思想，采用语言描述，关键处给出注释
3）说明你所设计的算法时间和空间复杂度

12.【2013统考真题】已知整数数列A=(a0,a1…an-1)，其中0<=ai<n
(0<=i<n),若存在ap1=ap2=…apm=x且m>n/2(0<=pk<n,1<=k=<m),
则称x为A的主元素。假设A中的n个元素保存在一个一维数组中，请设计一个在
空间和时间两方面都尽可能高效的算法。找出A的主元素。若存在输出该元素，
否则输出-1.要求：
1）给出算法的基本思想
2）根据思想，采用语言描述，关键处给出注释
3）说明你所设计的算法时间和空间复杂度

13.【2018统考真题】给定一个含n(n>=1)整数数组，找出数组中未出现的最小
正整数，要求：
1）给出算法的基本思想
2）根据思想，采用语言描述，关键处给出注释
3）说明你所设计的算法时间和空间复杂度