Question

在顺序存储的线性表3、5、8、10、13、17、21、25、31、43,中使用折半查找方

Answer 1

问：在顺序存储的线性表3、5、8、10、13、17、21、25、31、43,中使用折半查找方

答：算法流程：在顺序表大号的第I（1<= I <= L.length+1。）个位置插入新元素Ë如果的我输入不合法，则返回false，表示插入失败;否则，将顺序表的第i个元素以及其后的所有元素右移一个位置，腾出一个空位置插入新元素e，顺序表长度增加1，插入成功，返回true。

答：算法思路：1.判断的值是否正确2.判断表长是否超过长度3.从后向前到第一个位置，分别将这些元素都向后后移动一位4.将元素插入位置i，修改表长

答：顺序存储插入操作的性能最好情况：在表头插入（即i = 1），元素后移语句将不执行，时间复杂度为O（1）。最坏情况：在表头插入（即i = 1），元素后移语句将执行n次，时间复杂度为O（n）平均情况：假设pi（pi = 1 /（n + 1）[1/(n+1)是因为总共有n+1一个位置可以被插入]）是在第i个位置上插入一个结点的概率，则在长度为n的线性表中插入一个结点时所需移动结点的平均次数为：

答：【问一问自定义消息】