【单选题】【消耗次数: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」
随机题目
【多选题】 会计人员应坚持(  )。
①  客观公正
②  诚实守信
③  廉洁自律
④  不做假账
【多选题】 关于财务管理制度,以下表述中正确的有(  )。
①  内容应当有采购员、销售员、会计、出纳相互牵制的条款
②  发票等报销凭证要有“经手人”、“证明人”签字
③  财务印鉴要分开保管
④  要定期和不定期对现金、银行存款、存货等盘点
【多选题】 发生以下(  )行为,应将会计人员作为严重失信会计人员列入“黑名单”。
①  提供虚假财务会计报告
②  做假账
③  隐匿或者故意销毁会计凭
④  贪污
【多选题】 针对会计工作特点,进一步完善会计职业道德规范,应引导会计人员自觉(  )。
①  遵纪守法
②  勤勉尽责
③  参与管理
④  强化服务
【多选题】 在一些小企业财务中,老板用亲戚做会计的主要原因包括(  )。
①  控制风险,防止被举报
②  搭建利益共同体,遮掩违法违规的举动
③  内控不健全,利用亲戚的责任心弥补
④  亲戚具备诚信意识
【多选题】 关于会计诚信机制,以下正确的有(  )。
①  重构会计人员劳酬分配体系
②  畅通会计举报的通道
③  保障举报者的根本利益
④  独立的审计监察程序
【多选题】 关于健全会计人员守信联合激励和失信联合惩戒机制,以下表述中,正确的是(  )。
①  将会计人员信用信息作为先进会计工作者评选、会计职称考试或评审、高端会计人才选拔等资格资质审查的重要依据
②  鼓励用人单位依法使用会计人员信用信息,优先聘用、培养、晋升具有良好信用记录的会计人员
③  在先进会计工作者评选、会计职称考试或评审、高端会计人才选拔等资格资质审查过程中,对严重失信会计人员实行“一票否决制”
④  支持用人单位根据会计人员失信的具体情况,对其进行降职撤职或解聘
【多选题】 会计一定要学会说拒绝,包括(  )。
①  拒绝做假账
②  拒绝虚开发票
③  拒绝做两套账
④  拒绝偷漏税
【多选题】 关于财务管理制度,以下表述中正确的有(  )。
①  财务印鉴要分开保管
②  要定期和不定期对现金、银行存款、存货等盘点
③  对应收账款要加强管理,防止收钱不记账,时间长了再做呆账处理
④  在财务审计中,对公司银行账户余额审计时,要求事务所将银行询证函寄给了银行或直接拿着询证函去银行核对余额,并由银行盖章确认账户余额与询证函上的余额一致
【判断题】 诚信是立身之本,诚信者赢天下。(  )
① 
②