单选题
链表不具有的特点是( )。
A、
不必事先估计存储空间
B、
可随机访问任一元素
C、
插入或删除不需要移动元素
D、
所需空间与线性表长度成正比
【正确答案】
B
【答案解析】
解析:链表是指链式存储的线性表。由于不是顺序存储因此内存可以不连续,也就不需要事先估算存储空间,插入和删除元素只要改变相关节点的指针指向地址即可。随机访问是指知道了线性表的第一个元素存储位置,然后可以计算出线性表中任意一个元素所在的位置,根据位置直接访问该元素。而链表存储的元素其位置是不确定的,因此不能随机访问。
提交答案
关闭