二分查找算法中,待查元素找不到时需要满足的条件是()。
A.low<=high为假
B.low<=high为真
C.low=high为真
D.low<high为真
第1题:
二分查找算法要求被查找的表是键值_________.
第2题:
● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。
(39)
第3题:
第4题:
在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。
第5题:
对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。
第6题:
以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。
第7题:
在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5的元素个数是()。
第8题:
以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。
第9题:
第10题:
25
10
7
1
第11题:
第12题:
第13题:
A、5,8,10,12
B、6,9,11,12
C、4,7,9,12
D、1,4,8,12
第14题:
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。
A.无论要查找哪个元素,都是先与A[7]进行比较
B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较
第15题:
第16题:
在顺序表中查找某个元素时,需要将当前元素与要找的元素进行若干次的比较,算法经常用while循环来实现,while里面的条件是()且没找到。
第17题:
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
第18题:
在有序表A[1..12]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。
第19题:
用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()
第20题:
关于查找算法,不正确的说法是()。
第21题:
第22题:
第23题:
第24题: