题目内容
(请给出正确答案)
[主观题]
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【】个元素。
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。
查看答案
如果结果不匹配,请 联系老师 获取答案
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。
在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动()个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动______个元素。
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
成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较,若相等则搜索成功,否则继续与第4i-3或4i-1个元索进行比较,直到搜索成功。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树,并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。
A.删除指定元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)
A.I
B.I、III
C.I、II
D.II、ⅡI