【单选题】【消耗次数: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]
④  条件不充分,无法确定
随机题目
【单选题】 国家会计政策的首要特点是( )。
①  适用性
②  指导性
③  可选择性
④  约束性
【单选题】 根据《会计基础工作规范》,下列不属于会计工作岗位的是()。
①  出纳
②  会计电算化
③  环境绩效考核
④  成本费用核算
【单选题】 会计政策一般包括()。
①  国家会计政策
②  行业会计政策
③  国际会计政策
④  可选择性会计政策
【单选题】 企业会计政策与国家会计政策的最大差异是()。
①  适用性
②  不可选择性
③  约束性
④  指导性
【单选题】 企业进人破产清算阶段,应首先偿还的债务是()。
①  欠供应商的债务
②  未缴纳的税金
③  员工的工资
④  银行的借款
【单选题】 评估房地产时需要考虑的主要风险是
①  不可移
②  使用时间长
③  不易变现
④  规划限制严
【单选题】 在影响商业房地产价格的区域因素中,对价格影响最大的是
①  交通通达程度
②  公共公用配套设施状况
③  区域的繁华程度
④  城市规划限制
【单选题】 在地产评估中,以取得和开发土地所耗费的各项费用之和为基础,再加上一定的利息、利润、税金和土地所有者权益等来确定土地价格的估价方法称之为
①  收益法
②  成本法
③  市场法
④  路线价估价法
【单选题】 采用成本法评估建筑物是以下列哪一项为依据的
①  预算定额合理
②  建筑物客观投入合理
③  建材价格变化不大
④  人工费率变化不大
【单选题】 确定待估地产价格,按照要求,采用市场比较法至少应选择几个以上的参照物
①  三个
②  五个
③  八个
④  十个