【判断题】【消耗次数: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
随机题目
【单选题】 AutoCAD中用PAN命令将某图形沿X方向及Y方向各移动若干距离,该图形的坐标将()
①  在X方向及Y方向均发生变化
②  在X方向发生变化,Y方向不发生变化
③  在X方向及Y方向均不发生变化
④  在Y方向发生变化,X方向不发生变化
【单选题】 AutoCAD与其他软件交换数据的文件名后缀是()
①  DWT
②  DXF
③  TXT
④  DWG
【单选题】 AutoCAD中要始终保持物体的颜色与图层的颜色一致,物体的颜色应设置为()
①  BYLAYER
②  BYBLOCK
③  COLOR
④  RED
【单选题】 2,则缩放后的比例值为()
①  2
②  1
③  0.5
④  4
【单选题】 用对象捕捉OSNAP方式捕捉圆周或圆弧上的切线点用()捕捉方式
①  圆心CENTER
②  中点MIKPOINT
③  切点TANGENT
④  QUADRANT
【单选题】 AutoCAD绘图时用户可用的线型()
①  只有实线
②  有实线中心线和虚线
③  有各种线型无需调入
④  有各种线型需调入
【单选题】 画笔和photoshop等很多软件都可以绘图,但和AutoCAD相比它们不能()
①  打印图形
②  保存图形
③  精确绘图和设计
④  打开图形
【单选题】 在没有执行命令的前提下,为何选中的对象不显示夹点()
①  系统变是grips被设置为0
②  选项中的“启用夹点”被关闭
③  对象未被选中,只是线型被设置为虚线
④  系统变量highlight被设置的太小
【单选题】 不属于AutoCAD中定义的层的属性是()
①  角度
②  名称
③  颜色
④  打印开关
【单选题】 边倒角的形式有:()。
①  45×D、D×D、D1×D2、角度×D2、角度×D
②  D1×D2
③  45×D、D×D
④  以上都不正确