问答题
线性表(a
1
，a
2
，a
3
，…，a
n
)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。 根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
【参考答案】
正确答案：算法的设计如下： void Search：ExchangeInsert(ElemType a[]，ElemType x){ int low=0；int．high=n-l；int mid； ／／low和high指向线性表下界和上界的下标 while(low<=high){ mid=(low+......
(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)
