更多"在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵"的相关试题:
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
A. O(
B. O(n(上标)2)
C. O(log(下标)2
D. O(nlog(下标)2
[单项选择]这些二叉排序树有多少棵是最佳二叉排序树()
A. 6
B. 5
C. 4
D. 3
[单项选择]有关键码值为10,20,30的三个结点,按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树?()
A. 4
B. 5
C. 6
D. 7
[单项选择]基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。<--->这些二叉排序树有多少棵是最佳二叉排序树()
A. 6
B. 5
C. 4
D. 3
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
A. O(1)
B. O(n)
C. O(n2)
D. O(10g2n)
[单项选择]堆排序属于一种选择排序,其时间复杂性为 _______。
A. 0(1)
B. 0(nlog2
C. 0(
D. 0(n2)
[单项选择]设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是 (24) 。
A. f>=c
B. c>f
C. f=2k-1
D. c>2k-1
[单项选择]下面关于二叉排序树叙述中,正确的是
A. 右结点的度大于左结点的度
B. 右子树的度大于左子树的度
C. 左子树中所有的结点的关键码值都小于该结点的关键码值
D. 右子树中所有的结点的关键码值都小于该结点的关键码值
[单项选择]二叉排序树的平均检索长度为( )。
A. O(
B. O(n2)
C. O(log2
D. O(nlog2
[单项选择]二叉排序树的平均检索长度与二分法检索的长度都是
A. O(nlog2n)
B. O(n2)
C. O(log2n)
D. O(n)