【单选题】【消耗次数:1】
有n个叶子的哈夫曼树的结点总数为()。
不确定
2n
2n+1
2n-1
参考答案:
复制
纠错
相关题目
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【判断题】 若X~N(0,2),Y~N(2,1),X,Y独立,则X-Y~N(-2,1).
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【判断题】 在升压变压器中,原绕组匝数N1与副绕组匝数N2关系是N2N1。
①  正确
②  错误
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)=2,则其最长路径有多长:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
随机题目
【判断题】 美国是“强制造+强服务”的典型。
① 
② 
【判断题】 对于不可避免的危险源主要靠工程措施进行风险防控。
① 
② 
【判断题】 智能产品通过物联网、互联网的连接,实现远程诊断服务、远程在线服务,通过维修知识库实现预防性维护。
① 
② 
【判断题】 “十四五”规划纲要将物联网纳入数字经济重点产业。
① 
② 
【判断题】 突出数字引领是指:加大数据资源的开发和共享力度,促进知识、信息、数据等新生产要素的合理流动、有效集聚和利用,促进制造业数字化转型。
① 
② 
【判断题】 具有接入CPS的能力是指在智能感知、知识库和专家系统支持下进行智能决策。决策指令通过控制模块产生控制信息,通过NC程序作用于加工过程,以达到最优控制的目的。
① 
② 
【单选题】 党的二十大报告指出,全党必须牢记,( )永远在路上,党的自我革命永远在路上,决不能有松劲歇脚、疲劳厌战的情绪,必须持之以恒推进全面从严治党,深入推进新时代党的建设新的伟大工程,以党的自我革命引领社会革命。
①  反腐
②  全面从严治党
③  改革开放
④  全面建设社会主义现代化国家
【单选题】 党的二十大报告指出,人心是最大的政治,( )是凝聚人心、汇聚力量的强大法宝。
①  党的建设
②  统一战线
③  团结协作
④  共同奋斗
【单选题】 党的二十大报告指出,( )是实现两岸统一的最佳方式,对两岸同胞和中华民族最有利。
①  “和平统一、一国两制”方针
②  “九二共识”
③  两岸关系和平发展
④  团结广大台湾同胞
【单选题】 中国共产党第二十次全国代表大会的主题是:高举中国特色社会主义伟大旗帜,全面贯彻新时代中国特色社会主义思想,弘扬伟大建党精神,( )踔厉奋发、勇毅前行,为全面建设社会主义现代化国家、( )而团结奋斗。
①  不忘初心、牢记使命;实现第二个百年奋斗目标
②  自信自强、守正创新;全面推进中华民族伟大复兴
③  不忘初心、牢记使命;全面推进中华民族伟大复兴
④  自信自强、守正创新;实现第二个百年奋斗目标