【单选题】【消耗次数:1】
二叉树的深度为k,则二叉树最多有( )个结点。
A.2k
B.2k-1
C.2k-1
D.2k-1
参考答案:
复制
纠错
相关题目
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 二叉树第k层上最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 深度为k的完全二叉树中最少有()个结点。
①  2k-1-1
②  2k-1
③  2k-1+1
④  2k-1
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。
①  20
②  256
③  512
④  1024
【判断题】 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
①  正确
②  错误
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
随机题目
【单选题】 2、把某种思维方式和评价方法(结构主义方法、系统方法、实证方法和定量与定性方法)中最有价值的认识元素用于媒介分析,揭示媒介变动的根源,尤其在量化统计中最能显现出效用。这种模式被称为媒介批评的()。
①  因子分析
②  模块分析
③  区隔分析
④  重点分析
【单选题】 9、媒介作品不单是把某些事实告诉受众,还要借助某个事件说明社会真相,常以隐晦的手法表达媒体对这一事件对态度,实现自己的传播意图。媒介批评对媒介作品的评价,要以作者的意图是否正当,想如何影响受众,把受众引向何处为评价尺度,称为()
①  聚类标准
②  意向标准
③  再现标准
④  统合标准
【单选题】 4、书籍、影视和新闻报道歪曲事实或使用侮辱的言辞,进行人身攻击,丑化人格,构成对公民名誉权的侵害,这种行为叫()
①  媒介诽谤
②  媒介侵权
③  媒介审判
④  媒介侮辱
【判断题】 8、任何文本都存在模糊地带,即没有清晰地告诉人们某些意义或意图,存在可让人们推敲或判断对空间。这可能是媒体有意的躲避,也可能是一种暗示,还可能是无意间的意义忽略,由此产生了意义漏缺。
①  正确
②  错误
【判断题】 5、学术性媒介批评是一般的专业见解和体会。
①  正确
②  错误
【判断题】 10、社会效果是一切优秀媒介作品的首要考评项。
①  正确
②  错误
【判断题】 4、媒介批评的结构主义方法是分析媒介现象,要在一定环境中论证其他事物的联系、互动或者对立关系,既要把它拆解为要素来透视,又要把这些要素看作整体来认识。
①  正确
②  错误
【判断题】 4、新闻发生的原因都先于事件的结果。
①  正确
②  错误
【判断题】 5、影视媒介批评对影视作品质量进行评价,着重对其审美对象加以分析,评价影视作品的教化功能和社会效果,是与影视艺术批评相同的。
①  正确
②  错误
【判断题】 2、媒介批评的基础性手段是思维方式,由思维结构和思考理念构成。
①  正确
②  错误