答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设序列长度为n 在最坏情况下时间复杂度为O(log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找

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

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

在长度为n的有序线性表中进行二分查找。在最坏的情况下，需要的比较次数为【2】。

答案解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较次。

答案解析
对有n个记录的表作快速排序在最坏情况下算法的时间复杂度是（)A. O（n)B. O（n2)C

答案解析
从具有n个结点的二叉查找树中查找一个元素时在最坏情况下进行成功查找的时间复杂度为（51)。A．O

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

答案解析
若目标串的长度为n 模式串的长度为[n/3] 则执行模式匹配算法时在最坏情况下的时间复杂度是()。A.

答案解析
用堆排序方法在最坏情况下的时间复杂度为()。A.O(n+1)B.O(n2)C.O(log2n)D.O(n log2n)

答案解析