【判断题】【消耗次数: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
随机题目
【多选题】 可行性研究报告通常都是独立成册上报的,它的主要特点如下( )。
①  严格的论证性
②  预见的超前性
③  计划的严密性
④  形式的多样性
【多选题】 合同一般包括( )与签订地点、时间,正文,落款等部分。
①  标题
②  当事人名称
③  合同编号
④  违规措施
【多选题】 财经类文书按其功能性质分,可分为( )。
①  生产经营应用文
②  企业管理应用文
③  信息交流应用文
④  企业科技应用文
【多选题】 财经文书按文种分,可分为( )。
①  经济报告类文书
②  方案文书
③  合同标书类文书
④  广告说明类文书
【多选题】 经济新闻的特点主要体现在( )几个方面。
① 
② 
③ 
④ 
【单选题】 ( )是有关企业、部门或专家组对拟出台的决策、拟上马的项目,经过全面调查、分析、论证,写出的实施该决策或项目的可行性、有效性的文书。
①  合同
②  产品说明书
③  可行性报告
④  民事诉讼
【单选题】 ( )是平等主体的自然人、法人、其他组织之间设立、变更、终止民事权利义务关系的协议。
①  合同
②  产品说明书
③  可行性报告
④  民事诉讼
【单选题】 经济文书通常是以经济理论和( )为指导,以会计核算、统计报表、计划指标和调查的情况为依据。
①  现实情况
②  经济政策
③  行政命令
④  文化政策
【单选题】 ( )是新闻的一种,是指及时、迅速地对经济领域新近发生的具有一定社会意义或社会影响的事实所作的简要报道。
①  经济新闻
②  政治新闻
③  文化新闻
④  新闻纪实
【单选题】 经济活动报告中必须对所涉及的经济现象、特征、指标、数据等进行详细的说明,以此揭示经济活动的变化规律,为企业的管理者提供管理的依据,这体现了经济活动报告的( )。
①  分析性
②  说明性
③  目的性
④  实用性