使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。A.nB.[log2n]-1C.n/2D.[log2n]+1
对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。A.O(n)B. O(n2)C. O(1)D. O(log2n)
● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。(39)
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.log2(n-1)C.log2nD.log2(n+1)
顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
二分查找一个具有n个元素的有序表,其时间复杂度为______。A.O(n)B.O(n2)C.O(log2n)D.(nlog2n)
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序存储结构C.据元素按值有序,并且采用顺序存储结构D.据元素按值有序,并且采用链式存储结构
用递归算法实现n个相异元素构成的有序序列的二分查找,采用一个递归工作栈时,该栈的最小容量应为()。
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。A、n-1B、n/2C、(log2n)-1D、(log2n)+1
对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。
以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。
在有序表A[1..12]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。A、 O(n)B、 O(n2)C、 O(1)D、 O(log2n)
用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()
使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最佳情况下,搜索的时间复杂性为O(),在最坏情况下,搜索的时间复杂性为O()。
以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。
对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为()的值向下取整再加1。A、log2(n+1)B、n/2C、log2nD、(n+1)/2
单选题对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为()的值向下取整再加1。Alog2(n+1)Bn/2Clog2nD(n+1)/2
填空题用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()
填空题使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最佳情况下,搜索的时间复杂性为O(),在最坏情况下,搜索的时间复杂性为O()。
填空题以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。
单选题对具有n个元素的有序表采用二分查找法,则算法的时间复杂性为()AO(n)BO(n2)CO(1)DO(log2n)
填空题在有序表A[1..12]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。
填空题对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。
单选题对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。A O(n)B O(n2)C O(1)D O(log2n)