基于三元组表的稀疏矩阵,对每个非零元素aij,可以用一个()唯一确定。
A.非零元素
B.三元组(i,j,aij)
C.aij
D.i,j
A.非零元素
B.三元组(i,j,aij)
C.aij
D.i,j
第1题
第2题
此题为判断题(对,错)。
第3题
稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。
(1)写出带行指针数组的二元组表示的类定义;
(2)编写一个算法,根据矩阵元素的行、列下标值i和j求矩阵元素;
(3)讨论这种方法和三元组表相比有什么优缺点。
第5题
第7题
则存在一维数组D中:
D[0]=1,D[1]=1,D[2]=1,D[3]=1,D[4]=5
D[5]=10,D[6]=3,D[7]=9,D[8]=5,D[9]=-1
现有两个如上方法存储的稀疏矩阵A和B,它们均为m行n列,分别存放在数组A和B中,编写求矩阵加法C=A+B的算法,C亦放在数组C中。
第9题
(1)该带状矩阵中有多少个非零元素?
(2)若用一个一维数组B按行顺序存放各行的非零元素,且设a[]存放在B[0]中,请给出一个公式,计算任一非零元素a,在一维数组B中的存放位置。
第11题
A.返回一个集合类型,每个元素是一个二元元组,包括字典d中所有键值对
B.返回一个元组类型,每个元素是一个二元元组,包括字典d中所有键值对
C.返回一种dict_items类型,包括字典d中所有键值对
D.返回一个列表类型,每个元素是一个二元元组,包括字典d中所有键值对