题目内容
(请给出正确答案)
[单选题]
若线性表最常用的运算是存取第i个元素及其前驱的值,则采用()存储方式最节省时间。
A.循环单链表
B.顺序表
C.单链表
D.双链表
查看答案
如果结果不匹配,请 联系老师 获取答案
A.循环单链表
B.顺序表
C.单链表
D.双链表
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动()个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
A.I
B.I、III
C.I、II
D.II、ⅡI
成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较,若相等则搜索成功,否则继续与第4i-3或4i-1个元索进行比较,直到搜索成功。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树,并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。
A.将列表中第i个元素的值设置为j
B.返回一个列表切片——由原列表第i个到第j-1个元素组成的新列表
C.返回一个拥有第i和j个元素的新列表
D.返回一个拥有第j和i个元素的新列表