【单选题】【消耗次数:1】
用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
a[2i+1]
a[2i-1]
a[i/2]
a[2i]
参考答案:
复制
纠错
相关题目
【单选题】 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①  R[2i+1]
②  R[2i]
③  R[i/2]
④  R[2i-1]
【单选题】 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①  A[2i](2i=n)
②  A[2i+1](2i+1=n)
③  A[i-2]
④  条件不充分,无法确定
【单选题】 在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2+1
③  C.2i+1
④  D.i/2向下取整
【单选题】 在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2向下取整
③  C.2i+1
④  D.i+2
【单选题】 在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
①  A.9
②  B.10
③  C.11
④  D.12
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 在一棵二叉树中,编号为17的结点的双亲结点的的顺序编号为( )。
①  A.34
②  B.7
③  C.9
④  D.8
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【判断题】 具有12个结点的完全二叉树有5个度为2的结点。
①  正确
②  错误
随机题目
【单选题】 处方正文中Rp或R的中文解释是( )。
①  必要时
②  用法
③  口服
④  请取
【单选题】 下列是处方后记内容的是( )。
①  费别
②  药品金额
③  医疗机构名称
④  患者姓名
【单选题】 处方药的调剂流程通常为( )。
①  收方→审方→调配→贴签→复核→发药
②  收方→审方→调配→贴签→发药
③  收方→调配→贴签→复核→发药
④  收方→审方→调配→复核→发药
【单选题】 关于处方的定义,正确的是( )。
①  非药学专业技术人员经过培训后,可以根据处方审核、调配、核对
②  患者用药凭证的医疗文书
③  注册的执业助理医师在诊疗活动中不能为患者开具处方
④  处方不包括医疗机构病区用药医嘱单
【单选题】 关于药师的处方调配权的叙述,正确的是( )。
①  药士负责处方审核、评估、核对、发药以及安全用药指导
②  取得药学专业技术职务任职资格的人员方可从事处方调剂工作
③  药师可不凭医师处方调剂处方药品
④  药师可在本机构调剂麻醉药品和第一类精神药品,不需要取得相应的调剂资格
【单选题】 药品说明书是指( )。
①  药师按医生处方要求对所购进的药品进行分装调配后,发给患者药品的必备容器
②  在产品的储存、销售、展示和使用过程中能为产品提供保护、外观、信息、标识和容纳作用的一种经济手段
③  药品包装中所附的介绍药品的资料,用以指导药品的应用
④  药品包装上印有或者贴有的内容
【单选题】 当药师对处方中的信息不确定或存有疑惑时,特别是关系到患者药物治疗关键信息“有疑问”时这种处方称为( )。
①  不合法处方
②  不规范处方
③  疑义处方
④  不适宜处方
【单选题】 药师按医生处方要求对所购进的药品进行分装调配后,发给患者药品的必备容器是( )。
①  包装
②  药袋
③  药品说明书
④  药品的标签
【单选题】 用于治疗子痫的硫酸镁给药方式是( )。
①  硫酸镁注射液静脉给药
②  33%硫酸镁溶液口服
③  50%硫酸镁溶液口服
④  50%硫酸镁溶液外敷
【单选题】 审核处方时,确认处方合法性的是( )。
①  处方必须字迹清楚,不得涂改;如需修改,应当在修改处签名并注明修改日期
②  处方必须符合本单位相关管理制度
③  认真逐项检查处方前记、正文和后记书写是否清晰、完整
④  处方药品名称应当使用规范的中文名称书写,没有中文名称的可以使用规范的英文名称书写