【单选题】【消耗次数:1】
下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()。
二叉排序树
哈夫曼树
AVL树
参考答案:
复制
纠错
相关题目
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【判断题】 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
①  正确
②  错误
【判断题】 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。()
①  正确
②  错误
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【判断题】 堆是完全二叉树,完全二叉树不一定是堆。()
①  正确
②  错误
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
随机题目
【多选题】 在组距数列中,组中值
①  上限和下限之间的中点数值
②  用来代表各组标志值的平均水平
③  在开放式分组中无法确定
④  就是组平均数
⑤  在开放式分组中,可以参照相邻组的组距来确定
【多选题】 时点指标的特点有( )
①  可以连续计数
②  只能间数计数
③  数值的大小与时期长短有关
④  数值可以直接相加
⑤  数值不能直接相加
【多选题】 加权算术平均数的大小受哪些因素的影响( )
①  受各组频率和频数的影响
②  受各组标志值大小的影响
③  受各组标志值和权数的共同影响
④  只受各组标志值大小的影响
⑤  只受权数的大小的影响
【多选题】 以下属于离散变量的有( )
①  进口的粮食数量
②  洗衣机台数
③  每千人医院床位数
④  人均粮食产量
⑤  城乡集市个数
【多选题】 中位数是( )
①  由标志值在数列中所处位置决定的
②  根据标志值出现的次数决定的
③  总体单位水平的平均值
④  总体一般水平的代表值
⑤  不受总体中极端数值的影响
【判断题】 对某市工程技术人员进行普査,该市工程技术人员的工资收入水平是数M标志。
①  正确
②  错误
【判断题】 我国的人口普査每十年进行一次,因此它是一种连续性调査方法。
①  正确
②  错误
【判断题】 在全国工业普査中,全国企业数是统计总体,每个工业企业是总体单位。
①  正确
②  错误
【判断题】 国民收入中积累额与消费额之比为1: 3,这是一个比较相对指标。
①  正确
②  错误
【判断题】 社会经济统计工作的研究对象是社会经济现象总体的数S方面。
①  正确
②  错误