1.设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是( )。
A. 线性结构
B. 树型结构
C. 物理结构
D. 图型结构
查看答案
[2018统考真题]设有一个12x12的对称矩阵M,将其上三角部分的元素my(1≤i≤j≤12)按行优先存入C语言的一维数组N中,元素m6,6在N中的下标是( ).
A. 50
B. 51
C. 55
D. 66
对n阶对称矩阵压缩存储时,需要表长为( )的顺序表。
A. n/2
B. nxn/2
C. n(n+1)/2
D. n(n-1)/2
有一个nxn的对称矩阵A,将其下三角部分按行存放在一维数组B中,而A[0] [0]存放于B[0]中,则第i行的对角元素A[i][i]存放于B中的( )处。
A. (i+3)i/2
B. (i+ 1)i/2
C. (2n-i+ 1)i/2
D. (2n-i- 1)i/2
将三对角矩阵1010011..100]按行优先存入一维数组B[1,…,298]中,A中元素A[66][65]在数组B中的位置k为( ).
A. 198
B. 195
C. 197
D. 196