【单选题】【消耗次数:1】
有n个叶子的哈夫曼树的结点总数为()。
不确定
2n
2n+1
2n-1
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,……,Nm个度数为m的结点,则该树中共有()个叶子结点。
①  <imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">
②  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">
③  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">
④  <imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【单选题】 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
①  99
②  100
③  101
④  102
【单选题】 设某二叉树中度数为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
随机题目
【多选题】 社会保障由()等组成
①  A社会保险
②  B社会救济
③  C社会福利
④  D优抚安置
【多选题】 ()被经济学家喻为拉动中国经济的三驾马车
①  A出口创汇
②  B资本投资
③  C房地产
④  D宏观调控
【多选题】 “四个全面”的非凡意义在于()
①  A成为举国上下的全民共识和统一意志
②  B契合了我国社会发展的现实需要
③  C彰显出致力解决我们面临的突出矛盾和问题的主动作为和创新智慧
④  D因应了人民群众的热切期待
【多选题】 “四个全面”指的是()
①  A全面深化改革
②  B全面推进依法治国
③  C全面从严治党
④  D全面建成小康社会
【多选题】 全面从严治党,锻造坚强领导核心就能()
①  A为协调推进“四个全面”提供方向指引
②  B防止在大的问题上出现颠覆性错误
③  C就能不断加强和改善党的领导
④  D为协调推进“四个全面”提供政治保证
【多选题】 一个国家选择什么样的治理体系,是由这个国家的()决定的。
①  A 历史传承和文化传统
②  B 国际惯例
③  C 经济社会发展水平
④  D 这个国家的人民
【单选题】 坚持房子()的定位,加快建立多主体供给、多渠道保障、租购并举的住房制度,让全体人民住有所居。
①  A、是用来炒的、不是用来住
②  B、是用来住的、不是用来租
③  C、是用来住的、不是用来炒
④  D、是用来住的、不是用来卖
【单选题】 中国坚持对外开放的基本国策,坚持打开国门搞建设,积极促进()国际合作。
①  A、“一带一路”
②  B、“中国方案”
③  C、“丝绸之路”
④  D、“金砖国家”
【单选题】 新世纪,我国进入全面建设小康社会,必须按照中国特色社会主义事业()总体布局和“四个全面”战略布局。
①  A.“四位一体”
②  B.“五位一体”
③  C.“四个建设”
④  D.“五个方面”
【单选题】 坚持社会主义道路、坚持人民民主专政、坚持中国共产党的领导、坚持马克思列宁主义毛泽东思想这(),是我们的立国之本。
①  A.四项基本原则
②  B.四个方面
③  C.四个全面
④  D.四项坚持原则