当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（）A、必定快B、不一定C、在大部分情况下要快D、取决于表递增还是递减

题目

当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（）

  • A、必定快
  • B、不一定
  • C、在大部分情况下要快
  • D、取决于表递增还是递减
相似考题

1.在分块查找中,对索A引表的查找既可用顺序查找法,也可用折半查找法。()此题为判断题(对，错)。

2.当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度()容易A.必定快B.不一定C.在大部分情况下要快D.取决于表递增还是递减

3.对线性表进行折半查找最方便的存储结构是()。A.顺序表B.有序顺序表C.链表D.有序链表

4.顺序查找法不仅可用于顺序表上的查找,也可用于链表上的查找。()此题为判断题(对，错)。

参考答案和解析
正确答案:B
更多“当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用”相关问题

  • 第1题：

    性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

    A．数据元素按值有序

    B．采用顺序存储结构

    C．据元素按值有序，并且采用顺序存储结构

    D．据元素按值有序，并且采用链式存储结构


    正确答案：C
    解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。

  • 第2题：

    在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

    A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列


    正确答案：A

  • 第3题：

    在查找算法里，折半查找需要的前提是记录顺序存储并且有序。


    正确答案:正确

  • 第4题：

    数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、随机查找

    正确答案:B

  • 第5题：

    以折半查找方法在一个查找表上进行查找时，该查找表必须组织成（）存储的（）表


    正确答案:顺序；有序

  • 第6题：

    若在线性表中采用折半查找法查找元素，该线性表应该（）。

    • A、元素按值有序
    • B、采用顺序存储结构
    • C、元素按值有序，且采用顺序存储结构
    • D、元素按值有序，且采用链式存储结构

    正确答案:C

  • 第7题：

    能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。


    正确答案:错误

  • 第8题：

    采用折半查找方法进行查找，数据文件应为（），且限于（）。

    • A、有序表；顺序存储结构
    • B、有序表；链式存储结构
    • C、随机表；顺序存储结构
    • D、随机表；链式存储结构

    正确答案:A

  • 第9题：

    单选题
    若在线性表中采用折半查找法查找元素，该线性表应该（）。
    A

    元素按值有序

    B

    采用顺序存储结构

    C

    元素按值有序，且采用顺序存储结构

    D

    元素按值有序，且采用链式存储结构


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

  • 第10题：

    单选题
    采用折半查找方法进行查找，数据文件应为（），且限于（）。
    A

    有序表；顺序存储结构

    B

    有序表；链式存储结构

    C

    随机表；顺序存储结构

    D

    随机表；链式存储结构


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

  • 第11题：

    单选题
    数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    随机查找


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

  • 第12题：

    单选题
    下面关于折半查找法的叙述中，正确的是（）。
    A

    只要线性表中元素按值有序排列，就可以采用折半查找

    B

    只要线性表采用顺序存储结构，就可以采用折半查找

    C

    线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找

    D

    在链表中也可以采用折半查找


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

  • 第13题：

    实现二分查找（折半查找）时，要求查找表（ ）。

    A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列


    正确答案：B

  • 第14题：

    下面关于折半查找法的叙述中，正确的是（）。

    • A、只要线性表中元素按值有序排列，就可以采用折半查找
    • B、只要线性表采用顺序存储结构，就可以采用折半查找
    • C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
    • D、在链表中也可以采用折半查找

    正确答案:C

  • 第15题：

    数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。

    • A、折半查找
    • B、顺序查找
    • C、随机查找
    • D、都不对

    正确答案:A,B

  • 第16题：

    对线性表进行折半查找最方便的存储结构是（）

    • A、顺序表
    • B、有序的顺序表
    • C、链表
    • D、有序的链表

    正确答案:B

  • 第17题：

    当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（）

    • A、必定快
    • B、不一定
    • C、在大部分情况下要快
    • D、取决于表递增还是递减

    正确答案:C

  • 第18题：

    进行折半查找的表必须是顺序存储的有序表。


    正确答案:正确

  • 第19题：

    长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。


    正确答案:37/12；62/13

  • 第20题：

    填空题
    以折半查找方法在一个查找表上进行查找时，该查找表必须组织成（）存储的（）表

    正确答案： 顺序,有序
    解析： 暂无解析

  • 第21题：

    填空题
    长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。

    正确答案： 37/12,62/13
    解析： 暂无解析

  • 第22题：

    判断题
    进行折半查找的表必须是顺序存储的有序表。（）
    A

    对

    B

    错


    正确答案： 对
    解析：

  • 第23题：

    多选题
    数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。
    A

    折半查找

    B

    顺序查找

    C

    随机查找

    D

    都不对


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

  • 第24题：

    单选题
    对线性表进行折半查找最方便的存储结构是（）
    A

    顺序表

    B

    有序的顺序表

    C

    链表

    D

    有序的链表


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

相关内容