【单选题】【消耗次数:1】
设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
99
100
101
102
参考答案:
复制
纠错
相关题目
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【判断题】 哈夫曼树中没有度数为1的结点。()
①  正确
②  错误
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【判断题】 哈夫曼树的总结点个数(多于1时)不能为偶数。
①  正确
②  错误
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【单选题】 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
①  A.18
②  B.28
③  C.19
④  D.29
随机题目
【单选题】 受遗赠人应当在知道受遗赠后()内,作出接受或者放弃受遗赠的表示;到期没有表示的,视为放弃受遗赠。。
①  六十日
②  七十日
③  八十日
④  九十日
【单选题】 根据本讲,立有数份遗嘱,内容相抵触的,以()为准。。
①  最后的遗嘱
②  公证遗嘱
③  打印遗嘱
④  录音录像遗嘱
【单选题】 根据本讲,对于遗产分割,中国采取的是()。。
①  直接继承制
②  间接继承制
③  代表继承制
④  分别继承制
【单选题】 根据本讲,最新版民法典继承编维护了继承秩序,突出表现在()。。
①  扩大代位继承的范围
②  增加遗产管理制度
③  确立继承权绝对丧失
④  扩大遗产范围
【单选题】 根据本讲,无人继承又无人受遗赠的遗产,归国家所有,用于()。。
①  义务教育
②  公益事业
③  医疗卫生
④  自然灾害预防
【单选题】 根据本讲,以下不属于酌分遗产请求权人范围的是()。。
①  远亲属
②  兄弟姐妹
③  子女
④  外祖父母
【单选题】 根据本讲,遗产管理制度包含了()条法律条文。。
①  3
②  4
③  5
④  6
【单选题】 根据本讲,以下属于新增原则性规定的是()。。
①  继承从被继承人死亡时开始。
②  遗产是自然人死亡时遗留的个人合法财产。
③  公证遗嘱由遗嘱人经公证机构办理。
④  国家保护自然人的继承权。
【单选题】 根据本讲,以下属于第一顺序法定继承人的是()。。
①  兄弟姐妹
②  祖父母
③  外祖父母
④  父母
【单选题】 根据本讲,关于遗嘱处分,以下属于继承编新增内容的是()。。
①  自然人可以依照本法规定立遗嘱处分个人财产,并可以指定遗嘱执行人
②  自然人可以立遗嘱将个人财产指定由法定继承人中的一人或者数人继承
③  自然人可以立遗嘱将个人财产赠与国家
④  自然人可以依法设立遗嘱信托