itgle.com

23、在（）的运算中，使用顺序表比链表好。A．插入B．根据序号查找C．删除D．根据元素查找

题目

23、在（）的运算中，使用顺序表比链表好。

A．插入

B．根据序号查找

C．删除

D．根据元素查找

相似考题

1.●下面关于线性表的叙述中，错误的为 (38) 。(38) A．顺序表使用一维数组实现的线性表B．顺序表必须占用一片连续的存储单元C．顺序表的空间利用率高于链表D．在链表中，每个结点只有一个链域

2.在链表中进行操作比在顺序表中进行操作效率高()。A.顺序查找B.折半查找C.分块查找D.插入

3.下面关于线性表的叙述中，错误的是(32)。A．顺序表使用一维数组实现线性表B．顺序表必须占用一片连续的存储单元C．顺序表的空间利用率高于链表D．在链表中，每个结点只有一个链域

4.● 关于查找运算及查找表的说法，错误的是 （26） 。（26）A. 哈希表可以动态创建B. 二叉排序树属于动态查找表C. 二分查找要求查找表采用顺序存储结构或循环链表结构D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构

参考答案和解析
根据序号查找
更多“23、在（）的运算中，使用顺序表比链表好。”相关问题

  • 第1题：

    （5）在链表的运算过程中，能够使空表与非表的运算统一的结构是。


    正确答案：循环链表
    【解析】在循环链表中，由于设置了一个头结点，因此在任何情况下，循环链表中至少有一个结点存在，从而使空表与非空表的运算统一。

  • 第2题：

    在单链表中,增加头结点的目的是( )。 A.方便运算的实现B.使单链表至少有一个结点SXB

    在单链表中，增加头结点的目的是（ ）。

    A.方便运算的实现

    B.使单链表至少有一个结点

    C.标识表结点中首结点的位置

    D.说明单链表是线性表的链式存储实现


    正确答案：A
    A。【解析】头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

  • 第3题：

    若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是()。

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

    答案：D
    解析：
    在顺序表中查找第i个元素的前驱很方便。双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便。

  • 第4题：

    从表中任一结点出发，都能扫描整个表的是（）。

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

    正确答案:C

  • 第5题：

    试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？


    正确答案: ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
    优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
    ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
    优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
    顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
    若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
    若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。

  • 第6题：

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


    正确答案:正确

  • 第7题：

    在（）运算中，使用顺序表比链表好。

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

    正确答案:C

  • 第8题：

    （）在链表中进行操作比在顺序表中进行操作效率高。

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、插入

    正确答案:D

  • 第9题：

    问答题
    在什么情况下用顺序表比链表好？

    正确答案： 当线性表的数据元素在物理位置上是连续存储的时候，用顺序表比用链表好，其特点是可以进行随机存取。
    解析： 暂无解析

  • 第10题：

    单选题
    从表中任一结点出发，都能扫描整个表的是（）。
    A

    单链表

    B

    顺序表

    C

    循环链表

    D

    静态链表


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

  • 第11题：

    单选题
    （）在链表中进行操作比在顺序表中进行操作效率高。
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    插入


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

  • 第12题：

    单选题
    对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
    A

    数据元素之间的关系需要占用存储空间，导致存储密度不高

    B

    表中结点必须占用地址连续的存储单元，存储密度不高

    C

    插入新元素时需要遍历整个链表，运算的时间效率不高

    D

    删除元素时需要遍历整个链表，运算的时间效率不高


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

  • 第13题：

    某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用 ______ 存储方式最节省运算时间

    A．仅有尾指针的单向循环链表

    B．仅有头指针的单向循环链表

    C．单向链表

    D．顺序存储


    正确答案：A
    解析：由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表，每次插入结点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了：删除结点时，只需要一步操作就可以定位到头结点，就可以删除了，因为头结点是尾指针的下一个结点。

  • 第14题：

    在需要经常查找结点的前驱与后继的场合中，使用(47)比较合适。

    A．单链表

    B．双链表

    C．顺序表

    D．循环链表


    正确答案：B
    解析：单向链表的缺点是结点中只有一个指向直接后继的指针，检索的时候只能从头开始出发顺序往后查找其它结点。双向链表正是为了克服这个缺点的，所以，使用双向链表存放数据的优点是提高检索速度。

  • 第15题：

    从表中任一结点出发都能扫描整个表的是()。

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

    答案：D,E
    解析：
    单链表只能单向扫描表，当从中间某个结点出发时，不能扫描到整个表。

  • 第16题：

    在什么情况下用顺序表比链表好？


    正确答案:当线性表的数据元素在物理位置上是连续存储的时候，用顺序表比用链表好，其特点是可以进行随机存取。

  • 第17题：

    链表与线性表的关系是（）。

    • A、链表是线性表采用链式存储结构。
    • B、链表是线性表采用顺序存储结构。
    • C、链表等价于线性表
    • D、链表和顺序表都不是线性表

    正确答案:A

  • 第18题：

    关于顺序表、链表，以下描述错误的是（）。

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

    正确答案:A,B,C

  • 第19题：

    下述各类表中可以随机访问的是（）。

    • A、单向链表
    • B、双向链表
    • C、单向循环链表
    • D、顺序表

    正确答案:D

  • 第20题：

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

    对

    B

    错


    正确答案： 错
    解析：

  • 第21题：

    单选题
    在（）运算中，使用顺序表比链表好。
    A

    插入

    B

    删除

    C

    根据序号查找

    D

    根据元素值查找


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

  • 第22题：

    单选题
    下述各类表中可以随机访问的是（）。
    A

    单向链表

    B

    双向链表

    C

    单向循环链表

    D

    顺序表


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

  • 第23题：

    问答题
    试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

    正确答案： ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
    优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
    ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
    优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
    顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
    若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
    若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。
    解析： 暂无解析

  • 第24题：

    多选题
    从表中任一结点出发都能扫描整个表的是（  ）
    A

    静态链表

    B

    单链表

    C

    顺序表

    D

    双链表

    E

    循环链表


    正确答案： D,A
    解析：

相关内容