折半(二分)查找法适用的线性表应该满足（42）的要求。A.链接方式存储、元素有序 B.链接方式存储、元素无序 C.顺序方式存储、元素有序 D.顺序方式存储、元素无序

题目
折半(二分)查找法适用的线性表应该满足（42）的要求。

A.链接方式存储、元素有序
B.链接方式存储、元素无序
C.顺序方式存储、元素有序
D.顺序方式存储、元素无序
相似考题

1.如果要求一个线性表既能较快的查找,又能适应动态变化的要求,可以采用_______查找方法。A、折半B、顺序C、分块D、散列

2.下列叙述中正确的是()。A.二分查找法只适用于顺序存储的有序线性表B.二分查找法适用于任何存储结构的有序线性表C.二分查找法适用于有序循环链表D.二分查找法适用于有序双向链表

3.若在线性表中采用折半查找法查找元素，该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构

4.● 折半（二分）查找方法对查找表的要求是（42）。（42）A.链表存储结构，元素有序排列B.链表存储结构，元素无序排列C.顺序存储结构，元素有序排列D.顺序存储结构，元素无序排列

更多“折半(二分)查找法适用的线性表应该满足（42）的要求。”相关问题

  • 第1题：

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

    A.顺序查找

    B.折半查找

    C.索引顺序查找

    D.哈希法查找


    正确答案：C

  • 第2题：

    对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

    A．N

    B．N+1

    C．N/2

    D．(N+1)/2


    正确答案：A
    解析：采用顺序查找法对长度为N的线性表进行查找，最坏情况是欲查找的是该线性表中的最后一个元素，故需比较N次。

  • 第3题：

    折半(二分)查找法适用的线性表应该满足（ ）的要求。

    A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序


    正确答案：C

  • 第4题：

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

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

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

  • 第5题：

    采用二分查找方法时，要求线性表必须是（）的线性表。


    正确答案:按关键字有序排列的顺序存储结构

  • 第6题：

    采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。


    正确答案:顺序

  • 第7题：

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

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

    正确答案:C

  • 第8题：

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

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

    正确答案:C

  • 第9题：

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

    顺序查找

    B

    折半查找

    C

    索引顺序查找

    D

    哈希法查找


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

  • 第10题：

    填空题
    顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。

    正确答案： 顺序存储和链接存储,顺序存储,按关键码有序
    解析： 暂无解析

  • 第11题：

    填空题
    采用二分查找方法时，要求线性表必须是（）的线性表。

    正确答案： 按关键字有序排列的顺序存储结构
    解析： 暂无解析

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

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

    A.顺序查找

    B.折半查找

    C.分块查找

    D.哈希查找


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

  • 第14题：

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

    A．分块查找法

    B．顺序查找法

    C．二分查找法

    D．散列表法


    正确答案：A

  • 第15题：

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

    （47）

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

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

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

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


    正确答案：D

  • 第16题：

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

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

    正确答案:C

  • 第17题：

    采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是（）的线性表。


    正确答案:按关键字有序排列

  • 第18题：

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

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

    正确答案:D

  • 第19题：

    对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列


    正确答案:错误

  • 第20题：

    顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。


    正确答案:顺序存储和链接存储；顺序存储；按关键码有序

  • 第21题：

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

    元素按值有序

    B

    采用顺序存储结构

    C

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

    D

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


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

  • 第22题：

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

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    哈希查找


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

  • 第23题：

    填空题
    采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是（）的线性表。

    正确答案： 按关键字有序排列
    解析： 暂无解析

相关内容