问题详情

链表不具有的特点是 ( )


A、不必事先估计存储空间

B、可随机访问任一元素

C、插入删除不需要移动元素

D、所需空间与线性表长度成正比

时间:2022-01-02 21:22 关键词:

答案解析

B
解析:链表采用的是链式存储结构,它克服了顺序存储结构的缺点:它的接点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,不需要移动数据元素。但是链式存储结构也有不组之处:①每个结点中的指针域需额外占有存储空间;②链式存储结构是一种非随机存储结构。