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

题目

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

相似考题

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

2.在线性表的下列存储结构中,读取元素花费的时间最少的是()。A、单链表B、顺序表

3.单链表的存储密度()顺序表的存储密度。A.大于B.等于C.小于D.不能确定

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

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

  • 第1题：

    要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是()。

    A.单链表

    B.静态链表

    C.双链表

    D.顺序表


    参考答案：B

  • 第2题：

    在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

    A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列


    正确答案：A

  • 第3题：

    针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

    A单链表

    B双链表

    C单循环链表

    D顺序表


    D
    略

  • 第4题：

    链表与线性表的关系是（）。

    • A、链表是线性表采用链式存储结构。
    • B、链表是线性表采用顺序存储结构。
    • C、链表等价于线性表
    • D、链表和顺序表都不是线性表

    正确答案:A

  • 第5题：

    单链表的存储密度（）

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

    正确答案:C

  • 第6题：

    线性表的顺序存储结构和链式存储结构分别称为（）。

    • A、顺序表和链表
    • B、顺序表和栈
    • C、顺序表和集合表
    • D、链表和图表

    正确答案:A

  • 第7题：

    数据结构里，顺序表和链表分别指（）。

    • A、线性表的顺序存储结构和链式存储结构
    • B、线性表的顺序存储结构和随机存储结构
    • C、线性表的顺序存储结构和索引存储结构
    • D、线性表的顺序存储结构和散列存储结构

    正确答案:A

  • 第8题：

    表是一种数据结构，链表是一种（）。

    • A、非顺序存储线性表
    • B、非顺序存储非线性表
    • C、顺序存储线性表
    • D、顺序存储非线性表

    正确答案:A

  • 第9题：

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

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

  • 第10题：

    单选题
    链表与线性表的关系是（）。
    A

    链表是线性表采用链式存储结构。

    B

    链表是线性表采用顺序存储结构。

    C

    链表等价于线性表

    D

    链表和顺序表都不是线性表


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

  • 第11题：

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

    单链表

    B

    双链表

    C

    循环链表

    D

    顺序表


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

  • 第12题：

    单选题
    数据结构里，顺序表和链表分别指（）。
    A

    线性表的顺序存储结构和链式存储结构

    B

    线性表的顺序存储结构和随机存储结构

    C

    线性表的顺序存储结构和索引存储结构

    D

    线性表的顺序存储结构和散列存储结构


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

  • 第13题：

    顺序表是一种()的存储结构,单链表是()的存储结构。

    A.顺序存取

    B.随机存取

    C.索引存取


    参考答案：B，A

  • 第14题：

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

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

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

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

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


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

  • 第15题：

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

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

    正确答案:C

  • 第16题：

    关于顺序表、链表，以下描述错误的是（）。

    • A、链表中的头结点仅起到标识的作用。
    • B、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
    • C、顺序存储方式只能用于存储线性结构。
    • D、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

    正确答案:A,B,C

  • 第17题：

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


    正确答案:大；小

  • 第18题：

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

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

    正确答案:D

  • 第19题：

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

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

    正确答案:B

  • 第20题：

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

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

  • 第21题：

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

    单链表

    B

    静态链表

    C

    线性链表

    D

    顺序存储结构


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

  • 第22题：

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

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

    B

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

    C

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

    D

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


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

  • 第23题：

    单选题
    线性表的顺序存储结构和链式存储结构分别称为（）。
    A

    顺序表和链表

    B

    顺序表和栈

    C

    顺序表和集合表

    D

    链表和图表


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

相关内容