【判断题】【消耗次数: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
随机题目
【单选题】 为了避免重复劳动,提高科学研究的效益,必要的工作是
①  选定课题
②  课题论证
③  文献检索
④  历史分析
【单选题】 在文献检索中,按事件发生、发展时序,由近及远、由新到旧的顺序进行查找的方法是
①  顺查法
②  逆查法
③  引文查找法
④  综合查找法
【单选题】 教育研究中最基本、最常用的一种研究方法是
①  历史研究
②  观察研究
③  调查研究
④  实验研究
【单选题】 实验室的观察有严密得计划,有详细的观察指标体系,对观察情境有较严格的要求,有利于探讨事物内在的
①  比较联系
②  对比联系
③  因果关系
④  相关联系
【单选题】 The number of people invited ____fifty, but a number of them _____absent.
①  were; was
②  was ; was
③  were
④  were; were
【单选题】 The box is _____what I saw in the shop.
①  same as
②  the same like
③  the same that
④  the same as
【单选题】 They won’t allow us ________ at this beach.
①  swimming
②  to swim
③  swam
④  swim
【单选题】 He lives in a village _____there are a lot of trees.
①  there
②  where
③  that
④  which
【单选题】 In the past he often made his sister___, but now he is often made __by his sister.
①  to cry; to cry
②  cry
③  to cry; cry
④  cry; to cry
【单选题】 I`m sure the red team will ______the game.
①  win
②  beat
③  defeat
④  succeed