【单选题】【消耗次数: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个非空指针域。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 设有定义: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个结点。
①  正确
②  错误
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①  A[2i](2i=n)
②  A[2i+1](2i+1=n)
③  A[i-2]
④  条件不充分,无法确定
随机题目
【多选题】 防范化解重大风险,织密灾害事故的防控网络的具体内容涉及()。
①  注重风险源头预防管控
②  加强自然灾害综合治理
③  加快建设航空应急救援力量
④  提升行业救援力量专业水平
⑤  强化风险监测预警预报
【多选题】 《“十四五”信息化和工业化深度融合发展规划》在推进实施中应遵循的原则具体包括()。
①  坚持系统推进
②  坚持市场主导
③  坚持系统布局
④  坚持开放合作
⑤  坚持创新驱动
【多选题】 “十三五”时期,()有效提升了知识产权领域治理能力和治理水平。
①  建立健全国务院知识产权战略实施工作部际联席会议制度
②  实现行政执法与司法无缝衔接
③  完善知识产权法律法规体系
④  推进知识产权领域司法改革
⑤  重新组建国家知识产权局
【多选题】 “十三五”时期,我国乡村振兴实现良好开局,具体表现在哪些方面?()
①  农民收入水平大幅提高
②  农业综合生产能力稳步提升
③  农村基础设施建设得到加强
④  决战脱贫攻坚取得全面胜利
⑤  农村改革纵深推进
【判断题】 同一顺序继承人继承遗产的份额,一般应当均等。
①  正确
②  错误
【判断题】 居住权人有权按照合同约定,对他人的住宅享有占有、使用的用益物权,以满足商业开发的需要。
①  正确
②  错误
【判断题】 一方利用对方处于危困状态、缺乏判断能力等情形,致使民事法律行为成立时显失公平的,受损害方有权请求人民法院或者仲裁机构予以撤销。
①  正确
②  错误
【判断题】 违反法律、行政法规的强制性规定的民事法律行为无效。
①  正确
②  错误
【判断题】 《“十四五”信息化和工业化深度融合发展规划》指出,强化部际、部省、央地间协同合作。
①  正确
②  错误
【判断题】 智能制造系统主要由智能产品、智能生产及智能服务三大功能系统以及智能制造云和工业互联网络两大支撑系统集合而成。
①  正确
②  错误