【单选题】【消耗次数: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个结点。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为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
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
随机题目
【单选题】 要实现职业生涯规划发展目标,必须强化时间观念,从( )做起,尽早规划人生。
①  入学
②  就业
③  现在
④  积蓄一定实力时
【单选题】 个性强、平衡而不灵活的神经类型对应的气质类型是( )。
①  胆汁质
②  多血质
③  黏液质
④  抑郁质
【单选题】 以下哪个问题反映的不是职业价值观?( )
①  你觉得什么样的职业是有意义的?
②  你希望通过职业实现什么目标?
③  你觉得什么职业最能发挥你的潜能?
④  你最希望职业能给你什么回报?
【判断题】 一般能力是顺利完成各种活动所必备的基本能力,如注意力、观察力等。
①  正确
②  错误
【判断题】 兴趣可以让人暂时忘掉疲劳,保持连续高效的工作干劲。
①  正确
②  错误
【判断题】 搜集真实有效的反馈信息是开展评估工作的重要前提。
①  正确
②  错误
【判断题】 通过网络资源了解职业环境的信息往往支离破碎,有的还有失偏颇。
①  正确
②  错误
【多选题】 了解职业的渠道有报刊、广播、电视等新闻媒体和( )。
①  国家政府部门
②  学校、学院就业指导中心
③  人才市场
④  人际关系网络
【多选题】 行业环境分析的内容包括行业的确定、( )。
①  行业历史和发展趋势分析
②  行业结构分析
③  行业内企业行为分析
④  行业关键成功因素分析
【多选题】 自我知识包括以下哪几个方面?( )
①  能力
②  价值观
③  兴趣
④  性格