早教吧 育儿知识 作业答案 考试题库 百科 知识分享
创建时间 资源类别 相关度排序
共找到 24 与平均检索长度 相关的结果,耗时14 ms rss sitemap
对包含n个元素的散列表进行检索,平均检索长度( )。A)为0(log2n)B)为0(n)C)为0(n﹡log2n)D)不直接依赖于n
对包含n个元素的散列表进行检索,平均检索长度为( )。A.O(log2n)B.O(n)C.O(n*l og2n)D.不直接依赖于n
对包含n个元素的散列表进行检索,平均检索长度( )。A.为O(log2n)B.为O(n)C.为O(n log2n) D.不直接依赖于n
满足下列条件的二叉树( ),才能称为AVL树。A.平均检索长度最小B.右结点的度大于左结点的度C.除了最下面的一层可以不满外,其他各层都是充满的D.任一结点的平衡因子均取值为-1或0或1的二叉树排序数
以下方法中量级不为O(log2n)的是( )。 A.散列法检索B.二分法检索C.二叉排序树的平均检索长度 D.平衡二叉排序树的检索长度
对包含n个元素的散列表进行检索,平均检索长度________。A.为O(log2n)B.为O(n)C.为O(n*log2n)D.不直接依赖于n
设平衡二叉排序树(AVL树)的节点个数为n,则其平均检索长度为A.O(1)B.O(log2n)C.O(n)D.O(n log2n)
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1)B.O(10g2n)C.O(n)D.O(nlog2n)
二叉排序树的平均检索长度与二分法检索的长度都是A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n)
把平均检索长度最小的二叉排序树称作【 】。