计算机二级考试

【单选题】链表不具有的特点是()
A．不必事先估计存储空间
B．可随机访问任一元素
C．插入删除不需要移动元素
D．所需空间与线性表长度成正比

网考网参考答案：B
网考网解析：
[解析] 链表采用的是链式存储结构，它克服了顺序存储结构的缺点。它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需占用额外存储空间；②链式存储结构是一种非随机存储结构。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>