对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（)。A．O(n)B．O(n2)C．O(1)D．O(logn)

对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（)。

A．O(n)

B．O(n2)

C．O(1)

D．O(logn)

参考答案和解析
O(log2n)

相关考题：

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)
查看答案
在长度为n的有序表中折半查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)
查看答案
利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)
查看答案
对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。A．O(n)B． O(n2)C． O(1)D． O(log2n)
查看答案
● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。（39）
查看答案
二分查找一个具有n个元素的有序表，其时间复杂度为______。A．O(n)B．O(n2)C．O(log2n)D．(nlog2n)
查看答案
对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。A、n-1B、n/2C、（log2n）-1D、（log2n）+1
查看答案
下面关于折半查找法的叙述中，正确的是（）。A、只要线性表中元素按值有序排列，就可以采用折半查找B、只要线性表采用顺序存储结构，就可以采用折半查找C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
查看答案
对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
查看答案
长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
查看答案
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。A、 O（n）B、 O（n2）C、 O（1）D、 O（log2n）
查看答案
对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。A、 3B、 4C、 5D、 6
查看答案
数据结构与算法里，时间复杂度是O（n*n）的算法是（）。A、简单选择排序B、顺序查找C、折半查找D、快速排序
查看答案
数据结构与算法里，O（n）是以下哪种算法的复杂度（）。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素
查看答案
能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
查看答案
以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
查看答案
问答题我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。
查看答案
单选题对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。AO（n）BO（n2）CO（log2n）DO（1）
查看答案
单选题数据结构与算法里，时间复杂度是O（n*n）的算法是（）。A简单选择排序B顺序查找C折半查找D快速排序
查看答案
填空题以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
查看答案
判断题能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。A对B错
查看答案
单选题对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）AO（n）BO（n2）CO（1）DO（log2n）
查看答案
单选题对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。A 3B 4C 5D 6
查看答案
多选题数据结构与算法里，O（n）是以下哪种算法的复杂度（）。A顺序查找B顺序表删除元素C顺序表插入元素D单链表查找第i个元素
查看答案
填空题对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
查看答案
填空题长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
查看答案
单选题下面关于折半查找法的叙述中，正确的是（）。A只要线性表中元素按值有序排列，就可以采用折半查找B只要线性表采用顺序存储结构，就可以采用折半查找C线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D在链表中也可以采用折半查找
查看答案
单选题对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。A O（n）B O（n2）C O（1）D O（log2n）
查看答案
热门标签