线性表的链接存储比顺序存储最有利于进行（）操作。A、按值查找B、按值插入或删除C、表尾插入或删除D、表头插入或删除

题目

线性表的链接存储比顺序存储最有利于进行（）操作。

  • A、按值查找
  • B、按值插入或删除
  • C、表尾插入或删除
  • D、表头插入或删除
相似考题

1.下面关于线性表的叙述中，错误的是哪一个()。A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链式存储，不必占用一片连续的存储单元D.线性表采用链式存储，便于进行插入和删除操作

2.下面关于线性表的叙述中，错误的是（ ）。A)线性表采用顺序存储，必须占用一片连续的存储单元B)线性表采用顺序存储，便于进行插入和删除操作C)线性表采用链式存储，不必占用一片连续的存储单元D)线性表采用链式存储，便于进行插入和删除操作

3.对线性表进行二分查找时,要求线性表必须( )。A、以顺序方式存储B、以顺序方式存储,且数据元素有序C、以链接方式存储D、以链接方式存储,且数据元素有序

4.对线性表进行二分查找，要求线性表为______。A．以顺序方式存储B．以链接方式存储C．以顺序方式存储，且要求数据元素有序D．以链接方式存储，且要求数据元素有序

更多“线性表的链接存储比顺序存储最有利于进行（）操作。”相关问题

  • 第1题：

    下面关于线性表的叙述中,正确的()

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

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

    C线性表采用链接存储，不必占用一片连续的存储单元

    D线性表采用链接存储，便于插入和删除操作。


    参考答案：ACD

  • 第2题：

    对线性表进行二分查找，要求线性表为______。

    A．以顺序方式存储

    B．以链式方式存储

    C．以顺序方式存储，且要求数据元素有序

    D．以链接方式存储，且要求数据元素有序


    正确答案：C
    解析：二分查找的前提是线性表以顺序存储，且数据元素有序。

  • 第3题：

    对于存储同样的一组数据元素而言，（ ）。

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

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

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

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


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

  • 第4题：

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

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

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

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


    正确答案：D

  • 第5题：

    采用链接方式存储线性表的优点是（）

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

    正确答案:C

  • 第6题：

    对一个线性表的随机读取操作较多时，应采用（）存储结构。

    • A、静态顺序存储
    • B、动态顺序存储
    • C、动态链接存储
    • D、静态链接存储

    正确答案:B

  • 第7题：

    下面关于线性表的叙述中，错误的是（）。

    • A、线性表采用顺序存储，必须占用一片连续的存储单元
    • B、线性表采用顺序存储，便于进行插入和删除操作
    • C、线性表采用链接存储，不必占用一片连续的存储单元
    • D、线性表采用链接存储，可以动态分配存储空间

    正确答案:B

  • 第8题：

    单选题
    下面关于线性表的叙述中，错误的是（）
    A

    线性表采用顺序存储，必须占用一片连续的存储空间。

    B

    线性表采用顺序存储，进行插入和删除操作，不需要进行数据元素间的移动。

    C

    线性表采用链式存储，不必占用连续的存储空间。

    D

    线性表采用链式存储，进行插入删除操作，不需要移动元素。


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

  • 第9题：

    单选题
    采用链接方式存储线性表的优点是（）
    A

    便于随机存取

    B

    花费的存储空间较顺序存储少

    C

    便于插入和删除操作

    D

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


    正确答案： C
    解析： 在链表上，对实现读表元运算必须对表结点进行扫描，其时间复杂度为O(n)，故选项A不对。而插入和删除操作可通过修改链域的指针来完成，无须移动其他有关结点，这是链表的一个优点。故选项C正确。选项B和D用来描述链表不正确。链表是通过指针来反映数据元素间的逻辑关系，因此，链表中数据元素的物理顺序与逻辑顺序可以不相同，但链表花费的存储空间比顺序存储多。

  • 第10题：

    单选题
    对一个线性表的随机读取操作较多时，应采用（）存储结构。
    A

    静态顺序存储

    B

    动态顺序存储

    C

    动态链接存储

    D

    静态链接存储


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

  • 第11题：

    单选题
    对线性表进行二分查找时，要求线性表必须（）。
    A

    以顺序存储方式

    B

    以顺序存储方式，且数据元素有序

    C

    以链接存储方式，且数据元素有序

    D

    以链接存储方式


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

  • 第12题：

    单选题
    对线性表进行二分查找时，要求线性表必须：（）
    A

    以顺序方式存储

    B

    以顺序方式存储，且按关键字有序

    C

    以链接方式存储

    D

    以链接方式存储，且按关键字有序


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

  • 第13题：

    下面有关线性表的叙述中，错误的是______。

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

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

    C．线性表采用链接存储，不必占用一片连续的存储单元。

    D．线性表采用链接存储，便于插入和删除操作。


    正确答案：B
    解析：线性表若采用顺序存储，元素将占用一片连续的存储单元，在插入和删除一个元素时为保证仍是顺序存储必须移动大量元素(在表尾插入或删除结点除外)，因此不方便。线性表若采用链式存储结构时不必占用连续的存储单元，在插入或删除结点时，只需修改指针即可，不必移动结点元素。

  • 第14题：

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

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

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

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

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


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

  • 第15题：

    在下面关于线性表的叙述中，选出错误的一项( )。

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

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

    C．采用链接存储的线性表，不必占用一片连续的存储单元

    D．采用链接存储的线性表，便于进行插入和删除操作


    正确答案：B
    解析：顺序存储是存储在连续的存储空间中，不便于插入和删除操作(因需移动元素)；而链接存储与顺序存储的特点刚好相反。

  • 第16题：

    下面关于线性表的叙述中，错误的是（）

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

    正确答案:B

  • 第17题：

    线性表的顺序存储结构优于链接存储结构。


    正确答案:错误

  • 第18题：

    线性表的顺序存储和链接存储备有何优缺点？


    正确答案: 顺序存储对任何一个节点检索都很方便，但要在表中插人或删除一个节点时就要移动多个元素。链接存储的插人和删除只需改变前后节点的指针，但搜索必须从头节点开始。

  • 第19题：

    顺序查找法适用于存储结构为顺序或链接存储的线性表。


    正确答案:正确

  • 第20题：

    单选题
    线性表的链接存储比顺序存储最有利于进行（）操作。
    A

    按值查找

    B

    按值插入或删除

    C

    表尾插入或删除

    D

    表头插入或删除


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

  • 第21题：

    单选题
    下面关于线性表的叙述中，错误的是（）。
    A

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

    B

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

    C

    线性表采用链接存储，不必占用一片连续的存储单元

    D

    线性表采用链接存储，可以动态分配存储空间


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

  • 第22题：

    判断题
    线性表的顺序存储结构优于链接存储结构。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第23题：

    单选题
    对线性表进行折半查找时，必须要求线性表（）
    A

    以顺序方式存储

    B

    以链接方式存储

    C

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

    D

    以链接方式存储，且结点按关键字有序排列


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

相关内容