选择题:一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置

题目内容:

一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。

A.A[2i](2i<=n)

B.A[2i+1](2i+1<=n)

C.A[i-2]

D.条件不充分,无法确定

参考答案:
答案解析:

在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。

在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。

查看答案

对任意7个关键字进行排序,至少要进行()次关键字之间的两两比较。

对任意7个关键字进行排序,至少要进行()次关键字之间的两两比较。

查看答案

将一个a[100][100]的三对角矩阵以行主序存入一维数组B[298]中,元素a[65][64]在B数组中的位置等于()。

将一个a[100][100]的三对角矩阵以行主序存入一维数组B[298]中,元素a[65][64]在B数组中的位置等于()。

查看答案

在一个具有n个顶点的有向图中,若所有顶点的出度数之和为S,则所有顶点的入度数之和为()。

在一个具有n个顶点的有向图中,若所有顶点的出度数之和为S,则所有顶点的入度数之和为()。

查看答案

设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A

设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为()。

查看答案