导航:题目详情 | 答案解析 | 相关问题 | 最新问题 以下方法中量级不为O(log2n)的是()。 A.散列法检索B.二分法检索C.二叉排序树的平均检索长度 D.平 计算机 2018-06-05 13:16:51 长度,方法 已帮助 人 以下方法中量级不为O(log2n)的是()。 A.散列法检索B.二分法检索C.二叉排序树的平均检索长度 D.平衡二叉排序树的检索长度 热搜:以下关于胰岛素的保存方法错误的是 答案解析 难度★★☆ 搜索 参考答案:C散列法的平均检索长度不依赖于n,它与负载因子有关,负载因子越大,检索时需要比较的次数就愈多 相关问题 1、在二叉排序树中插入一个结点的时间复杂度为()。A O(1)B O(n)C O(log2n)D O(n) 2017-05-19 2、对n个元素采用二路归并排序 其中归并的趟数是()。A.[log2n]B.nC.O(n²)D.[log2n]+1 2017-07-18 3、冒泡排序的时间复杂度为A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n) 2018-05-22 4、对包含n个元素的散列表进行检索 平均检索长度()。A.为O(log2n)B.为O(n)C.为O(n log2n) D.不直接 2018-06-02 5、建立一个长度为n的有序单链表的时间复杂度为()A O(n)B O(1)C O(n2)D O(log2n) 2019-06-06 6、证明任一结点个数为n的二叉树的高度至少为O(log2n)。 2020-08-22