二分查找是一个有效计算平方根的办法。

题目

二分查找是一个有效计算平方根的办法。

相似考题

1.在索引顺序表中查找一个元素,可用的且最快的方法是()。A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找

2.使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

3.二分查找算法要求被查找的表是键值_________．

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

更多“二分查找是一个有效计算平方根的办法。”相关问题

  • 第1题：

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

    A、分块

    B、顺序

    C、二分

    D、散列


    参考答案：A

  • 第2题：

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

    A．分块查找法

    B．顺序查找法

    C．二分查找法

    D．散列表法


    正确答案：A

  • 第3题：

    ●以下关于顺序查找和二分查找的叙述中，正确的是(42)。

    (42)A．顺序查找方法只适用于采用顺序存储结构的查找表

    B．顺序查找方法只适用于采用链表存储结构的查找表

    C．二分查找只适用于采用顺序存储结构的查找表

    D．二分查找只适用于采用循环链表存储结构的查找表


    正确答案：C

  • 第4题：

    对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。


    正确答案:7

  • 第5题：

    在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。


    正确答案:5

  • 第6题：

    分块查找的时间效率（）。

    • A、低于二分查找
    • B、高于顺序查找而低于二分查找
    • C、高于顺序查找
    • D、低于顺序查找而高于二分查找

    正确答案:B

  • 第7题：

    关于查找算法，不正确的说法是（）。

    • A、二分查找法是一种高效的查找方法
    • B、二分查找法可以查找所有数据
    • C、二分查找时每次都与中点数据比较
    • D、二分查找只能应用在有序排列的数据中

    正确答案:B

  • 第8题：

    非正弦交流电的有效值指（）。

    • A、各次谐波有效值平方和的平方根
    • B、各次谐波有效值的平方根
    • C、一个周期内的平均值
    • D、一个周期内绝对值的平均值

    正确答案:A

  • 第9题：

    判断题
    二分查找是一个有效计算平方根的办法。
    A

    对

    B

    错


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

  • 第10题：

    填空题
    以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。

    正确答案： O（log2n）
    解析： 暂无解析

  • 第11题：

    填空题
    在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。

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

  • 第12题：

    单选题
    分块查找的时间效率（）。
    A

    低于二分查找

    B

    高于顺序查找而低于二分查找

    C

    高于顺序查找

    D

    低于顺序查找而高于二分查找


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

  • 第13题：

    二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。

    A．25

    B．10

    C．50

    D．7


    正确答案：D

  • 第14题：

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

    A.分块查找

    B.二分查找

    C.顺序查找

    D.折半查找


    正确答案：B

  • 第15题：

    与顺序查找相比，二分查找有什么优势？使用二分查找的条件？


    正确答案:对于大数据量中进行查找时二分查找比顺序查找效率高得多；条件是已排序的数组。

  • 第16题：

    以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。


    正确答案:37/12

  • 第17题：

    以二分查找方法查找一个线性表时，此线性表必须是（）存储的（）表。


    正确答案:顺序；有序

  • 第18题：

    以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。


    正确答案:O（log2n）

  • 第19题：

    非正弦交流电的有效值指（）。

    • A、各次谐波有效值平方和的平方根；
    • B、各次谐波有效值和的平方根；
    • C、一个周期内的平均值；
    • D、一个周期内绝对值的平均值。

    正确答案:A

  • 第20题：

    问答题
    与顺序查找相比，二分查找有什么优势？使用二分查找的条件？

    正确答案： 对于大数据量中进行查找时二分查找比顺序查找效率高得多；条件是已排序的数组。
    解析： 暂无解析

  • 第21题：

    填空题
    用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）

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

  • 第22题：

    填空题
    对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。

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

  • 第23题：

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

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

相关内容