【判断题】【消耗次数:1】
深度为5的完全二叉树共有20个结点,则第5层上有5个结点(根所在结点为第一层)。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 深度为5的完全二叉树第5层上有4个结点,该树一共有28个结点。
①  正确
②  错误
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
【判断题】 具有12个结点的完全二叉树有5个度为2的结点。
①  正确
②  错误
【单选题】 具有35个结点的完全二叉树的深度为( )。
①  5
②  6
③  7
④  8
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 二叉树第k层上最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
随机题目
【单选题】 坚持改革的正确方向就是要坚持
①  四项基本原则
②  对外开放
③  稳定的大方向
④  以速度取胜
【判断题】 实现社会主义现代化奋斗目标的领导力量是人民.
①  正确
②  错误
【判断题】 1987年,邓小平第一次提出了分“三步走”基本实现现代化的战略步骤.
①  正确
②  错误
【多选题】 我国的对外开放
①  是顺应经济的全球化大势和科技发展机遇的客观要求
②  要实施更为主动的开放战略
③  要树立开放条件性的安全观
④  要坚持出口与进口并重
⑤  要坚持实施互利共赢的战略
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/32F9BA880652E3212AF4100D0E17B5DC.png title=12-错.png alt=12-错.png/>
①  正确
②  错误
【判断题】 虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量。()
①  正确
②  错误
【判断题】 通常,为了提高效率,赋予需要大量计算的作业较高优先级,赋予需要大量输入/输出的作业较低的优先级。()
①  正确
②  错误
【判断题】 吞吐量是指单位时间内CPU完成作业的数量。()
①  正确
②  错误
【单选题】 F=AB+AC+BC+ACD的最简与或式为()
①  A+CD
②  A+BC
③  A+AC
④  B+AC
【单选题】 F=(ABC+ABD+CD+ABC+ACD)的最简与或式为()
①  A+CBD
②  AD+BC
③  D+AB+AC
④  BD+AC