【正确答案】顺序存储的线性表递增有序，可以顺序查找，也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素”，这里应使用折半查找方法。

【正确答案】算法的设计如下：
void SearchExchangeInsert(ElemType a[]，ElemType x){
in low=0；int high=n一1；int mid； ／／low和high指向线性表下界和上界的下标
while(low＜=high){
mid=(low+high)／2； ／／找中间位置
if(a[mid]==x)break ； ／／找到 x，退出while循环
else if(a[mid]＜x)low=mid+1； ／／到中点mid的右部去查
else high=mid一1； ／／到中点mid的左部去查
}
if(a[mid]==x&&mid!=n){ ／／若最后一个元素与x相等，
／／则不存在与其后继交换的操作
t=a[mid]；
a[mid]=a[mid+1]；
a[mid+1]=t；
} ／／数值x与其后继元素位置交换
if(low＞high){ ／／查找失败，插入数据元素x
int i；
for(i=n—l；i＞high；i一一) a[i+1]=a[i]； ／／后移元素
a[low]=x； ／／插入x
} ／／结束插入
}

【正确答案】在利用折半查找的方法查找x的过程中时间复杂度为O(nlog₂n)；交换元素位置时的时间复杂度为O(1)；当查找不成功时，插入元素时的时间复杂度为O(n)。