二分查找算法中,待查元素找不到时需要满足的条件是()。A.low<=high为假B.low<=high为真C.low=high为真D.low<high为真

二分查找算法中,待查元素找不到时需要满足的条件是()。

A.low<=high为假

B.low<=high为真

C.low=high为真

D.low<high为真


参考答案和解析
low<=high 为假

相关考题:

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

对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次数越少B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.查找元素所需的比较次数与元素的位置无关D.元素位置越靠近序列后端,查找该元素所需的比较次数越少

针对二分查找算法,假设一个有序数组有136个元素,那么要查找到第10个元素,需要比较的元素为()A.68,34,17,9,13,11,10B.68,34,17,8,12,10C.69,35,18,10D.68,34,18,9,13,11,10

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

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

在有序表A[112]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。 A、5,8,10,12B、6,9,11,12C、4,7,9,12D、1,4,8,12

● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。(39)

在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。A.无论要查找哪个元素,都是先与A[7]进行比较B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较

用递归算法实现n个相异元素构成的有序序列的二分查找,采用一个递归工作栈时,该栈的最小容量应为()。

在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,向下取 整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。 A.a[6]、 a[7]、 a[8]、 a[9] B.a[6]、a[9] C. a[6]、 a[7]、 a[9] D.a[6]、 a[8]、 a[9]

在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。

在顺序表中查找某个元素时,需要将当前元素与要找的元素进行若干次的比较,算法经常用while循环来实现,while里面的条件是()且没找到。

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

设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。A、25B、10C、7D、1

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

在有序表A[1..12]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。

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

用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()

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

关于查找算法,不正确的说法是()。A、二分查找法是一种高效的查找方法B、二分查找法可以查找所有数据C、二分查找时每次都与中点数据比较D、二分查找只能应用在有序排列的数据中

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

填空题在顺序表中查找某个元素时,需要将当前元素与要找的元素进行若干次的比较,算法经常用while循环来实现,while里面的条件是()且没找到。

单选题设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。A25B10C7D1

填空题在有序表A[1..12]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。

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

填空题以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。

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

填空题在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。