【判断题】【消耗次数:1】
哈夫曼树中没有度数为1的结点。()
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
【判断题】 哈夫曼树的总结点个数(多于1时)不能为偶数。
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
①  A.18
②  B.28
③  C.19
④  D.29
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【判断题】 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
①  正确
②  错误
随机题目
【多选题】 古希腊著名的文艺理论家有( )。
①  柏拉图
②  亚里士多德
③  卢克莱修
④  奥维德
【单选题】 《伊利亚特》的主题是
①  战争
②  和平
③  自由
④  平等
【判断题】 薄伽丘被誉为“人文主义之父”,其抒情诗集《歌集》,抒发了对女友罗拉的真挚爱情。
①  正确
②  错误
【判断题】 《神曲》主要的艺术特色是象征性。
①  正确
②  错误
【判断题】 《俄瑞斯忒斯》的作者是索福克勒斯。
①  正确
②  错误
【多选题】 为莎士比亚创作和演出活动奠定基础的“大学才子”主要有( )。
①  李利
②  基德
③  龙沙
④  马洛
【多选题】 人文主义的主要内容有( )。
①  用人权反对神权
②  用个性解放反对禁欲主义
③  用理性反对蒙昧主义
④  拥护中央王权,反对封建割据
【单选题】 莎士比亚最具有社会讽刺意义作品的是
①  《仲夏夜之梦》
②  《威尼斯商人》
③  《无事生非》
④  《驯悍记》
【单选题】 下面哪一位神是宙斯的兄弟?
①  阿波罗
②  赫淮斯托斯
③  波赛东
④  阿瑞斯
【判断题】 《奥赛罗》的女主人公是考狄利娅,苔丝德蒙娜是《李尔王》中的人物。
①  正确
②  错误