更多"试题(5)~(6)基于下面的叙述:现有关键码值分别为10、20、30、"的相关试题:
[单项选择]基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。<--->这些二叉排序树有多少棵是最佳二叉排序树()
A. 6
B. 5
C. 4
D. 3
[单项选择]―(12)基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。11.能构造出多少棵不同的二叉排序树()
A. 24
B. 14
C. 10
D. 8
[单项选择]第(11)至(12)题基于如下描述:现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序去构造二叉排序树。
能构造出多少棵不同的二叉排序树
A. 924
B. 14
C. 10
D. 8
[单项选择]现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
A. 6
B. 5
C. 4
D. 3
[单项选择]下面叙述正确的是
A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令(或语句)的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
[单项选择]第(11)至(12)题基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G。 该二叉树结点的后序序列为()
A. B、D、C、A、F、G、E
B. B、D、C、F、A、G、E
C. E、G、F、A、C、D、B
D. E、G、A、C、D、F、B