• 2022-05-26
    对含n个记录的有序表进行折半查找,设每个记录的查找概率相等,则平均查找长度的数量级为()。
    A: O(n)
    B: O(n)
    C: O(logn)
    D: O(1)
  • C
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/aopxmxyzmjxepjo.html

    内容

    • 0

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

    • 1

      采用折半查找方法查找长度为n的查找表,平均查找长度为( )。 A: O(nlog2n) B: O(n) C: O(log2n) D: O(n2)

    • 2

      对一个具有n个数据元素的有序表采用折半查找算法实现,查找的算法时间复杂度是( )。 A: O(1) B: O(logn) C: O(n) D: O(n^2)

    • 3

      对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。 A: O(n) B: O(1) C: O(log2n) D: O(n*n)

    • 4

      对具有n个元素的有序表采用二分查找法,则算法的时间复杂性为() A: O(n) B: O(n) C: O(1) D: O(logn)