【判断题】【消耗次数:1】
一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【判断题】 一棵有8个权重值构造的哈夫曼数,共有15个结点。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
随机题目
【判断题】 Word无法自动保存文档。
①  正确
②  错误
【判断题】 键盘和鼠标都是输入设备,可以帮助我们进行文本输入。
①  正确
②  错误
【单选题】 在Word 2013中,可以通过( )选项卡的功能区为文档添加水印。
①  开始
②  插入
③  页面布局
④  设计
【单选题】 在Word 2013的编辑状态,当前文档中有一个表格,选定某一行后,单击表格菜单中“删除列”命令后( )。
①  表格中的内容全部被删除,但表格还存在
②  表格和内容全部被删除
③  表格被删除,但表格中的内容未被删除
④  表格中插入点所在的行被删除
【单选题】 在Word 2013的文本编辑状态,执行“复制”命令后,( )。
①  被选定的内容复制到剪贴板
②  将剪贴板的内容复制到插入点处
③  被选定的内容复制到插入点处
④  被选定内容的格式复制到剪贴板
【单选题】 在Word的编辑状态,按先后顺序依次打开了d1docd2docd3docd4doc4个文档,当前的活动窗口是以下哪个文档的窗口:_________。
①  d1.doc
②  d2.doc
③  d3.doc
④  d4.doc
【单选题】 在Word的编辑状态,要在文档中添加符号☆,应使用以下菜单中命令是_________。
①  文件
②  编辑
③  格式
④  插入
【判断题】 在Word文档中,不可以插入其他文档附件。
①  正确
②  错误
【判断题】 在Word文档中插入表格后,若要选择一整列,可以把光标指向该列尾端,待光标改变形状后单击。
①  正确
②  错误
【判断题】 在word程序汇总,若撤销操作后又想重新执行被撤销的操作,可以单击“恢复”按钮。
①  正确
②  错误