【单选题】【消耗次数:1】
如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为( )。
A.哈夫曼树
B.平衡二叉树
C.二叉树
D.完全二叉树
参考答案:
复制
纠错
相关题目
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【判断题】 堆是完全二叉树,完全二叉树不一定是堆。()
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 二叉树只能用二叉链表表示。
①  正确
②  错误
随机题目
【单选题】 “教必有法”,但“教无定法”讲的是教学方法的运用必须
①  坚持以启发式为指导思想
②  做到原则性与灵活性相结合
③  做到最佳选择
④  做到优化组合
【单选题】 程序教学理论代表人物是
①  罗杰斯
②  布鲁姆
③  斯金纳
④  皮亚杰
【单选题】 下列属于三级课程的是
①  国家课程
②  地方课程
③  学校课程
④  基础型课程
【单选题】 以图片、实物、音频、视频和活动等为载体的课程资源为
①  素材性课程资源
②  学习化课程资源
③  非文字性课程资源
④  文字性课程资源
【单选题】 在具体实施国家课程和地方课程的前提下,通过对本校学生的要求进行科学评估,充分利用当地社区和学校的课程资源而开发的多样性的可供学生选择的课程是( )
①  国家课程
②  地方课程
③  学校课程
④  基础课程
【单选题】 教学原则的依据包括
①  教学原则是教学实践经验的概括和总结
②  教学原则是教学规律的反映
③  教学原则受到教学目标的制约
④  以上都是
【单选题】 关于班级授课制,下列哪种缺点最易遭受批评
①  不易发挥学生主动性和积极性
②  不利于培养学生创造能力和实践能力
③  人为割裂教学内容适应“课”的需要
④  难以照顾学生个别差异,不利于因材施教
【单选题】 把课程分为必修课程和选修课程的依据是
①  课程任务
②  课程制定者
③  课程设置的要求
④  课程管理层次
【单选题】 鸭瘟是由疱疹病毒引起的传染病,其典型病变特点是
①  肝周炎
②  心包炎
③  . 消化道形成假膜
④  肾脏尿酸盐沉积
【单选题】 下列由病毒引起的传染病是
①  禽霍乱
②  禽伤寒
③  鸡痘
④  鸭传染性浆膜炎