下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个节点,按所有可能的插入顺序去构造二叉排序树。
能构造出多少棵不同的二叉排序树?______。
A.24
B.14
C.10
D.8
第1题:
下列问题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
能构造出多少棵不同的二叉排序树?
A.924
B.14
C.10
D.8
第2题:
现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序构造二叉排序树,能构造__________不同的二叉排序树。
第3题:
在顺序表(10,20,30,40,50,60,70)中,用二分(折半)查找法查找关键码值20,需做的关键码比较次数为_____。
第4题:
下列问题是基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
能构造出多少棵不同的二叉排序树?
A.24
B.14
C.10
D.8
第5题:
如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为 。 (请不要用分数表示)