更多"二叉排序树插入操作中,新插入的结点总是以树的()结点被插入的。"的相关试题:
[单项选择]这些二叉排序树中最佳二叉排序树有
A. 6棵
B. 5棵
C. 4棵
D. 3棵
[单项选择]这些二叉排序树有多少棵是最佳二叉排序树
A. 6
B. 5
C. 4
D. 3
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
A. O(
B. O(n2)
C. O(log2
D. O(nlog2
[填空题]在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。
[单项选择]下列叙述正确的个数是( )。 1) 向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。 2) 对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3) 所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。 4) 删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树。
A. 4
B. 3
C. 2
D. 1
[单项选择]关于二叉排序树的说法,错误的是()。
A. 对二叉排序树进行中序遍历,必定得到结点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
[填空题]有关键码值为10,20,30的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出()棵不同的二叉排序树。
[单项选择]下面关于二叉排序树叙述中,正确的是( )。
A. 右结点的度大于左结点的度
B. 右子树的度大于左子树的度
C. 左子树中所有的结点的关键码值都小于该结点的关键码值
D. 右子树中所有的结点的关键码值都小于该结点的关键码值
[单项选择]二叉排序树的平均检索长度与二分法检索数量级都为
A. O(nlog2
B. O(n2)
C. O(log2
D. O(n2/4)
[单项选择]二叉排序树的平均检索长度与二分法检索的长度都是
A. O(nlog2
B. O(n2)
C. O(log2
D. O(