将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目)()A.对B.错

题目内容（请给出正确答案）

将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目)()

A.对

B.错

参考答案

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

查看答案

考题设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(n log2n)

查看答案

考题设平衡的二叉排序树(AVL树）的结点个数为n,则其平均检索长度为A．OB．O(log2n)C．O(n)D．O(nlog2n)

查看答案

考题设平衡的---X排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)

查看答案

考题设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为________。A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)

查看答案

考题设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为 ______。A．O(1)B．0(log2n)C．O(n)D．0(nlog2n)

查看答案

考题设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为( )。A．O(1)B．O(log2n)C．O(n)D．O(n log2n])

查看答案

考题 3、将线性表中的数据元素组织成AVL树，其优点之一是总能保证平均搜索长度均为logn量级（n为线形表中的元素个数）

查看答案

考题将长度为n的元素序列组织成AVL树时，无论序列如何排列，总能保证树的ASL为log2（n)的量级。

查看答案

热门标签