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

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)

B.O(logN)

C.O(N*N)

D.O(N*logN)


正确答案:B

第2题:

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

A、分块

B、顺序

C、二分

D、散列


参考答案:A

第3题:

在索引顺序表中查找一个元素,可用的且最快的方法是()。

A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找

B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找

C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找

D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找


参考答案:C

第4题:

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

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

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

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

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


正确答案:C

第5题:

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

A.分块查找法

B.顺序查找法

C.二分查找法

D.散列表法


正确答案:A

第6题:

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


正确答案:
有序的顺序表

第7题:

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

A.25

B.10

C.50

D.7


正确答案:D

第8题:

下列叙述中正确的是()。

A.二分查找法只适用于顺序存储的有序线性表

B.二分查找法适用于任何存储结构的有序线性表

C.二分查找法适用于有序循环链表

D.二分查找法适用于有序双向链表


正确答案:A

第9题:

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

A.分块查找

B.二分查找

C.顺序查找

D.折半查找


正确答案:B

第10题:

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


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