【单选题】【消耗次数:1】
具有n个结点的完全二叉树的深度为
「log2n」+1
log2n+1
log2n
「log2n」
参考答案:
复制
纠错
相关题目
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
【单选题】 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
①  2n
②  n+l
③  2n-1
④  2n+l
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,……,Nm个度数为m的结点,则该树中共有()个叶子结点。
①  <imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">
②  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">
③  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">
④  <imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【单选题】 <img class="kfformula" src="20190808/1565256537299613.png" data-latex="\left ( {{log}_{3}2} \right )\cdot \left ( {{log}_{2}27} \right )="/>( )
①  2
②  1
③  3
④  4
【单选题】 img class=kfformula src=zzximg/20190808/1565256537299613.png data-latex=\left ( {{log}_{3}2} \right )\cdot \left ( {{log}_{2}27} \right )=/( )
①  1
②  2
③  3
④  4
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
随机题目
【多选题】 关于消极自由与积极自由,下列表述正确的有()。
①  法律减少对自由的干预,让主体享有的自由尽可能的多,此为主体的积极自由
②  法律主动对主体的行为进行干预,此时主体享有的自由为消极自由
③  法律规定的自由为消极自由
④  法律规定的自由为积极自由
【多选题】 效率与公平的论述,你认为错误的是()。
①  法对效率的调整是通过分配权利与义务的方式进行的
②  法律对现有的经济运行模式的调整,达到了促进效率的目的
③  效率价值与公平价值不会产生冲突
④  效率价值与公平价值产生冲突,其解决的原则是“公平优先,兼顾效率”
【多选题】 关于法与自由,下列表述正确的是()。
①  只有在法律的保证下,自由才能是稳定的和现实的
②  自由需要法律排除人们之间的相互强制与侵害
③  法律对主体行为最大的不干预,由此获得的自由为积极自由
④  为了保障主体的自由而对主体的行为进行干预,由此而获得的自由为消极自由
【多选题】 下列立法活动中不属于立法完善阶段的有()。
①  表决法案
②  司法解释
③  公布法
④  法典编纂
【多选题】 下列立法活动中属于立法完善阶段的有()。
①  通过法案
②  司法解释
③  公布法
④  法律汇编
【多选题】 在现代汉语中,对“法律”一词的理解,下列表述正确的有()。
①  在现代汉语中,“法律”一词有广义和狭义两种用法
②  广义的“法律”指法律的整体
③  狭义的法律仅指全国人民代表大会常务委员会制定的法律
④  法是对所有的法律的统称
【判断题】 法调整的是人的外部行为,道德调整的是人的内在思想。
①  正确
②  错误
【判断题】 如果宠物可以继承主人的遗产,则宠物为法律关系主体。
①  正确
②  错误
【判断题】 法律规则与法律原则中均包含法律概念。
①  正确
②  错误
【判断题】 “公民在法律面前一律平等”为司法平等原则。
①  正确
②  错误