更多"设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级"的相关试题:
[单项选择]设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为________。
A. O(1)
B. O(log2n)
C. O(n)
D. O(nlog2n)
[单项选择]设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
A. O(1)
B. O(10g2n)
C. O(n)
D. O(nlog2n)
[单项选择]设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为( )。
A. O(1)
B. O(log2n)
C. O(n)
D. O(nlog2n)
[单项选择]在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。
A. 2x+y-1
B. 2x+y
C. 2x+y+1
D. 不能确定
[单项选择]在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为
A. 4
B. 5
C. 6
D. 7
[单项选择]在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是( )。
A. 顺序查找
B. 二分法
C. 利用二叉搜索树
D. 利用哈希(hash)表
[单项选择]在完全二叉树中除最下面一层外，每一层结点个数是上一层结点个数的
A. 1倍
B. 2倍
C. 3倍
D. n倍
[单项选择]已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是（）。
A. 115
B. 116
C. 1895
D. 1896
[单项选择]下面关于二叉树的叙述正确的是 。
A) 一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B) 一棵二叉树中的结点个数大于0
C) 二叉树中任何一个结点要么是叶，要么恰有两个子女
D) 二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
[填空题]从有n个结点的顺序表中删除一个结点平均需要移动的结点个数是______。
[单项选择]已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )
A. O
B. 1
C. 48
D. 49
[单项选择]若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是( )。
A. 9
B. 11
C. 15
D. 不确定
[填空题]设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，．则T中叶子结点的个数是 【3】 。
