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

admin2019-07-28 70

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

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

答案B

解析链表是指链式存储的线性表。由于不是顺序存储因此内存可以不连续，也就不需要事先估算存储空间，插入和删除元素只要改变相关节点的指针指向地址即可。随机访问是指知道了线性表的第一个元素存储位置，然后可以计算出线性表中任意一个元素所在的位置，根据位置直接访问该元素。而链表存储的元素其位置是不确定的，因此不能随机访问。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类