itgle.com

链表不具备的特点是______。A．可随机访问任何一个元素B．插入、删除操作不需要移动元素C．无须事先估计存储空间的大小D．所需存储空间与线性表长度成正比

题目

链表不具备的特点是______。

A．可随机访问任何一个元素

B．插入、删除操作不需要移动元素

C．无须事先估计存储空间的大小

D．所需存储空间与线性表长度成正比

相似考题

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

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

3.1、链表不具备的特点是 。A．可随机访问任一结点B．插入删除不需要移动元素C．不必事先估计存储空间D．所需空间与其长度成正比

4.链表不具备的特点是______。A．可随机访问任何一个元素B．插入、删除操作不需要移动元素C．无需事先估计存储空间大小D．所需存储空间与线性表长度成正比

参考答案和解析
正确答案：A
解析：链接方式存储的线性表简称链表(linked　list)。链表的具体存储表示为：(1)用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的，也可以是不连续的)。(2)链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))。与顺序存储结构相比，链表的缺点主要有2个：(1)每个元素增加了一个后继指针成分，要占用更多的存储空间。(2)不便于随机地直接访问线性表的任一结点。
更多“链表不具备的特点是______。A.可随机访问任何一个元素B.插入、删除操作不需要移动元素C.无须事先估 ”相关问题

  • 第1题：

    链表不具备的特点是_______。

    A．可随机访问任意一个结点

    B．插入和删除不需要移动任何元素

    C．不必事先估计存储空间

    D．所需空间与其长度成正比


    A 解析：链表是线性表的链式存储，是用结点来存储数据元素。线性表采用链表作为存储结构时，不能进行数据元素的随机访问，其优点是插入和删除操作不需要移动元素。所以，本题应该选择A。

  • 第2题：

    单链表不具备的特点是（）。

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

    B．链表长度可动态增长

    C．所需空间与线性长度成正比

    D．可随机访问任一个元素


    正确

  • 第3题：

    14、链表不具备的特点是_____。

    A．可随机访问任一结点

    B．插入删除不需要移动元素

    C．不必事先估计存储空间

    D．所需空间与其长度成正比


    A 链表不具有随机访问任意元素的特点，这是顺序表的特点。故选A。

  • 第4题：

    4、链表不具备的特点是 。

    A．可随机访问任一个结点

    B．插入删除不需要移动元素

    C．不必事先估计存储空间

    D．所需要的空间与其长度成正比


    A

  • 第5题：

    3、链表不具备的特点是（）。

    A．可随机访问任一结点

    B．插入删除不需要移动元素

    C．不必事先估计存储空间

    D．所需空间与其长度成正比


    A

相关内容