【单选题】【消耗次数:1】
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
A[2i](2i=n)
A[2i+1](2i+1=n)
A[i-2]
条件不充分,无法确定
参考答案:
复制
纠错
相关题目
【单选题】 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①  R[2i+1]
②  R[2i]
③  R[i/2]
④  R[2i-1]
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①  a[2i+1]
②  a[2i-1]
③  a[i/2]
④  a[2i]
【单选题】 在一棵二叉树中,若编号为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
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
①  2n
②  n+l
③  2n-1
④  2n+l
随机题目
【单选题】 以下不属于专门的学前儿童科学教育活动的是( )
①  区角活动中的科学教育
②  集体教学活动的科学教育
③  偶发性科学教育活动
④  小组教学中的科学教育活动
【单选题】 你的微信昵称是你微信号的别名,可以使朋友更容易识别出你,( )。
①  允许一次更改
②  不可更改
③  允许多次更改
④  可以更改
【单选题】 用于烫伤病人,主要用于镇痛的药物是( )。
①  地西泮
②  哌替啶
③  含盐饮料
④  头孢呋辛
⑤  破伤风抗毒素
【单选题】 光影魔术手不能对图片进行下列哪种操作( )。
①  设置墙纸和幻灯片放映
②  抓取图片
③  浏览和编辑图像
④  图片格式转换
【单选题】 减少产品项目就是减少产品生产类别。( )
① 
② 
【单选题】 下列说法错误的是( )
①  报告用于下级向上级汇报工作
②  报告是为解决本部门、本单位的困难,请求上级机关的指示、批准
③  报告是反映情况,答复上级机关的询问
【单选题】 同于竞争者上市是指新产品在研制出以后就上市。( )
① 
② 
【单选题】 支气管哮喘患者,持续发作24小时,大汗淋漓,发绀,端坐呼吸,双肺散在哮鸣音。首选的治疗是()。
①  沙丁胺醇雾吸入+溴化丙托品吸入
②  色甘酸钠吸入+糖皮质激素
③  补液+糖皮质激素静脉滴注+氨茶碱静脉滴注
④  654-2静脉注射
⑤  补液+氨茶碱+β2受体激动剂
【单选题】 下列不属于美图秀秀人像美容功能里面的选择是( )。
①  一键美颜
②  裁剪
③  祛斑祛痘
④  美妆
【单选题】 把一个文件设置为“隐藏”属性后,在文件资源管理器中该文件一般不显示。若想让该文件再显示出来的操作是()。
①  执行“查看”选项卡的“刷新”命令
②  选择“查看”选项卡的“详细信息”
③  将“查看”选项卡中的“隐藏的项目”去掉勾选
④  通过“主页”选项卡的“属性”命令