参考答案和解析
正确答案:A
更多“在插入、删除频繁的项目中,保存数据适合使用()A、链表B、顺序表C、散列表D、都不对”相关问题
  • 第1题:

    若频繁地对线性表进行插入和删除操作,该线性表应该采用()存储结构合适。

    A、顺序

    B、散列

    C、链式

    D、索引


    参考答案:C

  • 第2题:

    用链表表示线性表的优点是( )。

    A.便于随机存取

    B.花费的存储空间比顺序表少

    C.便于插入与删除

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


    正确答案:C
    解析:线性表的链式存储结构每个结点都有指针域,元素之间的物理存储位置不必连续,其插入删除操作不必移动元素位置,而只用更改相关结点的指针域。

  • 第3题:

    用链表表示线性表的优点是()。

    • A、便于随机存取
    • B、花费的存储空间比顺序表少
    • C、便于插入与删除
    • D、数据元素的物理顺序与逻辑顺序相同

    正确答案:C

  • 第4题:

    链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高


    正确答案:正确

  • 第5题:

    下面的选项中,不是线性结构采用顺序存储的是()。

    • A、顺序表
    • B、链表
    • C、散列表
    • D、索引表

    正确答案:B,C,D

  • 第6题:

    数据结构与算法里,O(n)是以下哪种算法的复杂度()。

    • A、顺序查找
    • B、顺序表删除元素
    • C、顺序表插入元素
    • D、单链表查找第i个元素

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

  • 第7题:

    下列哪一个术语与数据的存储结构无关?()

    • A、顺序表
    • B、双链表
    • C、线性表
    • D、散列表

    正确答案:C

  • 第8题:

    判断题
    链表是采用链式存储结构的线性表,进行插入.删除操作时,在链表中比在顺序表中效率高。(  )
    A

    B


    正确答案:
    解析:

  • 第9题:

    单选题
    在()运算中,使用顺序表比链表好。
    A

    插入

    B

    删除

    C

    根据序号查找

    D

    根据元素值查找


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

  • 第10题:

    多选题
    数据结构与算法里,O(n)是以下哪种算法的复杂度()。
    A

    顺序查找

    B

    顺序表删除元素

    C

    顺序表插入元素

    D

    单链表查找第i个元素


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

  • 第11题:

    单选题
    用链表表示线性表的优点是()。
    A

    便于随机存取

    B

    花费的存储空间比顺序表少

    C

    便于插入与删除

    D

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


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

  • 第12题:

    单选题
    在插入、删除频繁的项目中,保存数据适合使用()
    A

    链表

    B

    顺序表

    C

    散列表

    D

    都不对


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

  • 第13题:

    下列哪一个术语与数据的存储结构无关?

    A.顺序表

    B.双链表

    C.线性表

    D.散列表


    正确答案:C
    解析:存储结构是指计算机语言如何表示结点之间的关系。常用的基本映射存储方法有:顺序表、链表、索引和散列表。本题答案为c)。

  • 第14题:

    便于插入和删除操作的是()。

    A.顺序表
    B.单链表
    C.静态链表
    D.双链表
    E.循环链表

    答案:B,C,D,E
    解析:
    链式存储结构便于进行插入和删除操作。

  • 第15题:

    数据结构里,关于线性表说法正确的是()。

    • A、若线性表需要频繁查找,很少进行插入和删除操作时,宜采用顺序存储结构。
    • B、若需要频繁插入和删除时,宜采用单链表结构。
    • C、当线性表中的元素个数变化较大或者根本不知道有多大时,最好用顺序表结构,这样可以不需要考虑存储空间的大小问题。
    • D、线性表顺序结构和单链表结构各有其优缺点,不能简单的说哪个好,哪个不好,需要根据实际情况,来综合平和采用哪种数据更能满足和达到需求和性能。

    正确答案:A,B,D

  • 第16题:

    叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。


    正确答案: 1. 两者的存储结构不同。顺序用物理相邻实现逻辑相邻,大多用数组实现,链接存储用链接的方式实现逻辑相邻,物理上不一定相邻;
    2. 存储相同数量的数据,顺序存储占用空间小,链接存储占用空间大;
    3. 读取操作:顺序存储为按元素序号随机访问,效率较高;链接存储为按元素序号顺序访问,效率较低;
    4. 插入和删除操作:顺序存储要移动约半数元素,效率较低;链接存储不需移动现有元素,效率较高。

  • 第17题:

    在()运算中,使用顺序表比链表好。

    • A、插入
    • B、删除
    • C、根据序号查找
    • D、根据元素值查找

    正确答案:C

  • 第18题:

    数据结构中,O(n)是以下哪种算法的复杂度()。

    • A、顺序查找
    • B、顺序表删除元素
    • C、顺序表插入元素
    • D、单链表查找第i个元素

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

  • 第19题:

    便于插入和删除操作的是()。

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

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

  • 第20题:

    多选题
    数据结构中,O(n)是以下哪种算法的复杂度()。
    A

    顺序查找

    B

    顺序表删除元素

    C

    顺序表插入元素

    D

    单链表查找第i个元素


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

  • 第21题:

    多选题
    便于插入和删除操作的是()。
    A

    静态链表

    B

    单链表

    C

    顺序表

    D

    双链表

    E

    循环链表


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

  • 第22题:

    问答题
    叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。

    正确答案: 1. 两者的存储结构不同。顺序用物理相邻实现逻辑相邻,大多用数组实现,链接存储用链接的方式实现逻辑相邻,物理上不一定相邻;
    2. 存储相同数量的数据,顺序存储占用空间小,链接存储占用空间大;
    3. 读取操作:顺序存储为按元素序号随机访问,效率较高;链接存储为按元素序号顺序访问,效率较低;
    4. 插入和删除操作:顺序存储要移动约半数元素,效率较低;链接存储不需移动现有元素,效率较高。
    解析: 暂无解析

  • 第23题:

    多选题
    数据结构里,关于线性表说法正确的是()。
    A

    若线性表需要频繁查找,很少进行插入和删除操作时,宜采用顺序存储结构。

    B

    若需要频繁插入和删除时,宜采用单链表结构。

    C

    当线性表中的元素个数变化较大或者根本不知道有多大时,最好用顺序表结构,这样可以不需要考虑存储空间的大小问题。

    D

    线性表顺序结构和单链表结构各有其优缺点,不能简单的说哪个好,哪个不好,需要根据实际情况,来综合平和采用哪种数据更能满足和达到需求和性能。


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