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

题目内容 (请给出正确答案)
填空题
以二分查找方法从长度为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.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

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

考题 单选题插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。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的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。