参考答案和解析
更多“顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。”相关问题
  • 第1题:

    下列关于线性链表的叙述中,正确的是

    A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

    B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续

    C.进行插入与删除时,不需要移动表中的元素

    D.以上三种说法都不对


    正确答案:C
    解析:线性表的链式存储结构称为线性链表。性链表中,各元素结点的存储空间可以是不连续的,且各数据元素的存储顺序与逻辑顺序可以不一致。性链表中进行插入与删除,不需要移动链表中的元素。因此C)选项正确。

  • 第2题:

    以下关于链式存储结构的叙述中,不正确的是( )。

    A)结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构

    B)逻辑上相邻的结点物理上不必邻接

    C)可以通过计算直接确定第i个结点的存储地址

    D)插入、删除运算操作方便,不必移动结点


    正确答案:C
    链式存储结构的主要特点有:①结点中除自身信息外,还有表示链接信息的指针域,因此存储密度小、存储空间利用率低;②逻辑上相邻的结点物理上不必相邻:⑨插入、删除操作灵活方便。线性存储结构可以通过计算直接确定第i个结点的存储地址,但链式存储结构不能够。

  • 第3题:

    关于链式储存结构下列说法错误的是()

    A便于随机存取

    B插入,删除操作方便,不用移动结点

    C逻辑上相邻的结点物理上不必相邻

    D花费的储存空间较顺序储存空间多


    参考答案:A

  • 第4题:

    用顺序方法存储一般的二叉树,若在树中需要经常插入和删除结点时,有大量的移动结点。()

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


    正确答案:√

  • 第5题:

    下列关于顺序存储结构的叙述中,错误的是( )。

    A.存储密度大

    B.某些非线性结构也可以采用顺序方法存储

    C.结点中只有自身信息域,没有链接信息域

    D.便于进行插入、删除等运算操作


    正确答案:D
    顺序结构每个结点只包含自身的信息域,且逻辑上相邻的结点物理上也是相邻的。因此其存储密度大,但插入、删除运算操作不方便,需移动大量的结点。

  • 第6题:

    使用链式存储结构表示线性表的优点是( )。 A.便于随机存取B.便于插入和删除操作SXB

    使用链式存储结构表示线性表的优点是( )。

    A.便于随机存取

    B.便于插入和删除操作

    C.花费的存储空间比顺序存储结构小

    D.数据元素的物理顺序与逻辑顺序相同


    正确答案:B
    暂无解析,请参考用户分享笔记

  • 第7题:

    下列关于线性链表的叙述中,正确的是( )。

    各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

    各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续

    进行插入与删除时,不需要移动表中的元素

    以上3种说法都不动

    A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

    B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续

    C.进行插入与删除时,不需要移动表中的元素

    D.以上3种说法都不对


    正确答案:D
    线性链表中各个数据节点的存储空间可以不连续,其存储顺序与逻辑顺序也可以不一致,所以A和B选项错误。线性链表在插入和删除数据时只需要修改指针的指向,即可不需要移动表中的元素。

  • 第8题:

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

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

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

  • 第9题:

    关于顺序表、链表,以下描述错误的是()。

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

    正确答案:A,B,C

  • 第10题:

    数据结构中,顺序存储结构的主要缺点是不利于插入或删除操作。


    正确答案:正确

  • 第11题:

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

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

    正确答案:B

  • 第12题:

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

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

    B

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

    C

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

    D

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


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

  • 第13题:

    ( 8 ) 以下 关于顺序存储结构的叙述中,哪些是正确的?

    Ⅰ . 结点之间的关系由存储单元的邻接关系来体现

    Ⅱ . 逻辑上相邻的结点物理上不必邻接

    Ⅲ . 存储密度大,存储空间利用率高

    Ⅳ . 插入、删除操作灵活方便,不必移动结点

    Ⅴ .可以通过计算直接确定第 i 个结点的存储地址

    A )仅 Ⅰ 、 Ⅱ 和 Ⅲ

    B )仅 Ⅰ 、 Ⅲ 和 Ⅴ

    C )仅 Ⅱ 、 Ⅲ 和 Ⅳ

    D )仅 Ⅱ 、 Ⅳ 和 Ⅴ


    正确答案:B

  • 第14题:

    顺序存储结构的主要缺点是不利于插入、删除操作。()


    参考答案:正确

  • 第15题:

    在线性表顺序存储结构下,在第i个元素之前插入新元素一般需要()

    :A移动元素

    B修改头指针

    C队头指针

    D申请新的结点空间


    参考答案:A

  • 第16题:

    线性表的链表存储结构和顺序存储结构相比,优点是()。

    A.所有的操作算法实现简单

    B.便于随机存取

    C.便于插入和删除元素

    D.节省存储空间


    参考答案:C

  • 第17题:

    ●数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表,它对于数据元素的插入和删除(48) 。

    (48)

    A.不需要移动结点,不需要改变结点指针

    B.不需要移动结点,只需要改变结点指针

    C.只需要移动结点,不需要改变结点指针

    D.既需要移动结点,又需要改变结点指针


    正确答案:B

  • 第18题:

    以下关于链式存储结构的叙述中哪一条是正确的?

    A.存储密度大于顺序存储结构

    B.逻辑上相邻的结点物理上必邻接

    C.插入、删除运算操作方便,不必移动结点

    D.可以通过计算直接确定第i个结点的存储地址


    正确答案:C
    解析:链式存储的主要特点是:1)结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构;2)逻辑上相邻的结点物理上不必邻接;3)插入、删除运算操作方便,不必移动结点。

  • 第19题:

    下列关于线性链表的叙述中,正确的是( )。

    A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

    B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续

    C.进行插入与删除时,不需要移动表中的元素

    D.各数据结点的存储顺序与逻辑顺序可以不一致,它们的存储空间也可以不一致


    正确答案:C
    一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置:廷系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即可。因此,本题答案为C)。

  • 第20题:

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

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

    正确答案:B

  • 第21题:

    顺序表所具备的特点之一是()

    • A、可以随机访问任一结点
    • B、不需要占用连续的存储空间
    • C、插入元素的操作不需要移动元素
    • D、删除元素的操作不需要移动元素

    正确答案:A

  • 第22题:

    下列关于线性链表的叙述中,正确的是()。

    • A、各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
    • B、各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
    • C、进行插入与删除时,不需要移动表中的元素
    • D、以上说法均不正确

    正确答案:C

  • 第23题:

    多选题
    关于顺序表、链表,以下描述错误的是()。
    A

    链表中的头结点仅起到标识的作用。

    B

    顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。

    C

    顺序存储方式只能用于存储线性结构。

    D

    线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。


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

  • 第24题:

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

    单链表

    B

    静态链表

    C

    线性链表

    D

    顺序存储结构


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