【单选题】【消耗次数: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]
④  条件不充分,无法确定
随机题目
【判断题】 存货计价方法的选择,不仅影响着资产负债表中资产总额的多少,而且也影响利润表中的净利润。()
①  正确
②  错误
【单选题】 利润表编制的依据是()。
①  借方余额账户
②  贷方余额账户
③  损益类账户的发生额
④  资产类账户的发生额
【单选题】 我国会计年度的起止日期是()。
①  每年1月1日至12月31日
②  每年7月1日至次年6月30日
③  每年5月1日至次年4月30日
④  每年2月1日至次年1月31日
【单选题】 不能通过资产负债表了解的会计信息是()。
①  企业固定资产的金额
②  企业资金的来源渠道和构成
③  企业所掌握的经济资源及其分布状况
④  企业在一定时期内现金流入和流出的信息及变动的原因
【单选题】 反映财务状况的会计要素是()。
①  资产、负债、所有者权益
②  资产、负债、利润
③  收入、费用、利润
④  收入、费用、资产
【单选题】 下列关于会计假设的表述中,正确的是()。
①  会计主体假设规定了会计核算的空间范围
②  持续经营假设是对会计核算空间范围的具体划分
③  会计分期假设是货币计量假设的结果
④  货币计量明确了会计核算的时间范围
【单选题】 会计的目标是()。
①  为信息使用者提供决策有用的信息
②  保证国家财经政策
③  监督企业经营者依法行事
④  记录企业的会计业务
【单选题】 交易性金融资产期末应采用()计量。
①  历史成本
②  公允价值
③  可变现净值
④  重置成本
【单选题】 下列经济业务中,应记入本月“销售费用”账户的是()。
①  支付本月广告费
②  支付本月行政办公用水电费
③  生产设备本月折旧费
④  支付下一年度保险费
【单选题】 企业持未到期的商业汇票向开户银行申请贴现需支付贴现利息,计息期是指()。
①  贴现日至汇票到期日的实际天数
②  贴现日至汇票到期日前一日的实际天数
③  除贴现日和汇票到期日的该期间天数
④  出票日至贴现日前一天的天数