在稀疏矩阵所对应的三元组线性表中,每个三元组元素按【 】为主序排列。
第1题:
对于稀疏矩阵常用的三元组法存储时,不反映稀疏矩阵中同行或同列元素的关系,它可以反映出______个数。
第2题:
稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有 ______个非零元素。
第3题:
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
第4题:
稀疏矩阵中0元素的分布有规律,因此可以采用三元组方法进行压缩存储。
第5题:
对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的三项信息是()、()、()。
第6题:
使用三元组表示稀疏矩阵的元素,有时并不能节省存储时间。
第7题:
对稀疏矩阵进行压缩存储,可采用三元组表,一个6行7列的稀疏矩阵A共有38个零元素,其相应的三元组表共有()个元素。
第8题:
对稀疏矩阵进行压缩存储,矩阵中每个非零元素所对应的三元组包括该元素的()、()和()三项信息。
第9题:
8
10
72
74
第10题:
第11题:
第12题:
第13题:
此题为判断题(对,错)。
第14题:
阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内
【说明】
在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组
其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数
下面的流程图描述了稀疏矩阵转换的过程
【流程图】
答案:
解析:
本题考查程序流程图及数组的操作
结合流程图中三个判断语句的结构和作用来分析第(5)空应该是i++它的作用是保证能取到稀疏矩阵中每一行的元素
第15题:
在一个稀疏矩阵中,每个非零元素所对应的三元组包括该元素的()、()和()三项。
第16题:
对稀疏矩阵进行压缩存储,可采用三元组表,一个10行8列的稀疏矩阵A,其相应的三元组表共有6个元素,矩阵A共有()个零元素。
第17题:
在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应()对应三元组线性表的长度。
第18题:
在稀疏矩阵所对应的三元组线性表中,每个三元组元素按()为主序、()为辅序的次序排列。
第19题:
若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算。
第20题:
第21题:
第22题:
8
80
7
10
第23题: