在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线性表采用顺序存储且元素有序排列 B.线性表采用顺序存储且元素无序排列 C.线性表采用单链表存储且元素有序排列 D.线性表采用单链表存储且元素无序排列

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

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

相似考题
更多“在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。”相关问题
  • 第1题:

    如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用()查找方法。

    A.散列

    B.折半

    C.分块

    D.顺序


    参考答案:C

  • 第2题:

    既希望较快地查找,又便于线性表动态变化的查找方法是______。

    A.顺序查找

    B.折半查找

    C.Hash查找

    D.索引顺序查找


    正确答案:D
    解析:查找是根据给定的某个值,在查找表中确定是否存在一个其关键字等于给定值的记录或数据元素的过程。若表中存在这样的记录,则查找成功,此时或者给出整个记录的信息,或者给出记录在查找表中的位置;若表中不存在关键字等于给定值的记录。则称查找不成功。此时查找结果用一个“空”记录或“空”指针表示。
      (a)顺序查找。从表中的一端开始,逐个进行记录的关键字和给定值的比较,若找到一个记录的关键字与给定值相等,则查找成功;若整个表中的记录均比较过,仍未找到关键字等于给定值的记录,则查找失败。顺序查找的方法对于顺序存储方式和链式存储方式的查找表都适用。
      (b)折半查找。设查找表的元素存储在一维数组r[1..n]中,首先将待查的key值与表r中间位置上(下标为mid)的记录的关键字进行比较,若相等,则查找成功;若key>r[mid].key,则说明待查记录只可能在后半个子表r[mid+1…n](注意:是mid+1,而不是mid)中,下一步应在后半个子表中再进行折半查找,若key  (c)索引顺序查找(又称分块查找),是对顺序查找方法的一种改进,其性能介于顺序查找与折半查找之间。其基本思想是,首先将表分成若干块,每一块中关键字不一定有序,但块之间是有序的,即后一块中所有记录的关键字均大于前一个块中最大的关键字;此外,还建立了一个索引表,索引表按关键字有序。因此,分块查找分两步,第一步在索引表中确定待查记录所在的块,第二步在块内顺序查找。

  • 第3题:

    查找较快,且插入和删除操作也比较方便的查找方法是

    A.分块查找

    B.二分查找

    C.顺序查找

    D.折半查找


    正确答案:B

  • 第4题:

    ● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。

    (47)

    A. 顺序查找的算法非常简单但效率较低

    B. 折半查找法的平均查找长度小,查找速度快

    C. 分块查找的平均长度介于顺序查找和折半查找之间

    D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的


    正确答案:D

  • 第5题:

    如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用()查找方法。

    A散列

    B折半

    C分块

    D顺序


    C

  • 第6题:

    在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。


    正确答案:4

  • 第7题:

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


    正确答案:顺序;有序

  • 第8题:

    以二分查找方法查找一个线性表时,此线性表必须是()存储的()表。


    正确答案:顺序;有序

  • 第9题:

    单选题
    如果要求一个线性表既能较快的查找,又能适应动态变化的要求,可以采用()查找方法。
    A

    分块

    B

    顺序

    C

    折半

    D

    散列


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

  • 第10题:

    单选题
    既希望较快的查找又便于线性表动态变化的查找方法是()。
    A

    顺序查找

    B

    折半查找

    C

    散列查找

    D

    索引顺序查找


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

  • 第11题:

    单选题
    如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    哈希查找


    正确答案: B
    解析: 分块查找的优点是:在表中插入和删除数据元素时,只要找到该元素对应的块,就可以在该块内进行插入和删除运算。由于块内是无序的,故插入和删除比较容易,无需进行大量移动。如果线性表既要快速查找又经常动态变化,则可采用分块查找。

  • 第12题:

    填空题
    以二分查找方法查找一个线性表时,此线性表必须是()存储的()表。

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

  • 第13题:

    有序线性表能进行二分查找的前提是该线性表必须是 存储的。


    正确答案:顺序
    顺序 解析:二分查找只适用于顺序存储的有序线性表。

  • 第14题:

    如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用( )。

    A.分块查找法

    B.顺序查找法

    C.二分查找法

    D.散列表法


    正确答案:A

  • 第15题:

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

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


    正确答案:A

  • 第16题:

    如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用的查找法是()。

    A.分块查找
    B.顺序查找
    C.折半查找
    D.基于属性

    答案:A
    解析:
    分块查找又称索引顺序查找,是一种性能介于顺序查找和二分查找之间的查找方法。其基本思想是:(1)首先查找索引表:索引表是有序表,可采用二分查找或顺序查找,以确定待查的结点在哪一块。(2)然后在已确定的块中进行顺序查找:由于块内无序,只能用顺序查找。分块查找既能较快的查找,又能适应动态变化的要求。

  • 第17题:

    下面关于折半查找法的叙述中,正确的是()。

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

    正确答案:C

  • 第18题:

    既希望查找速度快又便于线性表动态变化的查找方法有()

    • A、顺序查找
    • B、折半查找
    • C、索引顺序查找
    • D、哈希法查找

    正确答案:D

  • 第19题:

    如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、哈希查找

    正确答案:C

  • 第20题:

    既希望较快的查找又便于线性表动态变化的查找方法是()。

    • A、顺序查找
    • B、折半查找
    • C、散列查找
    • D、索引顺序查找

    正确答案:D

  • 第21题:

    单选题
    既希望查找速度快又便于线性表动态变化的查找方法有()
    A

    顺序查找

    B

    折半查找

    C

    索引顺序查找

    D

    哈希法查找


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

  • 第22题:

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

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

  • 第23题:

    单选题
    如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用()查找方法。
    A

    散列

    B

    折半

    C

    分块

    D

    顺序


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

  • 第24题:

    单选题
    下面关于折半查找法的叙述中,正确的是()。
    A

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

    B

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

    C

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

    D

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


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