链表的特点描述正确的有（ ）。
这题有问题吧，主要针对答案C，说下我的理解：
1.数组的数据结构特点在内存当中是连续的，链表不是（是离散的）。
2.数组访问直接从首地址往后偏移即可，链表不行，因为链表数据结构是data+next地址指针，直接偏就飞了，所以随机访问效率数组要优于链表。
3.数组使用需要提前申请空间，如果你不能精确知道你的数据大小，空间就浪费掉了，并且数组空间编译期就必须确定，运行阶段是不能修改的。链表是可以动态扩容的，且因为是离散的，想用的时候开，不用指针飞掉就可以了。所以链表空间利用率更高。
有些同学认为因为链表的数据结构是元素值和指针，所以他空间利用率高，这显然是有问题的。数组扩容是把旧数组所有元素往新数组迁移和链表按需分配，效率肯定是不一样的。
发表于 2022-02-23 08:13:38
回复(0)
问题信息
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
这道题是考察链表的最基本特性：链表是用指针来指向元素的值，所有的操作都是通过移动指针来进行的，本身的元素不需要移动。
A项，对于单链表来说，只有指向链表头的头指针，所以不能随机访问表内元素，只能通过指针的移动。
B项，插入或者删除时，改变的是指向数据的指针，其元素都是不变的。
C项，相对而言数组空间利用率更高，不需要额外的空间，占用空间小；链表需要存指针
故本题选BD。