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

admin2019-07-28  43

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

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

答案B

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

相关试题推荐
最新回复(0)