更多"[单选题]设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间"的相关试题:
[单选题]设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(log2n)
[单选题]在二叉排序树中插入一个结点最坏情况下的时间复杂度为( )。
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)
[单选题]二叉排序树中左子树上所有结点的值均( )根结点的值。
A.<
B.>
C.=
D.!=
[单选题]在二叉排序树中插入一个关键字值的平均时间复杂度为( )。
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
[单选题]对二叉排序树进行( ),可以得到各结点键值的递增序列。
A.先根遍历
B.中根遍历
C.层次遍历
D.后根遍历