网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
在等概率情况下,一棵平衡树的ASL为()
A

O(1)

B

O(log2n )

C

O((log2n)2)

D

O(nlog2n)


参考答案

参考解析
解析: 暂无解析
更多 “单选题在等概率情况下,一棵平衡树的ASL为()A O(1)B O(log2n )C O((log2n)2)D O(nlog2n)” 相关考题
考题 下列有关树的说法错误的是( )。A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和C)一棵树中每个结点的度数之和与边的条数相等D)一棵树中,每个结点的度数之和等于结点总数减1

考题 设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()A.对B.错

考题 假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。

考题 折半查找所对应的判定树是一棵理想平衡树。() 此题为判断题(对,错)。

考题 二叉树与树都可以用二叉链表作为存储结构,二者的关系是( )。A.一棵树可以惟一对应一棵二叉树B.一棵二叉树惟一对应一棵树C.一棵与树对应的二叉树左子树为空D.二者没有确定的对应关系

考题 在一棵高度为5的理想平衡树中,至少含有16个结点,最多含有()个结点。A.31B.32C.30D.33

考题 在查找算法中,可用平均查找长度(记为ASL)来衡量一个查找算法的优劣,其定义为:此处Pi为表中第i个记录被查找的概率,Ci为查找第i个记录时同关键字比较的次数,n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等,即Pi=//n(i=1,2,…,n)。当表中的记录连续存储在一个一维数组中时,可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19),折半查找时的ASL为(20)。记录的关键字有序时,用二叉排序树查找记录,在最坏的情况下,ASL为(21)。当二叉排序树是一棵平衡树时,ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡,最坏的情形下需(23)次旋转。A.O(1)B.O(log2n)C.O(log2n2)D.O(nlog2n)E.O(n)

考题 下列有关树的概念错误的是A.一棵树中只有一个无前驱的结点B.一棵树的度为树中各个结点的度数之和C.一棵树中,每个结点的度数之和等于结点总数减1D.一棵树中每个结点的度数之和与边的条数相等

考题 长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。A.37/12B.62/13C.39/12D.49/13

考题 m阶B-树是一棵()。A.m叉排序树 B.m叉平衡排序树 C.m-l叉平衡排序树 D.m+l叉平衡排序树

考题 在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。

考题 设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。

考题 在一棵平衡二叉排序树中,每个结点的左子树高度与右子树高度之差的绝对值不超过()

考题 不含任何结点的空树()。A、是一棵树;B、是一棵二叉树C、是一棵树也是一棵二叉树;D、既不是树也不是二叉树

考题 折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树

考题 在表长为n的链表中进行顺序查找,它的平均查找长度为()A、ASL=nB、ASL=(n+1)/2C、ASL=√n+1D、ASL≈log2(n+1)-1

考题 一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。

考题 一棵度为2的树与一棵二叉树有何区别?

考题 在一棵平衡二叉排序树中,每个结点的平衡因子的取值范围是()。A、 -1 1B、 -2 2C、 1 2D、 0 1

考题 一棵高度为h的平衡二叉树,最少含有()个结点。A、2hB、2h-1C、2h+1

考题 一棵度为2的树与一棵二叉树有什么区别?

考题 m阶B-树是一棵()。A、m叉排序树B、m叉平衡排序树C、m-1叉平衡排序树D、m+1叉平衡排序树

考题 在等概率情况下,一棵平衡树的ASL为()A、O(1)B、O(log2n )C、O((log2n)2)D、O(nlog2n)

考题 问答题一棵度为2的树与一棵二叉树有何区别?

考题 单选题不含任何结点的空树()。A 是一棵树;B 是一棵二叉树C 是一棵树也是一棵二叉树;D 既不是树也不是二叉树

考题 问答题一棵度为2的树与一棵二叉树有什么区别?

考题 判断题折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树。( )A 对B 错