二维数组 Amn 按行序为主序存放在内 ,每个数组元素占 1 个存储单元 , 则元素Aij的地址计算公式是:________。
A. loc(Aij)=loc(A11)+[(i-1)*m+(j-1)]
B. loc(Aij)=loc(A11)+[(j-1)*m+(i-1)]
C. loc(Aij)=loc(A11)+[(i-1)*n+(j-1)]
D. loc(Aij)=loc(A11)+[(j-1)*n+(i-1)]
一棵具有1025个节点的二叉树的高度为( )。
A. 11
B. 10
C. 11~1025
D. 10~1024
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是( )。
A. 9
B. 11
C. 15
D. 不确定
一棵完全二叉树具有300个结点,则它有( )个度为1的结点。
A. 20
B. 21
C. 1
D. 30