【单选题】【消耗次数: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
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 一棵有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度结点
①  正确
②  错误
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
随机题目
【判断题】 17. 混悬剂属于热力学与动力学均不稳定体系。
①  正确
②  错误
【判断题】 22.注射剂的pH值一般控制在4.0~9.0范围内。
①  正确
②  错误
【单选题】 7. 关于糖浆剂的叙述错误的是
①  可加入适量乙醇、甘油作稳定剂
②  糖浆剂是小分子溶液
③  单糖浆可作矫味剂、助悬剂
④  多采用热溶法制备
⑤  蔗糖的浓度高渗透压低,微生物的繁殖受到抑制
【单选题】 24. 注射剂的pH要求一般控制的范围为
①  4-9
②  3-6.5
③  2-8
④  9-12
⑤  5-10
【单选题】 25. 以下不属于注射剂质量检查要求的是
①  热原
②  渗透压
③  pH
④  澄明度
⑤  重量差异
【单选题】 6.溶液剂是由低分子药物以( )状态分散在分散介质中形成的液体药剂。
①  原子
②  离子
③  分子
④  分子或离子
⑤  微粒
【判断题】 31. 安瓿剂质量检查项目必须检查热原与pH。
①  正确
②  错误
【判断题】 21. HLB值在7-9之间的表面活性剂可作为润湿剂。
①  正确
②  错误
【判断题】 2. 液体制剂在体内起效时间较固体制剂快,稳定性也比固体制剂高。
①  正确
②  错误
【判断题】 15. 乳化剂的作用有降低界面张力、形成界面膜、形成电屏障。
①  正确
②  错误