选择题
7.
链表不具有的特点是______。
A、
不必事先估计存储空间
B、
可随机访问任意元素
C、
插入、删除不需要移动元素
D、
所需空间与线性表的长度成正比
【正确答案】
B
【答案解析】
链表采用的是链式存储结构,它的结点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,插入、删除不需要移动数据元素。但是链式存储结构也有不足之处:每个结点中的指针域须额外占用存储空间,它是一种非随机存储结构。
提交答案
关闭