【单选题】【消耗次数: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~5天
②  6~12天
③  1个月
④  2~3个月
⑤  3周左右