链表不具有的特点是( )。

admin2013-01-19 65

问题链表不具有的特点是( )。

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

答案B

解析链表采用的是链式存储结构，它克服了顺序存储结构的缺点：①它的结点空间可以动态申请和释放；
②它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：
①每个结点中的指针域需额外占用存储空间；
②链式存储结构是一种非随机存储结构。

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

计算机

相关试题推荐

随机试题

最新回复(0)