【单选题】【消耗次数:1】
在一棵二叉树上第3层上的结点数最多为( )。
2
4
6
8
参考答案:
复制
纠错
相关题目
【单选题】 在一棵二叉树上第4层的结点数最多为( )。
①  2
②  4
③  6
④  8
【单选题】 设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。
①  20
②  256
③  512
④  1024
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
随机题目
【单选题】 会场的听众、戏剧表演、体育比赛的观众,广播电视的收视者,都是
①  观众
②  民众
③  公众
④  受众
【多选题】 作为大众的受众被认为是
①  大众社会的成员
②  原子式的个人
③  面对传播组织非常被动
④  行动分散无目标
【多选题】 以下关于分众正确的说法是
①  分众是社会群体
②  分众成员的态度受到所属群体属性的制约
③  分众对于大众传播有不同的需求和反应
④  分众不是被动的存在,而是在媒体接触、内容选择、理解上都有自主性和能动性
【多选题】 以下哪些时代出现了受众?
①  口语传播时代
②  印刷时代
③  电视时代
④  广播时代
【单选题】 1974年“使用与满足”基本模式的提出者是美国传播学者
①  拉扎斯菲尔德
②  卢因
③  施拉姆
④  E·卡茨
【单选题】 “使用与满足”研究起源于
①  20世纪初至40年代
②  20世纪40年代至70年代
③  20世纪70年代至80年代
④  20世纪80年代至今
【判断题】 英国的BBC是一家公营广播机构。
①  正确
②  错误
【多选题】 施拉姆在20世纪40年代曾划分出了具有争议的哪些报业理论类型?
①  极权主义
②  自由主义报刊理论
③  社会责任理论
④  苏联的共产主义媒介理论
【判断题】 技术恶论认为是技术助长物质主义和消费主义价值,污染环境。
①  正确
②  错误
【多选题】 鲁塞尔·纽曼认为媒介技术未来发展趋势包括:
①  社会成员对传播过程的参与程度越来越高;
②  单一媒体越来越融合成为多媒体;
③  越来越便捷地使用媒介
④  媒介接触和使用的经济成本越来越低廉。