【2013 年第5题】若X是后序线索二叉树中的叶子结点,且X存在左兄弟结点 Y,则X的右线索指向的( )。
A. X的父结点
B. 以Y为根的子树的最左下结点
C. X的左兄弟结点 Y
D. 以Y为根的子树的最右下结点
查看答案
串“ababaabab”的nextval数组为( )。
A. 010104101
B. 010102101
C. 010100011
D. 010101011
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )
A. 13
B. 32
C. 33
D. 40
二维数组A的每个元素是由10个字符组成的串,其行下标i=0,1....,8,列下标j=1,2,.....10。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时的元素( )的起始地址相同。设每个字符占1字节。
A[8,5]
B. A[3,10]
C. A[5,8]
D. A[0,9]
[0,...,4,-1,...,-3,5,...,7]中含有元素的个数( )。
A. 55
B. 45
C. 36
D. 16