第31995题 单选题
下列关于顺序表和单向链表的特性对比，说法正确的是？
A

顺序表的元素存储地址连续，链表的元素存储地址也必须连续

B

顺序表支持随机访问，单向链表只能顺序访问，因此按位置读取指定下标的元素时顺序表时间复杂度更低

C

在表的中间位置插入元素时，顺序表的时间复杂度为O(1)，链表的时间复杂度为O(n)

D

存储相同数量的同类型元素时，链表的存储空间利用率一定高于顺序表

程序运行统计
暂无判题统计
知识点：
数据结构-线性表特性对比
提交0次 正确率0.00%
答案解析
上一题 下一题