数据结构（天津大学）答案2023

第五章测试

1.

常对数组进行的两种基本操作是（   ）

A:索引与修改 B:建立与删除 C:查找与索引 D:查找与修改
答案:D
2.

A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N(N+I)/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是(     )。

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

所谓稀疏矩阵指的是(     )

A:包含有零元素的矩阵 B:零元素个数占矩阵元素中总个数一半的矩阵 C:零元素个数较多的矩阵 D:零元素个数远远多于非零元素个数且分布没有规律的矩阵 4.

广义表（（a,b,c,d））的表头是（    ），表尾是（    ）。

A: （a,b,c,d） B: （） C: （b,c,d） D:    a 5.

用数组 r 存储静态链表，结点的 next 域指向后继，工作指针 j 指向链中结点，使 j 沿链移动的操作为(     )。

A: j=j+1 B: j=r[j].next C: j=r[j]-> next D: j=j->next 6.

数组可看成线性结构的一种推广，因此与线性表一样，可以进行插入删除等操作。（   ）

A:错 B:对 7.

一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。（   ）

A:对 B:错 8.

广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（   ）

A:错 B:对 9.

有一个100×90的稀疏矩阵，非0元素有10个，设每个整型数占两字节，则用三元组表示该矩阵时，所需的字节数是(     )。

A: 33 B: 66 C: 60 D: 18000 10.

数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。（   ）

A:错 B:对