三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
对稀疏矩阵进行压缩存储,矩阵中每个非零元素所对应的三元组包括该元素的()、()和()三项信息。
三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的()、()和()。
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
边数很少的稀疏图,适宜用邻接矩阵表示。
稀疏矩阵存储时,采用一个由()、()、()3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
采用三元组表存储稀疏矩阵,是为了()。
一个稀疏矩阵为 ,则对应的三元组线性表为_____________。ded454a77ee99615b94ff0de96a75547.png
在稀疏矩阵的三元组顺序表中,每个三元组表示( )。
矩阵或表格一般用____ 维数组表示。
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。()此题为判断题(对,错)。
如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述<img src='https://img2.soutiyun.com/shangxueba/ask/1422001-1425000/1423819/ct_cshdbbz200504_cshdbbchoose_00010(200911).jpg' />Ⅰ.该稀疏矩阵有5行Ⅱ.该稀疏矩阵有4列Ⅲ.该稀疏矩阵有6个非0元素这些叙述中_________是正确的。
以下程序是一个函数,功能是求二阶矩阵(m行n列矩阵)的所有靠外侧的各元素值之和。(本程序中二阶矩阵用一维数组来表示。)
稀疏矩阵可以用三元组顺序表来表示,其中一个三元组数据中不包括非零元的()
7、使用三元组来保存稀疏矩阵中的非零元素,三元组不包括非零元素的()
稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有 ______个非零元素。
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是<img src='https://img2.soutiyun.com/ask/uploadfile/1668001-1671000/ba42708816f861aa42989aee08ccac71.jpg' />
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述:Ⅰ该稀疏矩阵有5行,Ⅱ该稀疏矩阵有4行,Ⅲ该稀疏矩阵有6个非0元素,这些叙述中哪个(些)是正确的?<img src='https://img2.soutiyun.com/shangxueba/ask/1452001-1455000/1452782/ct_cshdbbz200309_cshdbbchoose_00489(200911).jpg' />
【判断题】一个稀疏矩阵Am*n采用三元组形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了Am*n的转置运算。()
设一个稀疏矩阵有1000行850列,其中有1000个非0元素。设每个整数占2B,数据占4B,则用三元组表存储该矩阵时所需字节数是()。 A.1000 B.4000 C.8000 D.18000
一个稀疏矩阵Am×n采用三元组形式表示。若把三元组中有关行下标与列下标的值互换,并把m和n值互换,就完成了Am×n的转置运算。
10、有一个100*90的稀疏矩阵,非零元素(int型)有10个,假设int型占2个字节,则用三元组顺序表表示该矩阵时所需的字节数是()。
14、使用三元组顺序表作为稀疏矩阵中的物理结构,要求对三元组按行序优先的顺序进行存放,原因是按行序优先能__________。
10、与三元组顺序表相比,稀疏矩阵用十字链表表示,其优点在于()。