niusouti.com
更多“线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素。”相关问题
  • 第1题:

    对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。

    :A顺序存储结构

    B链式存储结构

    C线性链表

    D栈


    参考答案:A

  • 第2题:

    用顺序存储结构存储的线性表称做顺序表,用链式存储结构存储的线性表称为 ______。


    正确答案:链表
    链表 解析:用顺序存储结构存储的线性表称做顺序表,用链式存储结构存储的线性表称做链表,用散列方法存储的线性表称做散列表。

  • 第3题:

    对线性表采用折半查找法,该线性表必须 ______。

    A.采用顺序存储结构

    B.采用链式存储结构

    C.采用顺序存储结构,且元素按值有序

    D.采用链式存储结构,且元素按值有序


    正确答案:C

  • 第4题:

    以下关于线性表存储结构的叙述,正确的是(57)。

    A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级

    B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级

    C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级

    D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级


    正确答案:A
    线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级,因为顺序存储结构访问元素时,能直接定位元素,这样,操作的时间复杂度为O(1)。

  • 第5题:

    线性表的两种存储结构叙述正确的是()。

    • A、线性表顺序存储结构可以随机存取表中任一元素
    • B、线性表链式存储结构只能顺序存取表中任一元素
    • C、线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素
    • D、线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素

    正确答案:A,B,C,D

  • 第6题:

    下面关于线性表的叙述中,错误的是()。

    • A、线性表采用顺序存储结构,必须占用一片连续的存储单元
    • B、线性表采用顺序存储结构,便于进行插入和删除操作
    • C、线性表采用链式存储结构,不必占用一片连续的存储单元
    • D、线性表采用链式存储结构,便于进行插入和删除操作

    正确答案:B

  • 第7题:

    下面关于线性表的叙述中,错误的是()

    • A、线性表采用顺序存储,必须占用一片连续的存储空间。
    • B、线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动。
    • C、线性表采用链式存储,不必占用连续的存储空间。
    • D、线性表采用链式存储,进行插入删除操作,不需要移动元素。

    正确答案:B

  • 第8题:

    数据结构里,线性表的链式存储结构优于顺序存储结构。


    正确答案:错误

  • 第9题:

    用一组地址连续的存储单元存放的元素一定构成线性表。


    正确答案:正确

  • 第10题:

    链式存储结构的特点是用一组()的存储单元存储线性表的数据元素。


    正确答案:任意

  • 第11题:

    填空题
    链式存储结构的特点是用一组()的存储单元存储线性表的数据元素。

    正确答案: 任意
    解析: 暂无解析

  • 第12题:

    多选题
    线性表的两种存储结构叙述正确的是()。
    A

    线性表顺序存储结构可以随机存取表中任一元素

    B

    线性表链式存储结构只能顺序存取表中任一元素

    C

    线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素

    D

    线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素


    正确答案: B,C
    解析: 暂无解析

  • 第13题:

    线性表的链式存储结构是可以用不连续的存储单元来存储线性表中的数据元素。()

    此题为判断题(对,错)。


    参考答案:错误

  • 第14题:

    下列关于线性表的叙述中,错误的是( )。

    A.线性表采用顺序存储,必须占用一片连续的存储单元

    B.线性表采用顺序存储,便于进行插入和删除操作

    C.线性表采用链式存储,不必占用一片连续的存储单元

    D.线性表采用链式存储,便于进行插入和删除操作


    正确答案:B
    解析:线性表可以采用线性存储和链式存储。线性存储是在一片连续的单元中连续进行存储,把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域,可把逻辑上相邻的元素放在物理上不相邻的存储单元.对于顺序存储的线性表,插入和删除结点需要大规模移动结点;对于链式存储的线性表,插入和删除结点不必大规模移动结点,只需修改指针。

  • 第15题:

    以下关于线性表的描述,错误的一条是 ______。

    A.线性表是线性结构

    B.线性表就是单链表

    C.线性表的顺序存储结构必须占用一片连续的存储单元

    D.线性表的链式存储结构不必占用连续的存储单元


    正确答案:A
    解析:线性表是一种最简单、最常用的数据结构。线性表操作的实现依赖于线性表中数据元素及元素之间的关系在存储器中如何存储。采用顺序存储方式存储的线性表称为顺序表;用链式存储方式存储的线性表称为线性链表;用散列方法存储的线性表称为散列表。

  • 第16题:

    对线性表进行二分查找时,要求线性表必须( )。

    A.以顺序存储方式存储

    B.以顺序存储方式存储,且数据元素有序

    C.以链式存储方式存储

    D.以链式存储方式存储,且数据元素有序


    正确答案:B
    解析:对线性表进行二分查找时,要求线性表必须以顺序存储方式存储,且数据元素有序。

  • 第17题:

    线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系。


    正确答案:正确

  • 第18题:

    串与普通的线性表相比较,它的特殊性体现在()。

    • A、顺序的存储结构
    • B、链式存储结构
    • C、数据元素是一个字符
    • D、数据元素任意

    正确答案:C

  • 第19题:

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


    正确答案:随机存取;顺序存取

  • 第20题:

    若线性表采用顺序存储结构,每个数据元素占用4个存储单元,第12个数据元素的存储地址为144,则第1个数据元素的存储地址是101。


    正确答案:错误

  • 第21题:

    数据结构里,顺序表和链表分别指()。

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

    正确答案:A

  • 第22题:

    单选题
    串与普通的线性表相比较,它的特殊性体现在()。
    A

    顺序的存储结构

    B

    链式存储结构

    C

    数据元素是一个字符

    D

    数据元素任意


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

  • 第23题:

    单选题
    下面关于线性表的叙述中,错误的是()。
    A

    线性表采用顺序存储结构,必须占用一片连续的存储单元

    B

    线性表采用顺序存储结构,便于进行插入和删除操作

    C

    线性表采用链式存储结构,不必占用一片连续的存储单元

    D

    线性表采用链式存储结构,便于进行插入和删除操作


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

  • 第24题:

    单选题
    数据结构里,顺序表和链表分别指()。
    A

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

    B

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

    C

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

    D

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


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