可学答题网 > 问答 > 计算机程序设计综合练习题库,计算机科学技术题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有


用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()

  • AA[2i-1]
  • BA[2i+1]
  • CA[L(I/2)]注:L(I/2)是取不大于I/2的最大整数
  • DA[T(I/2)]注:T(I/2)是取不小于I/2的最小整数
参考答案
参考解析:
分类:计算机程序设计综合练习题库,计算机科学技术题库
相关推荐

1、用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组

用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。AR[2i-1]BR[2i+1]CR[2i]DR[2/i]

2、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当iA2i-1B2iC2i+1D不确定

3、具有n个结点的完全二叉树的深度是()。

具有n个结点的完全二叉树的深度是()。

4、完全二叉树的某结点若无左孩子,则它必是叶结点。

完全二叉树的某结点若无左孩子,则它必是叶结点。A正确B错误

5、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是( )。AA)2i-1BB)2iCC)2i 1DD)不确定

6、某完全二叉树共有256个结点,则该完全二叉树的深度为()。

某完全二叉树共有256个结点,则该完全二叉树的深度为()。A7B8C9D10