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