第五章单元测试
常对数组进行的两种基本操作是（ ）
A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N(N+I)/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是( )。
所谓稀疏矩阵指的是( )
广义表（（a,b,c,d））的表头是（ ），表尾是（ ）。
用数组 r 存储静态链表，结点的 next 域指向后继，工作指针 j 指向链中结点，使 j 沿链移动的操作为( )。
数组可看成线性结构的一种推广，因此与线性表一样，可以进行插入删除等操作。（ ）
一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。（ ）
广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（ ）
有一个100×90的稀疏矩阵，非0元素有10个，设每个整型数占两字节，则用三元组表示该矩阵时，所需的字节数是( )。
数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。（ ）
A:查找与索引 B:索引与修改 C:建立与删除 D:查找与修改
答案:查找与修改
A: i(j-i)/2+1 B: j(i-l)/2+1 C: j(j-l)/2+i D: i(i-l)/2+j
A:零元素个数占矩阵元素中总个数一半的矩阵 B:零元素个数较多的矩阵 C:包含有零元素的矩阵 D:零元素个数远远多于非零元素个数且分布没有规律的矩阵
A: （a,b,c,d） B: a C: （） D: （b,c,d）
A: j=j+1 B: j=r[j]-> next C: j=j->next D: j=r[j].next
A:对 B:错
A:对 B:错
A:对 B:错
A: 66 B: 60 C: 33 D: 18000
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
