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

答案大类:计算机 小类:计算机二级 2020-06-08 19:18:40 计算机 计算机二级

问题:

[单选] 链表不具有的特点是(  )。

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

参考答案:B

参考解析:

B。【解析】链表采用的是链式存储结构,它的结点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,插入、删除不需要移动数据元素。但是链式存储结构也有不足之处:每个结点中的指针域需额外占用存储空间,它是一种非随机存储结构。

版权声明

声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益 请联系本站我们将配合处理!

分享: