[单项选择]设平衡二叉排序树(AVL树) 的节点个数为n，则其平均检索长度为
A. O(1)
B. O(log₂n)
C. O(n)
D. O(nlog₂n)

更多"设平衡二叉排序树(AVL树) 的节点个数为n，则其平均检索长度为"的相关试题:

[单项选择]设平衡的二叉排序树(AVL树) 的结点个数为n，则其平均检索长度为
A. O(1) B) O(log₂n) C) O(n) D) O(nlog₂n)

[填空题]一个节点的子节点个数称为该节点的【1】。

[填空题]若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【4】。

[单项选择]一个具有767个节点的完全二叉树，其叶节点个数为（）。
A. 383
B. 384
C. 385
D. 386

[单项选择]一个具有767个节点的完全二叉树，其叶子节点个数为（）。
A. 383
B. 384
C. 385
D. 386

[填空题]从有n个节点的顺序表中删除一个节点平均需要移动的节点个数是______。

[填空题]已知一棵含有n个节点的树中，只有度为k的节点和度为0的叶子节点，则该树中含有的叶子节点个数为______。

[填空题]在树中，一个节点的直接子节点的个数称为该节点的【5】 .

[填空题]在深度为7的满二叉树中，度为2的节点个数为______。

[单项选择]设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。
A. 8
B. 7
C. 6
D. 5

[单项选择]设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为n，森林F中第一棵树的节点个数是
A. m-n-1
B. n+1
C. m-n+1
D. m-n

[填空题]设树的T的度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子节点的个数是【4】

[单项选择]对包含n个元素的散列表进行检索，平均检索长度为
A. O(log₂n)
B. O(n)
C. O(nlog₂n)
D. 不直接依赖于n

[单项选择]对包含n个元素的散列表进行检索，平均检索长度( )。
A. 为O(log₂n)
B. 为O(n)
C. 为O(n log₂n)
D. 不直接依赖于n

[单项选择]对包含n个关键码的散列表进行检索，平均检索长度为( )。
A. O(log n)
B. O(n)
C. O(nlog n)
D. 不直接依赖于n

[单项选择]设森林F中有三棵树T1、T2、T3，节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A. m1
B. m1+m2
C. m1+m2+m3
D. m2+m3

[单项选择]对含有n个元素的散列表进行检索，平均检索长度为______。
A. O(n²)
B. O(nlog₂n)
C. O(log₂n)
D. 不直接依赖于n

我来回答:

提交