题目内容
(请给出正确答案)
[单选题]
在⻓度为n的顺序表中,删除第i个元素(1<=i<=n)时,需要从前向后依次前移()个元
A.素
B.n-i
C.n-i+1
D.n-i-1
E.i
答案
A、素
如果结果不匹配,请 联系老师 获取答案
A.素
B.n-i
C.n-i+1
D.n-i-1
E.i
A、素
在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动()个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
A.i〉0
B.i≤n
C.1≤i≤n
D.1≤i≤n+1
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较,若相等则搜索成功,否则继续与第4i-3或4i-1个元索进行比较,直到搜索成功。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树,并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。
A.I
B.I、III
C.I、II
D.II、ⅡI