2. 计算机
  3. 链表不具备的特点是______。

链表不具备的特点是______。

admin2019-01-10  29
问题 链表不具备的特点是______。
选项 A、可随机访问任何一个元素
B、插入、删除操作不需要移动元素
C、无须事先估计存储空间的大小
D、所需存储空间与线性表长度成正比
答案A
解析 链接方式存储的线性表简称链表(linked　list)。链表的具体存储表示为：(1)用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的，也可以是不连续的)。(2)链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))。与顺序存储结构相比，链表的缺点主要有2个：(1)每个元素增加了一个后继指针成分，要占用更多的存储空间。(2)不便于随机地直接访问线性表的任一结点。　
转载请注明原文地址:https://kaotiyun.com/show/2xVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)