超星 - 第五章特殊矩阵 - 查题吧

单选题

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

单选题

[2016统考真题]有一个100阶的三对角矩阵M,其元素mi,j(1≤i,j≤100)按行优先依次压缩存入下标从0开始的一维数组N中。元素m30,30在N中的下标是( ).

A. 86
B. 87
C. 88
D. 89

单选题

若将n阶上三角矩阵4按列优先级压缩存放在一维数组B[1..n(n+1)/2+1]中,则存放到B[k]中的非零元素ay(1≤i,j≤n)的下标i、j与k的对应关系是( ).

A. i(i+1)2 +j
B. i(i-1)/2+j-1
C. j(j-1)/2 +i
D. j(j-1)/2+i-1

单选题

若将n阶下三角矩阵A按列优先顺序压缩存放在一维数组1..n(n+1)/2+1]中,则存放到B[k]中的非零元素any(1≤i,j≤n)的下标i,j与k的对应关系是( ).

A. (j-1)(2n-j+ 1)/2+i-j
B. (-1)(2n-j+2)2+i-j+ 1
C. (j-1)(2n-j+2)/2+i-j
D. (j- 1)(2n-j+ 1)/2+i-j- 1

单选题

[2017统考真题]适用于压缩存储稀疏矩阵的两种存储结构是( )。

A. 三元组表和十字链表
B. 三元组表和邻接矩阵
C. 十字链表和二叉链表
D. 邻接矩阵和十字链表

1