【单选题】【消耗次数:1】
一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
A.21
B.20
C.19
D.18
参考答案:
复制
纠错
相关题目
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
随机题目
【单选题】 磺胺嘧啶比其他磺胺药易通过
①  局部器官血流量
②  血脑屏障
③  药物体内的再分布
④  碱化尿液
⑤  胎盘屏障
【单选题】 下列哪一组药物可能发生竞争性对抗作用?
①  肾上腺素和乙酰胆碱
②  组胺和苯海拉明
③  毛果芸香碱和新斯的明
④  间羟胺和异丙肾上腺素
⑤  阿托品和尼可刹米
【单选题】 下列哪项描述不正确( )
①  氨基甙类抗生素对G-杆菌有较强的抗菌作用
②  氨基甙类在碱性环境中抗菌作用较强
③  氨基甙类对静止期细菌有杀灭作用
④  氨基甙类抗菌作用主要与其增加胞膜通透性有关
⑤  氨基甙类口服难吸收,可用于胃肠道消毒
【单选题】 长期应用糖皮质激素可引起
①  高血钙
②  低血钾
③  高血钾
④  高血磷
⑤  低血糖
【单选题】 不能用于平喘的肾上腺素受体激动药是: ( )
①  Adrenaline
②  多巴胺
③  麻黄碱
④  Isoprenaline
⑤  沙丁胺醇
【单选题】 应用异烟肼常伍用维生素B6的理由在于
①  延缓异烟肼的吸收
②  阻止异烟肼的生物转化
③  减轻异烟肼神经系统不良反应
④  维生素B6具有异烟肼样抗结核作用
⑤  减轻异烟肼性肝损害
【单选题】 下列关于受体的二态模型的描述,错误的是
①  受体有活化状态与静息状态两种,不能互变
②  活化状态受体与激动药有亲和力
③  静息状态受体与拮抗药有亲和力
④  激动药与拮抗药同时存在时,效应取决于各自与受体结合后的比例
⑤  部分激动药对两种受体都有不同程度的亲和力
【单选题】 吡喹酮不具有的作用是
①  杀灭血吸虫成虫
②  促进血吸虫“肝移”
③  口服首关消除多
④  对线虫、原虫感染有效
⑤  对姜片虫等其它吸虫有效
【单选题】 33.用药剂量过大或时间过长时,可引起急性肾功能衰竭的拟肾上腺素药是:( )
①  去甲肾上腺素
②  肾上腺素
③  异丙肾上腺素
④  多巴酚
⑤  间羟胺
【单选题】 下列描述错误的是( )
①  heparin可用于体内外抗凝
②  急性血栓栓塞性疾病宜选用链激酶
③  失血性休克可用右旋糖酐扩充血容量
④  新生儿出血可用维生素K对抗
⑤  warfarin过量引起的出血可选用鱼精蛋白对抗