问答题
线性表(a
1
，a
2
，a
3
，…，a
n
)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容： 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换。
【参考答案】
正确答案：顺序存储的线性表递增有序，可以顺序查找，也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素”，这里应使用折半查找方法。 void SearchExchangelnsert(ElemType a．[]；ElemType x) ∥a是具有n个元素的递增有序线性表，顺序存储。本算法在表......
(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)
