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

nr937132 单选题 共 个子题

顺序表指用一段连续的内存单元依次存储线性表元素的存储结构,单向链表指用多个零散的内存结点通过指针域链接存储线性表元素的存储结构,请结合二者特性选出描述正确的选项。

A

顺序表访问任意位置元素的时间复杂度为O(1),单向链表访问任意位置元素的时间复杂度为O(n)

B

对表中间位置的元素进行插入或删除操作时,顺序表的执行效率远高于单向链表

C

单向链表的存储空间利用率高于顺序表,不存在冗余开销

D

若业务场景以尾部插入、尾部删除操作为主,只能选择单向链表实现,顺序表无法胜任

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