找考题网-背景图
问答题

线性表(a 1 ,a 2 ,a 3 ,…,a n )中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容: 用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换。

【参考答案】

正确答案:顺序存储的线性表递增有序,可以顺序查找,也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素”,这里应使用折半查找方法。 void SearchExchangelnsert(ElemType a.[];ElemType x) ∥a是具有n个元素的递增有序线性表,顺序存储。本算法在表......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)