对于相同的关键字集,如果不同的初始序列,那么创建的二叉排序树也不相同。
对于相同的关键字集,如果不同的初始序列,那么创建的二叉排序树也不相同。
参考答案和解析
正确
相关考题:
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树) ,该二叉排序树的高度(层数)为 ( ) 。A. 6B. 5C. 4D. 3请帮忙给出正确答案和分析,谢谢!
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为______。A.6B.5C.4D.3A.B.C.D.
由同一关键字集合构造的各棵二叉排序树 ( )A.其形态不一定相同,但平均查找长度相同B.其形态不一定相同,平均查找长度也不一定相同C.其形态均相同,但平均查找长度不一定相同D.其形态均相同,平均查找长度也都相同
质量相等的两质点,若它们在一般位置的受力图相同,所选的坐标形式相同,则它们的运动微分方程()A、必然相同;B、也可能不相同;C、只有在运动初始条件相同的条件下才会相同;D、在运动初始条件相同时也可能不相同。
737-800主轮轮毂安装时的初始与最终力矩值与737-300/400的相同吗()A、初始与最终力矩值都相同B、初始力矩值相同,最终力矩值不相同C、初始力矩值不相同,最终力矩值相同D、初始与最终力矩值都不相同
判断题同一矿物有不同的颜色,那么其条痕也不相同。A对B错