网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

参考答案

更多 “以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。” 相关考题
考题 采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。 A、O(n2)B、O(nlog2n)C、O(n)D、O(log2n)
查看答案
考题 使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)
查看答案
考题 在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
查看答案
考题 利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)
查看答案
考题 若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
查看答案
考题 对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
查看答案
考题 ● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。（39）
查看答案
考题 采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O(n)B．O(log2n)C．O(n2)D．O(nlog2n)
查看答案
考题 二分查找一个具有n个元素的有序表，其时间复杂度为______。A．O(n)B．O(n2)C．O(log2n)D．(nlog2n)
查看答案
考题 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。A（n-1）/2B（n+1）/2CnDn/2
查看答案
考题 对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
查看答案
考题 以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。A、nB、n/2C、（n+1）/2D、（n-1）/2
查看答案
考题 以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
查看答案
考题 在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。
查看答案
考题 以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）
查看答案
考题 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。A、（n-1）/2B、（n+1）/2C、nD、n/2
查看答案
考题 单选题插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。A 二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）B 二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）C 二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）D 二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
查看答案
考题 填空题用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）
查看答案
考题 单选题在长度为n的线性表中查找值为x的数据元素的时间复杂度为：（）。A O（0）B O（1）C O（n）D O（n2）
查看答案
考题 填空题以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
查看答案
考题 填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 填空题以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
查看答案
考题 填空题在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。
查看答案
考题 填空题以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
热门标签
最新试卷