答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【简答题】【消耗次数：1】
在二叉排序树中插入一个结点的时间复杂度为[填空1]。
参考答案：
复制
纠错
相关题目
【单选题】 在二叉排序树中插入一个结点的时间复杂度为（）。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
查看完整题目与答案
【简答题】 在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
查看完整题目与答案
【单选题】 在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
①  O(n)
②  O(1og2n)
③  O(nlog2n)
④  O(n2)
查看完整题目与答案
【单选题】 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
查看完整题目与答案
【单选题】 从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（ ）。
①  O(n)
②  O(1)
③  O(log2（n）)
④  O(n的平方)
查看完整题目与答案
【单选题】 从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。
①  O(n)
②  O(1)
③  O(log2（n）)
④  O(n的平方)
查看完整题目与答案
【判断题】 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
①  正确
②  错误
查看完整题目与答案
【判断题】 中序遍历二叉排序树可以得到一个有序的序列。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 在满二叉树中，存在度为1的结点。
①  正确
②  错误
查看完整题目与答案
随机题目
【单选题】 9.课堂教学中最基本的情绪因素不包括那个？
①  好奇
②  兴趣
③  愉快
④  伤心
查看完整题目与答案
【单选题】 8.基于学习策略学习的特点，托马斯和罗瓦提出了一套适用于具体学习方法的有效学习原则，不包括？
①  A.特定性
②  B.生成性
③  C.有效的监控
④  D.学习氛围
查看完整题目与答案
【单选题】 7.学生不良品德的类型，以下不包括哪一个？
①  过失型
②  品德不良型
③  攻击型
④  忧郁型
查看完整题目与答案
【单选题】 9.动机总是表现出与其他心理现象截然不同的心理特征，以下错误的是？
①  启动性
②  方向性
③  持久性
④  稳定性
查看完整题目与答案
【单选题】 7.品德心理结构的特点，以下不正确的是？
①  品德心理结构的统一性
②  品德心理结构的矛盾性
③  品德心理结构的独立性
④  品德心理结构的差异性
查看完整题目与答案
【单选题】 8.记忆过程中的精加工策略错误的是？
①  A.位置记忆法
②  B.首字联词法
③  C.画线法
④  D.意义识记
查看完整题目与答案
【单选题】 8.直接影响学生掌握和运用学习策略的主要外部因素是？
①  A.学习策略训练
②  B.教师日常的教学方法
③  B.学生的认知发展水平
④  D.学生原有的知识经验
查看完整题目与答案
【单选题】 7.学生良好品德培养的心理学技术，哪种是学生良好品德培养的常用方法？
①  说服
②  角色扮演
③  榜样学习
④  奖励、惩罚
查看完整题目与答案
【单选题】 9.一个具体行为的发生，有一个直接结果跟随这个行为，这导致了这个行为在将来被加强了。这属于什么强化？
①  经典性条件反射理论的强化
②  操作性条件反射理论的强化
③  社会学习理论的强化
④  习惯性条件反射理论的强化
查看完整题目与答案
【判断题】 9.好奇是主要的正性情绪之一，是个体力求认识、探求某种事物的心理倾向。
①  正确
②  错误
查看完整题目与答案