【单选题】【消耗次数: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度结点
①  正确
②  错误
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
随机题目
【多选题】 企业集团组建,母公司所需的组建优势有( )。
①  涉及产业多元化
②  地理位置优越
③  资本及融资优势
④  产品设计、生产、营销等资源优势
⑤  管理能力与管理优势
【多选题】 不管集团财务管理体制是以集权为主还是以分权为主,在具体到集团融资这一重大决策事项时,都应遵循( )的基本原则。
①  统一规划
②  分层监督
③  集中控制
④  重点决策
⑤  授权管理
【多选题】 企业集团财务管理分析至少包括( )等大类。
①  集团局部财务管理分析
②  集团整体财务管理分析
③  集团总体财务管理分析
④  集团分部财务管理分析
⑤  集团财务过程管理分析
【多选题】 平衡计分卡的业绩维度有( )等方面构成。
①  财务维度及其指标
②  客户维度及其指标
③  学习和成长
④  内部作业流程及其指标
⑤  外部环境影响
【单选题】 利润表是反映公司在某一时期内经营成果的基本报表。利润表的编制逻辑是( )。
①  利润=营业收入—费用
②  资产=负债+股东权益
③  资产=所有者权益+负债
④  资产+费用=负债+所有者权益+收入
【单选题】 集团多级法人制要求建立多级预算管理组织。正如单一企业预算管理组织一样,股东大会、董事会(含预算委员会)、预算工作组(或预算办公室)各司其职,共同搭建预算管理组织体系。其中,( )是预算审批机构。
①  董事会
②  股东大会
③  预算工作组
④  预算委员会
【单选题】 下列战略,不包括在企业集团战略所分级次中的是( )。
①  集团整体战略
②  产业战略
③  经营单位级战略
④  职能战略
【单选题】 集团整体的非财务业绩主要涉及( )、发展创新、经营决策、风险控制、基础管理、人力资源、行业影响、社会贡献等方面。
①  偿债能力
②  战略管理
③  营运能力
④  盈利能力
【单选题】 对于集团总部来说,分权式财务管理体制有( )的优点。
①  有效集中资源进行集团内部整合
②  在一定程度上鼓励子公司追求自身利益
③  促使集团进行强化管理
④  使总部财务集中精力于战略规划与重大财务决策
【单选题】 在企业集团财务管理组织中,企业集团( )是维系企业集团财务管理运行的组织保障。
①  财务组织体系
②  财务管理责任体系
③  财务人员管理体系
④  财务管理监督体系