链表不具备的特点是______。

admin2010-06-12 30

问题链表不具备的特点是______。

选项 A、可随机访问任何一个元素
B、插入、删除操作不需要移动元素
C、无须事先估计存储空间大小
D、所需存储空间与线性表长度成正比

答案1

解析链表不能随机访问任何一个元素，它只能从表头开始，依次向后查找，如果找到，就进行访问。链表与数组相比，其最大优点就是插入和删除不用移动元素，只要改动指针就行了。另外，链表也不用事先估计存储空间大小，只要用时申请就行了，链表所需存储空间与线性表长度成正比。

转载请注明原文地址:https://kaotiyun.com/show/6Ezp777K

二级VF

相关试题推荐

随机试题

最新回复(0)