单链表的存储密度为（）。A、大于1B、等于5C、小于1D、不能确定

题目

单链表的存储密度为（）。

  • A、大于1
  • B、等于5
  • C、小于1
  • D、不能确定
相似考题

1.顺序表的存储密度为1,链表的存储密度肯定小于1。()此题为判断题(对，错)。

2.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。A.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表

3.已知f为单链表的表头指针, 链表中存储的都是整型数据,试写出实现下列运算的递归算法: ① 求链表中的最大整数; ② 求链表的结点个数; ③ 求所有整数的平均值。

4.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。A.单链表B.静态链表C.线性链表D.顺序存储结构

更多“单链表的存储密度为（）。”相关问题

  • 第1题：

    单链表的存储密度()顺序表的存储密度。

    A.大于

    B.等于

    C.小于

    D.不能确定


    正确答案：C

  • 第2题：

    不是线性表的链式存储结构。

    A．多重链表

    B．单链表

    C．双链表

    D．循环链表


    正确答案：A
    解析：线性表的链式存储结构有单链表、双链表，循环链表。

  • 第3题：

    以下各种存储结构中，最适合用作链队的链表是()。

    A.带队首指针和队尾指针的循环单链表
    B.带队首指针和队尾指针的非循环单链表
    C.只带队首指针的非循环单链表
    D.只带队首指针的循环单链表

    答案：B
    解析：
    因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。

  • 第4题：

    单链表的主要优点是（）

    • A、便于随机查询
    • B、存储密度高
    • C、逻辑上相邻的元素在物理上也是相邻的
    • D、插入和删除比较方便

    正确答案:D

  • 第5题：

    对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。

    • A、顺序表
    • B、用头指针表示的循环单链表
    • C、用尾指针表示的循环单链表
    • D、单链表

    正确答案:C

  • 第6题：

    顺序表的存储密度（），链表的存储密度（）


    正确答案:大；小

  • 第7题：

    单链表是线性表的链式存储结构。


    正确答案:正确

  • 第8题：

    在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。


    正确答案:错误

  • 第9题：

    填空题
    单链表的存储密度（）顺序表的存储密度。

    正确答案： 小于
    解析： 暂无解析

  • 第10题：

    单选题
    需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。
    A

    单链表

    B

    静态链表

    C

    线性链表

    D

    顺序存储结构


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
    A

    数据元素之间的关系需要占用存储空间，导致存储密度不高

    B

    表中结点必须占用地址连续的存储单元，存储密度不高

    C

    插入新元素时需要遍历整个链表，运算的时间效率不高

    D

    删除元素时需要遍历整个链表，运算的时间效率不高


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
    A

    顺序表

    B

    用头指针表示的循环单链表

    C

    用尾指针表示的循环单链表

    D

    单链表


    正确答案： B
    解析： 暂无解析

  • 第13题：

    在单链表中，增加头节点的目的是（ ）。

    A. 使单链表不为空

    B. 方便运算的实现

    C. 增加存储空间

    D. 说明单链表是线性表的链式存储实现


    正确答案：A
    头节点不仅标识了表中首节点的位置，而且根据单链表(包含头节点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头节点目的是为了便于运算的实现。本题答案为A。

  • 第14题：

    对于线性表，相对于顺序存储，采用链表存储的缺点是 (57) 。

    A.数据元素之间的关系需要占用存储空间，导致存储密度不高

    B.表中结点必须占用地址连续的存储单元，存储密度不高

    C.插入新元素时需要遍历整个链表，运算的时间效率不高

    D.删除元素时需要遍历整个链表，运算的时间效率不高


    正确答案：A
    本题考查数据结构基础知识。对于线性表，顺序存储时表中元素占用的存储单元地址是连续的，因此逻辑上相邻的元素，其物理位置也相邻，如下图(a)所示。线性表采用链式存储有单链表、双向链表、循环链表等形式，单链表如下图(b)所示。链式存储的基本特点是逻辑上相邻的元素不要求物理位置上相邻，所以需要在元素的存储单元中专门表示下一个（或上一个）元素的存储位置信息，从而可以得到元素间的顺序信息。

  • 第15题：

    在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。


    正确答案:错误

  • 第16题：

    单链表不是一种随机存储结构。


    正确答案:正确

  • 第17题：

    单链表的存储密度（）

    • A、大于1
    • B、等于1
    • C、小于1
    • D、不能确定

    正确答案:C

  • 第18题：

    单链表的存储密度（）顺序表的存储密度。


    正确答案:小于

  • 第19题：

    在线性表的下列存储结构中，读取元素花费的时间最少的是（）。

    • A、单链表
    • B、双链表
    • C、循环链表
    • D、顺序表

    正确答案:D

  • 第20题：

    需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。

    • A、单链表
    • B、静态链表
    • C、线性链表
    • D、顺序存储结构

    正确答案:B

  • 第21题：

    填空题
    顺序表的存储密度（），链表的存储密度（）

    正确答案： 大,小
    解析： 暂无解析

  • 第22题：

    单选题
    单链表的存储密度为（）。
    A

    大于1

    B

    等于5

    C

    小于1

    D

    不能确定


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    单链表的存储密度（）
    A

    大于1

    B

    等于1

    C

    小于1

    D

    不能确定


    正确答案： C
    解析： 暂无解析

相关内容