试题详情
- 单项选择题一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()
A、A[2I] (2I≤n)
B、A[2I+1] (2I+1≤n)
C、A[i/2]
D、条件不充分,无法确定
- D
关注下方微信公众号,在线模考后查看
热门试题
- 设有向无环图G中的有向边集合E={<1,
- 以下程序是前序遍历二叉树的递归算法的程序
- 已知10个元素(54,28,16,73,
- 对稀疏矩阵进行压缩存储是为了便于进行矩阵
- 数组A[0..4,-1..-3,5..7
- 在一个单链表中,若要删除p指针所指向结点
- 已知二叉排序树的左右子树均不为空,则()
- 在索引顺序表上采用分块查找,在等概率情况
- 在一个3阶的B—树上,每个结点所含的子树
- 在无向图中定义顶点vi与vj之间的路径为
- 设二维数组A[m][n]按列优先存储,每
- 数据结构里,顺序表删除元素的时间复杂度是
- 顺序表修改第i个元素,很容易,一个语句即
- 设计在顺序有序表中实现二分查找的算法。
- 头指针为head的不带头结点的单向链表为
- 数据结构里,算法的特性包含()。
- 已知序列{17,18,60,40,7,3
- 已知A和B为两个非递减的线性表,现要求实
- 已知二维数组A[6][10],每个数组元
- 设串S=“IAMATEACHER!”,其