【判断题】【消耗次数:1】
一棵有8个权重值构造的哈夫曼数,共有15个结点。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【判断题】 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
①  正确
②  错误
【单选题】 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
①  129
②  219
③  189
④  229
【单选题】 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
①  24
②  48
③  72
④  53
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
随机题目
【单选题】 下列变形是相向变形的是:( )
①  自由收缩
②  自由膨胀
③  限制收缩
④  限制膨胀
【单选题】 锚杆钻孔采用 ,可以把成孔过程中的钻进、出渣和清孔等工序一次完成。( )
①  螺旋钻孔干作业法
②  潜水钻孔法
③  冲击钻孔法
④  压水钻进法
【判断题】 土层锚杆的性能试验的目的是检验现场施工锚杆的承载能力是否达到设计要求,并对锚杆的拉杆施加一定的预应力。
①  正确
②  错误
【判断题】 土层锚杆的钢索在全长范围内分自由段与锚固段两部分,自由段的钢索应保证张拉时能自由伸长。
①  正确
②  错误
【判断题】 在进行预制桩的打桩控制时,若贯入度已达到而桩尖标高未达到时,应继续锤击3阵,其每阵10击的平均贯入度不应小于规定的数值。
①  正确
②  错误
【判断题】 混凝土中水泥用量越多或水灰比越大,徐变越大。
①  正确
②  错误
【判断题】 混凝土的徐变是指在一定荷载长期作用下,砼将产生随着时间而增加的塑性变形。
①  正确
②  错误
【单选题】 湿作业成孔灌注桩施工中,由于塑性土膨胀可能造成的质量事故是:( )。
①  桩孔偏斜
②  孔壁坍落
③  缩孔
④  断桩
【单选题】 土层锚杆施工中,压力灌浆的作用是( )。
①  形成锚固段、充填孔隙和裂缝、防止塌孔
②  形成锚固段、防止钢拉杆腐蚀、充填孔隙和裂缝
③  形成锚固段、防止钢拉杆腐蚀、防止塌孔
④  防止钢拉杆腐蚀、充填孔隙和裂缝、防止塌孔
【单选题】 当结构的长度大大超过厚度三倍时,大体积混凝土的浇筑方案可采用:( )
①  全面分层
②  分段分层
③  斜面分层
④  整层推进