Question

在一个递增有序的线性表中,插入一个值为x的元素,使插入后的线性表仍然递增有序。

Answer 1

采用二分法插入：
1.设low=1，high=a.length，mid=（low+high）/2;
2.如果x大于a[mid]，则low=mid+1,否则high=mid-1；
3.重复2过程，直到a[low]<x&&x<a[high]，将x插入a[mid]位置，a[mid]后面的元素均后移一位，表长加1即可

Answer 2

最常用的方法就是，从头到尾进行查找，你可以去百度，有很多资料室这个方面的。这样问很浪费时间

Answer 3

好好看看《数据结构》吧。

追问

请教一下，怎样才能学好数据结构呀？

追答

各种排序算法是必须要掌握的，找工作笔试也是必出的题目。
线性表、链表、二叉树都比较重要。
其他的尽量理解吧。

追问

哦，谢谢

追答

不用客气。