【判断题】【消耗次数: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
随机题目
【判断题】 r>0表示正相关。
①  正确
②  错误
【判断题】 统计表中线条不包括斜线和竖线。
①  正确
②  错误
【判断题】 表示连续性资料频数分布的图可以选择直方图。
①  正确
②  错误
【判断题】 在编制统计表时,要求标目清晰,其中横标目表示观察对象,位于统计表的上方
①  正确
②  错误
【判断题】 在绘制统计表时,如果数据缺失,填写“0”。
①  正确
②  错误
【判断题】 所有统计表均要求有备注。
①  正确
②  错误
【判断题】 卡方检验室一种参数检验方法。
①  正确
②  错误
【判断题】 图示7岁女童身高与体重的关系,宜绘制散点图。
①  正确
②  错误
【判断题】 P0.1的事件称为小概率事件
①  正确
②  错误
【判断题】 当自由度趋向无穷大,且π不接近于0也不接近于1时,二项分布趋向于t分布。
①  正确
②  错误