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

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

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

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

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

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


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

  • 第2题:

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

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

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

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


    正确答案:D

  • 第3题:

    顺序查找适合于存储结构为()的查找表。

    A.散列结构

    B.顺序存储或链接存储

    C.压缩存储

    D.索引存储


    B

  • 第4题:

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

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

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

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

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


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

  • 第5题:

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

    A.采用顺序存储结构

    B.采用顺序存储结构且元素按查找关键字有序排列

    C.采用链接存储结构

    D.采用链接存储结构且结点按查找关键字有序排列


    以顺序方式存储,且结点按关键字有序排序