【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
A.2n
B.2n+1
C.2n+2
D.N
参考答案:
复制
纠错
相关题目
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 设一棵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">
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
①  2n
②  n+l
③  2n-1
④  2n+l
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
随机题目
【单选题】 鼠疫的一般潜伏期是( )
①  1-6天
②  1-3天
③  4-8天
④  3-14天
⑤  3-10天
【单选题】 下列哪种是《中华人民共和国传染病防治法》中规定的甲类传染病( )
①  新型冠状病毒肺炎
②  炭疽
③  艾滋病
④  肺结核
⑤  鼠疫
【单选题】 鼠疫的主要传播途径为( )
①  飞沫传播
②  血液传播
③  经跳蚤叮咬传播
④  接触传播
⑤  性传播
【单选题】 预检分诊人员防护用品不包括( )
①  医用外科口罩
②  隔离衣
③  手套
④  医用防护服
⑤  工作帽
【单选题】 下面哪项属于耐药菌的易感人群
①  既往携带或感染了MDROs
②  在MDROs感染率高的科住院
③  高龄患者
④  高危手术
⑤  以上均是
【单选题】 下面对重耐药菌感染患者的隔离措施描述错误的是
①  首选单间隔离,也可以将同类多重耐药菌感染者或定植者安置在同一房间
②  可以根据患者意愿进行床边隔离,可与气管插管、深静脉留置导管、有开放伤口或者免疫功能抑制患者安置在同一房间
③  当感染者较多时,应保护性隔离未感染者。设置隔离病房时,应在门上粘贴接触隔离标识,防止无关人员进入
④  进行床边隔离时,在床栏上标贴接触隔离标识,以提醒医务人员以及家属
【单选题】 常见的多重耐药菌株是
①  耐甲氧西林的金黄色葡萄球菌(MRSA)
②  耐万古霉素肠球菌(VRE)
③  泛耐药肠杆菌科细菌
④  耐甲氧西林凝固酶阴性的葡萄球菌(MRCNS)
⑤  以上均是
【单选题】 当实施床旁隔离时,应先诊疗护理
①  MDRO感染病人
②  其他病人
【单选题】 在耐药菌监测及预警中,检验科的做法不恰当的是
①  规范地进行病原学检查和药敏实验,提高细菌分离培养的阳性率、鉴定和药敏实验的准确率,及时向临床发回报告
②  微生物实验室进行细菌培养、鉴定、药敏后,对实施监测的多重耐药菌应在检验报告上标注,无需再电话通知临床科室
③  微生物实验室进行细菌培养、鉴定、药敏后,对实施监测的多重耐药菌应在检验报告上标注,电子病历预警同时电话通知临床科室,并及时报医院感染管理科
④  微生物实验室应每季度统计细菌对抗菌药物敏感性的实验结果并分析,将统计分析结果及时反馈给院感科和临床科室
【单选题】 若属于医院感染散发,临床科室应在( )内报医院感染报告卡
①  24小时
②  48小时
③  72小时
④  1周