下列关于顺序表与链表两种线性表的特性对比,描述正确的是?

cv924333 单选题 共 个子题

假设均为基础实现的普通线性表,不考虑特殊定制的优化版本。

A

顺序表支持随机访问,访问任意指定下标元素的时间复杂度为O(1)

B

链表在任意位置执行插入、删除元素操作的时间复杂度均为O(1)

C

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

D

顺序表不需要占用连续的内存空间,链表则必须占用连续的内存空间

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