二分查找是一个有效计算平方根的办法。
第1题:
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()
A.O(N)
B.O(logN)
C.O(N*N)
D.O(N*logN)
第2题:
A、分块
B、顺序
C、二分
D、散列
第3题:
A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找
B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找
C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找
D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找
第4题:
●以下关于顺序查找和二分查找的叙述中,正确的是(42)。
(42)A.顺序查找方法只适用于采用顺序存储结构的查找表
B.顺序查找方法只适用于采用链表存储结构的查找表
C.二分查找只适用于采用顺序存储结构的查找表
D.二分查找只适用于采用循环链表存储结构的查找表
第5题:
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用( )。
A.分块查找法
B.顺序查找法
C.二分查找法
D.散列表法
第6题:
二分查找算法要求被查找的表是键值_________.
第7题:
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。
A.25
B.10
C.50
D.7
第8题:
下列叙述中正确的是()。
A.二分查找法只适用于顺序存储的有序线性表
B.二分查找法适用于任何存储结构的有序线性表
C.二分查找法适用于有序循环链表
D.二分查找法适用于有序双向链表
第9题:
查找较快,且插入和删除操作也比较方便的查找方法是
A.分块查找
B.二分查找
C.顺序查找
D.折半查找
第10题:
与顺序查找相比,二分查找有什么优势?使用二分查找的条件?