答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【判断题】【消耗次数：1】
一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。
① 正确
② 错误
参考答案：
复制
纠错
相关题目
【判断题】 一棵哈夫曼树总共有23个结点，该树共有12个叶结点（终端结点）
①  正确
②  错误
查看完整题目与答案
【单选题】 设一棵哈夫曼树共有2n+1个结点，则该树有（ ）个非叶结点。
①  A．n
②  B．n+1
③  C．n-1
④  D．2n
查看完整题目与答案
【单选题】 设一棵哈夫曼树共有11个非叶结点，则该树有（ ）个叶结点。
①  A．22
②  B.10
③  C．11
④  D．12
查看完整题目与答案
【单选题】 有n个叶子的哈夫曼树的结点总数为（）。
①  不确定
②  2n
③  2n+1
④  2n-1
查看完整题目与答案
【单选题】 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①  A．2n
②  B．2n+1
③  C．2n+2
④  D．N
查看完整题目与答案
【单选题】 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（ ）个非叶子结点
①  A．21
②  B．22
③  C． 9
④  D．10
查看完整题目与答案
【单选题】 设给定权值总数有n 个，其哈夫曼树的结点总数为（ ）。
①  不确定
②  2n
③  2n+1
④  2n-1
查看完整题目与答案
【单选题】 一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（ ）个非叶子结点(根为第一层)。
①  A．5
②  B．4
③  C．3
④  D．9
查看完整题目与答案
【判断题】 一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点
①  正确
②  错误
查看完整题目与答案
【判断题】 一棵有8个权重值构造的哈夫曼数，共有15个结点。
①  正确
②  错误
查看完整题目与答案
随机题目
【单选题】 Windows10的窗口是一个（ ）。
①  操作系统
②  界面
③  文件
④  应用程序
查看完整题目与答案
【单选题】 以下描述错误的是：（ ）
①  可以从应用商店下载主题作为背景
②  可以用自己拍摄的照片作为桌面壁纸
③  不可以用自己拍摄的照片作为桌面背景
④  可以自己设定颜色作为Windows外观的主色调
查看完整题目与答案
【单选题】 在Windows10中，用“创建快捷方式”创建的图标（ ）。
①  只能是可执行程序或程序组
②  只能是单个文件
③  可以是任何文件或文件夹
④  只能是程序文件和文档文件
查看完整题目与答案
【单选题】 打开“文件资源管理器”的快捷键是（ ）
①  Win键+E
②  Win键+I
③  Win键+S
④  Win键+H
查看完整题目与答案
【单选题】 撤销与恢复操作的快捷键分别是（ ）
①  Ctrl+Z，Ctrl+W
②  Shift+Z，Shift+Y
③  Ctrl+Z，Ctrl+Y
④  Shift+Z，Shift+W
查看完整题目与答案
【单选题】 在windows10中，能够输入汉字的方式有：（ ）
①  以上均正确
②  语音识别
③  键盘输入
④  手写输入
查看完整题目与答案
【单选题】 目前国际上比较认可的、考察国民素养的标准有( )方面的内容
①  5
②  2
③  3
④  4
查看完整题目与答案
【单选题】 “能按照自己规定的不同标准对物体进行分类”是（ ）的科学教育目标
①  3—4岁
②  4—5岁
③  2—3岁
④  5—6岁
查看完整题目与答案
【单选题】 螺旋式上升是指同一内容( )
①  反复出现，循环加深
②  反复加深
③  循环出现，反复加深
④  转圈出现
查看完整题目与答案
【单选题】 “认识各种通讯工具及技术”体现了学前儿童科学教育哪方面的内容( )
①  感受科技对生活的影响
②  体验技术设计
③  发现事物间的关系和变化
④  感受天气变化，发现自然界的奇妙
查看完整题目与答案