链表与数组的优点

来源:互联网 发布:画家知一作品图片 编辑:程序博客网 时间:2024/06/15 23:18

下面哪项不是链表优先于数组的特点(D
A)方便删除
B)方便插入
C)长度可变
D)储存空间小


解析
链表优于数组的有
插入删除不需要移动元素
存储空间位置可以任意
存储空间大小不需要事先确定,也没有溢出
数组优于链表的特点主要有
按位随机访问,时间复杂度为O(1)
不需要辅助空间存放数据元素的逻辑关系
存储位置体现逻辑关系

1 0
原创粉丝点击