若数组A[0..m-1][0..n-1]按列优先顺序存储,每个元素占d个字节,则aij地址为______。
A. LOC(0,0)+(j*m+i)×d
B. LOC(0,0)+(j*n+i)×d
C. LOC(0,0)+((j-1)*n+i-1)×d
D. LOC(0,0)+((j-1)*m+i-1)×d
查看答案
设有一个10 阶的对称矩阵A,采用压缩存储方式存储下三角元素,以行序为主存储,a00为第1 个元素,其存储地址为1,每个元素占1个地址空间,则a7,4的地址为( )
A. 13
B. 33
C. 18
D. 40
一棵二叉树的度为0的结点n0个,度为1的结点n1个,度为2的结点n2个,则下列表达正确的是( )
A. n0=n1+n2
B. n0=n2+1
C. n2=n0+n1
D. n2=n0+1
按照二叉树的定义,具有3个结点的二叉树有( )种不同的形态。
A. 3
B. 4
C. 5
D. 6
对于先序遍历与中序遍历都相同的二叉树为( )。
A. 根结点无左孩子的二叉树
B. 根结点无右孩子的二叉树
C. 所有结点只有左子树的二叉树
D. 所有结点只有右子树的二叉树