【单选题】【消耗次数:1】
在一棵二叉树中,若编号为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
【单选题】 在一棵二叉树中,编号为17的结点的双亲结点的的顺序编号为( )。
①  A.34
②  B.7
③  C.9
④  D.8
【单选题】 在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
①  A.9
②  B.10
③  C.11
④  D.12
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①  a[2i+1]
②  a[2i-1]
③  a[i/2]
④  a[2i]
【单选题】 一棵有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]
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【判断题】 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
随机题目
【多选题】 我国的个人购房抵押贷款主要有以下几种形式()
①  个人住房信用贷款
②  个人住房无息贷款
③  个人住房商业贷款
④  个人住房公积金贷款
⑤  个人住房组合贷款
【多选题】 房地产的时滞效应产生的原因主要包括()
①  投资额大
②  与金融关联性高
③  决策的滞后
④  生产的落后
⑤  由于房地产市场的信息不完全,房地产交易很难适时、适地的有序进行
【多选题】 职工个人可以提取住房公积金用来()自住住房。
①  购买
②  建造
③  大修
④  装修
⑤  维修
【多选题】 下列说法正确的是()
①  权益性融资所融入资本是企业永久性资本
②  权益性融资中出资者和融资者共同承担风险
③  债务性融资中债权人不参与企业利润分配
④  权益性融资中融资程序简便、融资成本低
⑤  债务性融资所融入资本不能永久使用,要还本付息
【多选题】 容易引起一个地区房地产价格总体水平突然变化的因素有()
①  政府降低利率
②  地区产业结构变化
③  新增房地产税种
④  家庭结构变化
⑤  环境污染改善
【多选题】 下列说法错误的是()
①  四象限模型可以用于分析住宅市场的外生变量的变化对住宅市场的影响
②  房地产与普通商品一样,可以用完全竞争市场的供求模型来分析
③  房地产税收的征收成本较低
④  房地产产权及产权登记管理制度的完善是建立房地产管理制度的基础
⑤  我国居住用地的土地使用权出让最高年限为70年
【多选题】 房地产金融的特点包括()
①  资金来源的短期性
②  资金运用的特定性
③  资金来源的可靠性
④  资金运用的短期性
⑤  风险和收益受宏观经济环境的影响
【单选题】 房地产商品需求富有收入弹性是指()。
①  Ed<0
②  0≤Ed<1
③  Ed≥1
④  以上都不对
【单选题】 城市建筑地块的所有权()。
①  归国家所有
②  归集体所有
③  归占用企业所有
④  归政府管理部门所有
【单选题】 影响城市商业地租的最主要因素是()。
①  位置
②  肥力
③  追加投资
④  市场基础设施投入