成功的二分查找算法的时问复杂度为（）。A、O（log2n）B、O（log2n）C、O（n）D、O（）

题目

成功的二分查找算法的时问复杂度为（）。

A、O（log2n）
B、O（log2n）
C、O（n）
D、O（）

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找

正确答案：A

第2题：

从二叉搜索树中查找一个元素时，其时间复杂度大致为______。

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

正确答案：C

第3题：

采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。

A、O(n2)

B、O(nlog2n)

C、O(n)

D、O(log2n)

参考答案：D

第4题：

用堆排序方法，在最坏情况下的时间复杂度为( )。

A．O(n+1)

B．O(n2)

C．O(log2n)

D．O(n log2n)

正确答案：D

第5题：

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

正确答案：A
解析：当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。

第6题：

在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。

A、O(n)

B、O(1)

C、O(n2)

D、O(log2n)

参考答案：A

第7题：

对长度为n的关键字序列进行堆排序的空间复杂度为 ( )

A．O(log2n)

B．O(1)

C．O(n)

D．O(n*log2n)

正确答案：B
解析：由于建初始堆所需的比较次数较多，所以堆排序不适宜于记录数较少的文件。堆排序是就地排序，辅助空间为0(1)，但它是不稳定的。

第8题：

●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。

(50) A．O(n)

B．O(［log2n］)

C．O(［log2］(n+1))

D．O(n2)

正确答案：A
【解析】因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)／2，故时间复杂度为O(n)。

第9题：

对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

A．O(n)

B． O(n2)

C． O(1)

D． O(log2n)

正确答案：D
解析：参见有序表采用二分查找时，算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找，并且二分法查找的效率要比顺序查找高得多。

第10题：

采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

正确答案：A

成功的二分查找算法的时问复杂度为（）。A、O（log2n）B、O（log2n）C、O（n）D、O（）

题目

相似问题和答案

更多相关问题

相关内容