题目内容
(请给出正确答案)
[单选题]
若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是()。
A.i>0
B.i≤n
C.1≤i≤n
D.1≤i≤n+1
查看答案
如果结果不匹配,请 联系老师 获取答案
A.i>0
B.i≤n
C.1≤i≤n
D.1≤i≤n+1
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1≤i≤n+1)。【北京航空航天大学:1999一、1(2分)】
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
A.21
B.23
C.41
D.62
除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。
线性表a中数据元素长度为4,在顺序存储结构下LOC(a1)=1000,则LOC(a3)=______。
若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为节省时间应采用()的存储方式。
A.单链表
B.双向链表
C.单循环链表
D.顺序表
试分别以顺序表和单链表作存储结构,各写一个实现线性表的自身(即使用尽可能少的附加空间)逆置的算法,在原表的存储空间内将线性表(a1,a2,…an)逆置为(an,…a2,a1)。