【判断题】【消耗次数:1】
哈夫曼树中没有度数为1的结点。()
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
【判断题】 哈夫曼树的总结点个数(多于1时)不能为偶数。
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
①  A.18
②  B.28
③  C.19
④  D.29
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【判断题】 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
①  正确
②  错误
随机题目
【单选题】 如果一个C类网络用掩码255.255.255.192划分子网,那么会产生( )个可用的子网。
①  16
②  6
③  2
④  4
【单选题】 下列( )不是帧中继技术的描述。
①  是随着传输介质和分组技术的发展而兴起的一种新型的数据传输方式
②  采用数据报方式传送
③  是为满足局域网互联所需要的大容量传送和用户对数据传输延迟小的要求而开发的
④  属于快速分组交换技术的一种
【单选题】 下列属于配置管理的是( )。
①  对所有的网络设备和网络通道的异常运行情况进行实时监视
②  负责监视整个网络的性能
③  负责完成整个网络系统的配置
④  负责对访问网络系统的操作人员进行安全检查
【单选题】 哪一个方法不是黑客攻击的方法( )。
①  网络监听获取用户的账号和密码
②  监听密钥分配过程
③  匿名用户访问
④  通过爆炸、火灾等方法破环硬件设备
【单选题】 下列( )属于人为无意过失。
①  用户口令不慎泄露
②  黑客通过“后门”进入网络
③  恶意破译口令攻击网络
④  破坏硬件
【单选题】 下列( )地址可分配给主机作为C类IP地址使用。
①  127.0.0.1
②  192.12.25.255
③  202.96.96.0
④  162.3.5.1
【单选题】 UDP(User Datagram Protocol)用户数据报协议是( )。
①  一种面向连接的协议
②  一种简单的、面向数据报的传输层协议
③  主要用在要求数据发送确认或者通常需要传输大量数据的应用程序中
④  一种可靠的传输方式
【单选题】 下列( )地址可分配给主机作为B类IP地址使用。
①  127.0.15.1
②  192.12.25.255
③  203.0.16.254
④  168.0.105.3
【单选题】 下列( )地址可分配给主机作为B类IP地址使用。
①  127.0.0.1
②  192.12.25.255
③  202.96.96.0
④  162.3.5.1
【单选题】 网络安全不包括下列( )。
①  网络设备、软件等的系统安全
②  网络的信息安全
③  网络内容的安全
④  网络管理的安全