链表不具有的特点是( )。A.不必事先估计存储空间 B.可随机访问任一元素

资格题库2022-08-02  36

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

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

答案 B

解析 链表采用的是链式存储结构,它克服了顺序存储结构的缺点:①它的结点空间可以动态申请和释放;②它的数据元素的逻辑次序靠结点的指针来指示,不需要移动数据元素。但是链式存储结构也有不足之处:①每个结点中的指针域需额外占用存储空间;②链式存储结构是一种非随机存储结构。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2607300.html

最新回复(0)