以下方法中量级不为O（log2n）的是（ ）。 A．散列法检索B．二分法检索C．二叉排序树的平均检索长度 D．平衡二叉排序树的检索长度

题目

以下方法中量级不为O（log2n）的是（ ）。 A．散列法检索B．二分法检索C．二叉排序树的平均检索长度 D．平衡二叉排序树的检索长度

相似考题

1.对包含n个元素的散列表进行检索，平均检索长度________。A．为O(log2n)B．为O(n)C．为O(n*log2n)D．不直接依赖于n

2.对包含n个元素的散列表进行检索，平均检索长度为（ ）。A．O（log2n）B．O（n）C．O（n*l og2n）D．不直接依赖于n

3.对包含n个元素的散列表进行检索，平均检索长度（ ）。A．为O（log2n）B．为O（n）C．为O（n log2n） D．不直接依赖于n

4.二叉排序树的平均检索长度与二分法检索数量级都为A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n2/4)

更多“以下方法中量级不为O(log2n)的是( )。 A.散列法检索B.二分法检索C.二叉排序树的平均检索长度 D.平 ”相关问题

  • 第1题：

    对包含n个元素的散列表进行检索，平均检索长度

    A．为O(log2n)

    B．为O(n)

    C．为O(nlog2n)

    D．不直接依赖于n


    正确答案：D
    解析：散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h (k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的一个重要特征是平均检索长度不直接依赖于元素个数，而是随负载因子的增大而增大。

  • 第2题：

    对包含N个元素的散列表进行检索，平均检索长度________

    A.为o(log2N)

    B.为o(N)

    C.不直接依赖于N

    D.上述三者都不是


    正确答案：C

  • 第3题：

    对包含n个元素的散列表进行检索，平均检索长度为

    A．为O(log2n)

    B．为O(n)

    C．为O(n*log2n)

    D．不直接依赖于n


    正确答案：D
    解析：由于散列表的一个重要特征是平均检索长度不直接依赖于元素个数n。平均检索长度不随表中元素增加而增加，而是随负载因子增大而增加。

  • 第4题：

    二叉排序树的平均检索长度与二分法检索的长度都是

    A．O(nlog2n)

    B．O(n2)

    C．O(log2n)

    D．O(n)


    正确答案：C
    解析：二叉排序树的平均检索长度与二分法检索的长度都是O(log2n)。

  • 第5题：

    对包含n个元素的散列表进行检索，平均检索长度

    A．为O(log2n)

    B．为O(n)

    C．为O(n*log2n)

    D．不直接依赖于n


    正确答案：D
    解析：本题考核有关数据结构中线性表查找的基本概念与知识，参考2.5.1“线性表查找”。散列表是线性表查找的一种方法。这种方法的一个特点是，平均检索长度不直接依赖于元素的个数。元素的个数增加，其平均检索长度并不增加，而与负载因子有关。所以，本题的答案是D。

相关内容