对于相同的关键字集,如果不同的初始序列,那么创建的平衡二叉排序树是相同的。
对于相同的关键字集,如果不同的初始序列,那么创建的平衡二叉排序树是相同的。
参考答案和解析
正确
相关考题:
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1,而入栈序列和出栈序列关系是1:n(n>=1)D.入栈序列和出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n>=1)
● 对于长度为m(m1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。(61)A. 若入栈和入队的序列相同,则出栈序列和出队序列可能相同B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C. 入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)D. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树) ,该二叉排序树的高度(层数)为 ( ) 。A. 6B. 5C. 4D. 3请帮忙给出正确答案和分析,谢谢!
以下关于TCD检测器桥流的说法,正确的是()。 A、对于不同的载气,相同TCD的桥流最大允许值是不同的B、对于不同的载气,相同TCD的桥流最大允许值是相同的C、对于不同的TCD池体温度,相同TCD的桥流最大允许值是不同的D、对于不同的TCD池体温度,相同TCD的桥流最大允许值是相同的
三相交流电是由三个()的三个按正弦规律变化的电动势(或电压、电流)构成的电源。 A.振幅和初始角相同而初始角频率不同B.频率和初始角相同而振幅不同C.振幅和频率相同而初始角不同D.振幅、频率和初始角都相同
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为______。A.6B.5C.4D.3A.B.C.D.
由同一关键字集合构造的各棵二叉排序树 ( )A.其形态不一定相同,但平均查找长度相同B.其形态不一定相同,平均查找长度也不一定相同C.其形态均相同,但平均查找长度不一定相同D.其形态均相同,平均查找长度也都相同
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。A.出队序列和出栈序列一定互为逆序B.出队序列和出栈序列一定相同C.入栈序列与入队序列一定相同D.入栈序列与入队序列一定互为逆序
在MPLS网络中,对于一台设备的标签转发表(基于全局)来说,如果有两条下一跳相同,但表项不同的路由,那么这两条不同路由报文的出标签:()A、一定相同B、一定不同C、可能相同D、以上说法都不准确
IS-95CDMA系统中,下行引导PN序列是为了区分什么?上行引导PN序列又是为了区分什么?对于下行引导PN序列,不同的基站使用相同的PN序列,但各自采用不同的时间偏置,如果两个基站的偏置系数相差10,则相差的PN码元数为多少?偏置时间是多少?
单选题三相交流电是由()的三个按正弦规律变化的电动势(或电压、电流)构成的电源。A振幅和初始角相同而初始角频率不同B频率和初始角相同而振幅不同C振幅和频率相同而初始角不同D振幅、频率和初始角都相同
判断题中序周游(遍历)平衡的二叉排序树,可得到最好排序的关键码序列。A对B错