题目内容
(请给出正确答案)
[主观题]
● 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插
入一个元素平均移动 (15) 个元素。
查看答案
如果结果不匹配,请 联系老师 获取答案
设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为______。
A.d+(i-1)1
B.d+i1
C.d+(i+1)l
D.d+il-1
●线性表采用单链表存储结构时,访问表中元素的方式为(36)。
(36)A.随机存取
B.顺序存取
C.索引存取
D.散列存取
若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。
A.O(0)
B.O (1)
C.O(n)
D.O(n2)
A.21
B.23
C.41
D.62
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
A.数据元素按值有序
B.采用顺序存储结构
C.据元素按值有序,并且采用顺序存储结构
D.据元素按值有序,并且采用链式存储结构
A.1
B.(n-l)/2
C.logn
D.N