【单选题】【消耗次数: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
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 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
随机题目
【判断题】 习近平强调,防范化解重大风险,需要有充沛顽强的斗争精神。( )
①  正确
②  错误
【判断题】 全党全社会要弘扬尊师重教的社会风尚,努力提高教师政治地位、社会地位、职业地位,让广大教师享有应有的社会声望,在教书育人岗位上为党和人民事业作出新的更大的贡献。( )
①  正确
②  错误
【判断题】 “十四五”时期经济社会发展以改革创新为根本动力。( )
①  正确
②  错误
【判断题】 求真务实是谋事之基、成事之道,没有调查就没有发言权,没有调查就没有决策权。( )
①  正确
②  错误
【判断题】 宪法集中体现了党和人民的统一意志和共同愿望,是国家意志的最高表现形式。( )
①  正确
②  错误
【判断题】 “十三五”时期是全面建成小康社会决胜阶段。( )
①  正确
②  错误
【判断题】 毛泽东思想是马克思列宁主义在中国的运用和发展,是被实践证明了的关于中国改革和发展的正确的理论原则和经验总结,是中国共产党集体智慧的结晶。( )
①  正确
②  错误
【判断题】 建设中国特色社会主义法治体系、建设社会主义法治国家是坚持和发展中国特色社会主义的根本要求。( )
①  正确
②  错误
【判断题】 关于“四个全面”战略布局,习近平总书记指出,全面建成小康社会是我们的战略目标,全面深化改革、全面依法治国、全面从严治党是三大战略举措。( )
①  正确
②  错误
【多选题】 习近平强调,()是出卷人,()是答卷人,()是阅卷人。( )
①  时代
②  我们
③  人民
④  群众