题目内容
(请给出正确答案)
[单选题]
若某线性表中最常⽤的操作是取第i个元素和找第i个元素的前趋元素,则采⽤()存储⽅
A.式最节省时间
B.顺序表
C.单链表
D.双向链表
E.循环链表
答案
A、式最节省时间
如果结果不匹配,请 联系老师 获取答案
A.式最节省时间
B.顺序表
C.单链表
D.双向链表
E.循环链表
A、式最节省时间
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
成功;否则确定下一步搜索的区间为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个元素的新列表
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表