【判断题】【消耗次数:1】
在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。()
①  正确
②  错误
【判断题】 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
①  正确
②  错误
【单选题】 在二叉排序树中插入一个结点的时间复杂度为()。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【简答题】 在二叉排序树中插入一个结点的时间复杂度为[填空1]。
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 中序遍历二叉排序树可以得到一个有序的序列。()
①  正确
②  错误
【单选题】 ()二叉排序树可以得到一个从小到大的有序序列。
①  先序遍历
②  中序遍历
③  后序遍历
④  层次遍历
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
随机题目
【多选题】 说出三种以上代表中国书法的字体()
①  A.楷书
②  B.隶书
③  C.行书
④  D.草书
⑤  E.篆书
【多选题】 以下属于三坟五典的是()
①  A.少昊
②  B.颛顼
③  C.高辛
④  D.唐尧
⑤  E.虞舜
【多选题】 She _______ in 2003.
①  A.married
②  B.was married
③  C.got married
④  D.married to
【多选题】 The question is very ______, everyone can answer it.
①  A.easy
②  B.difficult
③  C.simple
④  D.A.hard
【多选题】 He was on the top of the mountain,and he had ______ breathing.
①  A.problems
②  B..trouble
③  C.question
④  D.puzzle
【多选题】 以下哪些选项准确的描述了积极的相互依赖关系? ()
①  A.不同的个体存在共同目标,为此实现目标,彼此相互促进
②  B.个体感知到自己的目标的实现离不开他人目标的实现
③  C.不同的个体有着不同的目标,而每人目标的达成又需要依赖他人的某个方面,可能是要资料,可能是要技术,也可能是要设备。
④  D.为了能够更好的完成共同的任务,个体间分享各自拥有的资源,协调彼此的努力
【多选题】 下面这些建议是一些老师在实践中的总结,一些实施细节,供参考:()
①  A.如果教室空间有限,最好为每组准备好所需要的全部资料,一次性领取。各组安排一个学生负责资料的领取和送回。准备一个柜子和盒子,分门别类放置各组的东西,会加快小组开始工作的速度。
②  B.如果小组讨论会很吵,怕影响周围其他班教学,可能会去学校的开阔空间,或者借学校的大空间,如多功能会议室。如果别的老师也需要用这样的空间,而这个空间可以容下两班学生,不妨就约定一起使用,让学生的小组活动在此进行,开始的活动说明和事后的总结都回到本班教室。
③  C.对于一些动手操作的合作活动,要特别注意安全,如剪刀、火等。事先进行安全教育是必须的,最好也每组安排一个同学担任安全员,及时发现问题通报给老师。
④  D.如果是在本班进行合作学习,而合作学习的小组桌椅摆放方式不是常规的方式,那么就要训练学生快速摆放成小组活动方式,之后再快速恢复原样
【多选题】 主动就是学生愿学、乐学、会学,最后真正学会。这里的学会不仅是学会知识,更是学会方法,学会思考、质疑等。怎样才能让学生真正主动起来()
①  A.教师不包办
②  B.要给学生展示机会
③  C.需要教师在集体中树立好榜样
④  D.要调动学生的各种感官
【单选题】 骨干教师闵老师在年终的同行评测中侧分不高,很郁闷,上课时学生出一点差错他就大发雷霆,闵老师应该()
①  A.严格待生,专注教学
②  B.保持个性,坚持自我
③  C.注重反省,调试自我
④  D.迎合同事,搞好关系
【单选题】 教师李某让班里调皮的学生缴纳违纪金,以加强班级管理,该教师的做法()
①  A.合法,有助于维护班级秩序
②  B.合法,对其他人有警示作用
③  C.不合法,教师没有罚款的权利
④  D.不合法,学校才有罚款的权利