【单选题】【消耗次数:1】
设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
A.22
B.10
C.11
D.12
参考答案:
复制
纠错
相关题目
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
①  99
②  100
③  101
④  102
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【判断题】 一棵有8个权重值构造的哈夫曼数,共有15个结点。
①  正确
②  错误
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
随机题目
【单选题】 二相断线时的复合序网是在断口处()。
①  三序网串联
②  三序网并联
③  正序网负序网并联
④  正序网与零序网并联
【单选题】 利用PQ分解法和牛顿拉夫逊法进行潮流计算,二者的收敛速度是(  )
①  PQ分解法高于牛顿拉夫逊法
②  无法比较
③  牛顿拉夫逊法高于PQ分解法
④  两种方法一样
【单选题】 下图所示网络中,f点发生三相短路时,关于短路点右侧网络中的电流正确的说法是()。
①  不存在电流
②  过渡过程中存在电流
③  电流始终存在
【单选题】 在负序网络中,负序阻抗与正序阻抗不相同的是()
①  变压器
②  发电机
③  电抗器
④  架空线路
【单选题】 三绕组变压器的分接头,一般装在(   )
①  高压和低压绕组
②  高压和中压绕组
③  中压和低压绕组
④  三个绕组都装
【单选题】 用牛顿-拉夫逊法进行潮流迭代计算,修正方程求解的是()。
①  线路功率
②  节点注入功率
③  节点电压新值
④  节点电压修正量
【判断题】 S7-200系列PLC中LDN表示读取逻辑块或逻辑行的第一个常开接点。
①  正确
②  错误
【判断题】 在工程实践中,常把输出映像寄存器称为输出继电器。
①  正确
②  错误
【判断题】 SET指令可以用来给计数器设置计数初始值。
①  正确
②  错误
【判断题】 PLC的输入继电器只能由外部信号驱动。
①  正确
②  错误