下列关于顺序表和单向链表的特性对比,说法正确的是?

mz668552 单选题 共 个子题
A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧