【单选题】【消耗次数:1】
下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()。
二叉排序树
哈夫曼树
AVL树
参考答案:
复制
纠错
相关题目
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【判断题】 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
①  正确
②  错误
【判断题】 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。()
①  正确
②  错误
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【判断题】 堆是完全二叉树,完全二叉树不一定是堆。()
①  正确
②  错误
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
随机题目
【多选题】 下列指标中,属于时点指标的是?
①  年末职工人数
②  年内新增职工人数
③  货币供应量
④  固定资产投资额
⑤  固定资产余额
【多选题】 相对指标中,属于同类现象对比的是?
①  比例相对指标
②  计划完成程度相对指标
③  比较相对指标
④  结构相对指标
⑤  强度相对指标
【单选题】 如果所有标志值的频数都减少为原来的1/10,而标志值仍然不变、那么算术平均数?
①  不变
②  扩大到10倍
③  减少为原来的1/10
④  不能预测其变化
【单选题】 次数分布中的次数是指?
①  划分各组的数量标志
②  分组的组数
③  分布在各组的单位数
④  标志变异个数
【多选题】 下列总体标志变动度的指标中,是无名数的有?
①  方差
②  全距
③  平均差系数
④  标准差
⑤  标准差系数
【多选题】 下列指标中,属于时期指标的是?
①  年末职工人数
②  资金利润率
③  产品产量
④  人均国内生产总值
⑤  销售收入
【多选题】 正确的统计分组应做到?
①  组间有差异
②  各组应等距
③  组内属同质
④  组限不应重叠
⑤  不应出现开口组
【多选题】 下列各种陈述哪些是正确的?
①  权数越大,对应组的标志值在计算平均数中起的作用越大
②  当各标志值出现的次数相同时,加权算术平均数等于简单算术平均数
③  标志变异指标的数值越大,平均数的代表性就越好
④  当总体内的次数呈对称钟形分布时,算术平均数、众数和中位数三者相等
⑤  如果两个数列的全距相同,它们的离散程度也就相同
【多选题】 属于按品质标志分组的有?
①  职工按工龄分组
②  学生按健康状况分组
③  企业按经济类型分组
④  企业按职工人数分组
⑤  人口按居住地分组
【单选题】 下列哪个是质量指标?
①  工资总额
②  平均工资
③  国民收入
④  粮食总产量