若二维数组mn按行优先存储,元素00的存放位置是LO[00],每个元素占S个存储单元,则元素ij的存放地址是()
A. (n i+j) S
B. LOC[A00]+(n i+j) S
C. LOC[A00]+(n (i-1)+j-1) S
D. LOC[A00]+(n (i+1)+j+1) S
树中一个节点的度表示()。
A. 它拥有子树的数目
B. 它所在的层次数
C. 它的编号值
D. 就是该树的度
完全二叉树和满二叉树的关系是()。
A. 是完全二叉树就是满二叉树
B. 是完全二叉树不是满二叉树
C. 是满二叉树一定是完全二叉树
D. 是满二叉树不一定是完全二叉树
一棵二叉树的叶子结点数为x,度为2的结点数为y,则x与y的关系是()。
A. x=y+1
B. x=y-1
C. y=x+1
D. y=x-1