[单项选择题] 链表不具有的特点是( )。
A． 不必事先估计存储空间
B． 可随机访问任一元素
C． 插入、删除不需要移动元素
D． 所需空间与线性表长度成正比
正确答案：B
参考解析：链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需额外占用存储空间；②链式存储结构是一种非随机存储结构。
![[单项选择题] 链表不具有的特点是( )。](http://www.mshxw.com/aiimages/31/579622.png "[单项选择题] 链表不具有的特点是( )。")
[单项选择题] 链表不具有的特点是( )。
A． 不必事先估计存储空间
B． 可随机访问任一元素
C． 插入、删除不需要移动元素
D． 所需空间与线性表长度成正比
正确答案：B
参考解析：链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需额外占用存储空间；②链式存储结构是一种非随机存储结构。
上一篇 [单项选择题] 为了在窗体上建立2组单选按钮，并且当程序运行时，每组都可以有一个单选按钮被选中上，则以下做法正确的是（ ）
下一篇 [单项选择题] 有如下事件过程，当同时按下转换键Ctrl和功能键F6时，最后输出的信息是()。 Const ShiftKey=1 Const CtrlKey=2 Const Key
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
