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

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

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(NN)D.O(Nl

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)

B.O(logN)

C.O(N*N)

D.O(N*logN)

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

参考答案

您可能感兴趣的试题

在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整)。那么以下叙述中，错误

答案解析
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的

答案解析
已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找

答案解析
已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找

答案解析
若有18个元素的有序表存放在一维数组A[19]中第一个元素放A[1]中现进行二分查找则查找A[3]的

答案解析
已知一个有序表为(13 18 24 35 47 50 62 83 90 115 134) 当使用二分法查找值为90的元素时查找成

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

答案解析