更多“对于插入、删除运算来说,链接存储结构一定优于顺序存储结构。() ”相关问题
  • 第1题:

    对于存储同样一组数据元素而言,______。

    A.顺序结构比链接结构更易于扩充空间

    B.顺序结构与链接结构相比,更有利于对元素进行插入和删除运算

    C.顺序结构占用整块空间,而链接结构不要求占用整块空间

    D.顺序结构比链接结构占据更多的存储空间


    正确答案:C
    解析: 在顺序结构中,元素之间的关系通过存储单元的邻接关系来表示,它必须占用整块空间;在链接结构中,结点之间的关系通过指针来表示,不要求占用整块空间。

  • 第2题:

    对于存储同样的一组数据元素而言( ).

    A.顺序结构比链接结构易于扩充空间

    B.顺序结构与链接结构相比,更有利于对元素进行插入、删除运算

    C.顺序结构占用整块空间,而链接结构不要求整块空间

    D.顺序结构比链接结构多占存储空间


    正确答案:C
    顷序结构中,元素之间的关系通过存储单元的邻接关系来表示,其存储空间必须占用整块空间;链接结构中,结点之间的关系通过指针来表示,不要求整块空间。

  • 第3题:

    关于线性表的顺序存储结构和链式存储结构的描述中,正确的是()。 Ⅰ.线性表的顺序存储结构优于链式存储结构 Ⅱ.顺序存储结构比链式存储结构的存储密度高 Ⅲ.如需要频繁插入和删除元素,最好采用顺序存储结构 Ⅳ.如需要频繁插入和删除元素,最好采用链式存储结构

    A.Ⅰ、Ⅱ、Ⅲ

    B.Ⅱ、Ⅳ

    C.Ⅱ、Ⅲ

    D.Ⅳ


    随机存储的存储结构,顺序存储的存储结构

  • 第4题:

    无论对于顺序存储,还是链接存储的栈和队列来说,进行插入或删除运算的时间复杂性均相同,为【 】。


    正确答案:O(2)
    O(2)

  • 第5题:

    A、顺序结构比链接结构多占存储空间

    B、顺序结构比链接结构易于扩充空间

    C、顺序结构与链接结构相比,更有利于对元素的插入、删除运算

    D、顺序结构占用连续存储空间而链接结构不要求连续存储空间


    正确答案:D