题目内容
(请给出正确答案)
[主观题]
线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)
线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
查看答案
如果结果不匹配,请 联系老师 获取答案
线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
A.顺序方式存储,且元素按关键字有序
B.链式方式存储,且元素按关键字有序
C.顺序方式存储,且元素按关键字分块有序
D.链式方式存储,且元素按关键字分块有序
A.正确
B.错误
A.正确
B.错误
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.上述三种说法都不对
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用顺序存储便于插入和删除操作的实现
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用链式存储不必占用一片连续的存储空间