【判断题】【消耗次数:1】
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。()
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 在二叉排序树中插入一个结点的时间复杂度为()。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【简答题】 在二叉排序树中插入一个结点的时间复杂度为[填空1]。
随机题目
【判断题】 知识性是说明文的主要特点,是它区别于其他文体的显著标志。
①  正确
②  错误
【判断题】 从表达方式来讲,记叙文以叙述和描写为主,练习性记叙文应该兼顾这两种表达方式。
①  正确
②  错误
【单选题】 关于说明文,下列说法错误的是( )。
①  说明文的重点,往往就是该事物区别于其他事物的本质特征
②  说明文的语言讲究准确、平实
③  说明文的结构安排,应采用“总一分一总”的基本思路
④  说明性是说明文区别于其他文体的显著标志
【单选题】 关于练习性记叙文,下列说法错误的是( )。
①  关于练习性记叙文,下列说法错误的是( )。 写作的中心内容是自己的所见所闻
②  不允许虚构和加工
③  写作时经常采用第一人称
④  表现的生活现象具有个别性、偶然性和具体性
【单选题】 狭义记叙文专指在作文训练和考试中以训练、检验学生叙述、描写能力为主要目的的一种( )文体。
①  练习性
②  针对性
③  控制性
④  实践性
【单选题】 为了体现记叙文的写实的特征,写作时经常采用第( )人称,
① 
② 
③ 
④ 
【单选题】 议论文中提出观点或引出论题的部分是( )。
①  引论
②  议论文中提出观点或引出论题的部分是( ) 。 本论
③  结论
④  总论
【单选题】 下面关于教学测评的说法,正确的是( )。
①  形成性测评是在一个大的学习阶段、一个学期或整个课程终结时对学生进行的测评
②  总结性测评的结果一般只能作为有关的一种信息、资料,而不应计入学生的学业成绩
③  作文教学测评中的绝对性评价,只是把评价对象与客观标准进行比较,而不管其内部的各元素间的差别
④  在应用次数上,总结性测评一般要多于诊断性测评和形成性测评
【单选题】 在作文教学测评中,教师运用观察法测评的结果可以作为评定学生学业成绩的参考材料,但不宜作为评定成绩的直接依据,因为( )。
①  将观察法测评的结果作为评定学生学业成绩的直接依据,会使学生在同语文教师接触时产生紧张情绪,造成观察失真
②  观察测评法适用于测评不易量化的行为表现,得到的结果可靠性、精确度往往不高
③  观察测评法需要教师随时观察学生完成作文情况、课余练笔情况、参加写作社团情况、作品发表情况等,实施起来难度较大,很多教师不愿意运用它
④  观察测评法不利于全面、客观、真实地考察学生写作学习的状况
【判断题】 作文考试的阅卷工作,是整个考试工作的核心环节。
①  正确
②  错误