【判断题】【消耗次数:1】
一棵有8个权重值构造的哈夫曼数,共有15个结点。
正确
错误
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 一棵哈夫曼树总共有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
【单选题】 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
①  99
②  100
③  101
④  102
【单选题】 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
①  24
②  48
③  72
④  53
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
随机题目
【单选题】 C++类体系中,不能被派生类继承的有( )
①  构造函数
②  虚函数
③  静态成员函数
④  赋值操作函数
【单选题】 派生类的构造函数的成员初始化列表中,不能包含()。
①  基类的构造函数
②  派生类中子对象的初始化
③  基类的子对象初始化
④  派生类中一般数据成员的初始化
【单选题】 下面说法中,正确的是( )
①  一个类只能定义一个构造函数,但可以定义多个析构函数
②  一个类只能定义一个析构函数,但可以定义多个构造函数
③  构造函数与析构函数同名,只要名字前加了一个求反符号(~)
④  构造函数可以指定返回类型,而析构函数不能指定任何返回类型,即使是void类型也不可以
【单选题】 在面向对象的程序设计中,首先在问题域中识别出若干个 ()
①  函数
② 
③  文件
④  过程
【单选题】 下列有关C++类的说法中,不正确的是( )。
①  类是一种用户自定义的数据类型
②  只有类中的成员函数或类的友元函数才能存取类中的私有成员
③  在类中,如果不做特别说明,所有成员的访问权限均为私有的
④  在类中,如果不做特别说明,所有成员的访问权限均为公用的
【单选题】 对类成员访问权限的控制,是通过设置成员的访问控制属性实现的,下列不是访问控制属性的是
①  公有类型
②  私有类型
③  保护类型
④  友元类型
【单选题】 假定一个类的构造函数为A(int aa,int bb){a=aa++;b=a*++bb;},则执行A x(4,5);语句后,x.a和x.b的值分别为()
①  4和5
②  4和20
③  4和24
④  20和5
【单选题】 对于拷贝初始化构造函数和赋值操作的关系,正确的描述是
①  拷贝初始化构造函数和赋值操作是完全一样的操作
②  进行赋值操作时,会调用类的构造函数
③  当调用拷贝初始化构造函数时,类的对象正在被建立并被初始化
④  拷贝初始化构造函数和赋值操作不能在同一个类中被同时定义
【单选题】 下列关于析构函数描述正确的是( )
①  可以重载
②  函数体中必须有delete语句
③  返回类型必须是void类型
④  不能指定返回类型
【单选题】 下列有关重载函数的说法中正确的是()
①  重载函数必须具有不同的返回值类型
②  重载函数参数个数必须相同
③  重载函数必须有不同的形参列表
④  重载函数名可以不同