三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
对稀疏矩阵进行压缩存储,矩阵中每个非零元素所对应的三元组包括该元素的()、()和()三项信息。
三元组表示法用一个数组(顺序结构)来表示稀疏矩阵。
三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的()、()和()。
指出下面函数GV的功能及其返回值的含义。其中,Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。https://assets.asklib.com/images/image2/2017111417271965558.jpg
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算。
稀疏矩阵存储时,采用一个由()、()、()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元素这些叙述中_________是正确的。
稀疏矩阵可以用三元组顺序表来表示,其中一个三元组数据中不包括非零元的()
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的转置运算。
参考答案:L(K+1)/3]。(14)利用三元组表存放稀疏矩阵中的非零元素,则在三元组表中每个三元组中应记录相应非零元素的行号、列号和非零元素的()。
10、有一个100*90的稀疏矩阵,非零元素(int型)有10个,假设int型占2个字节,则用三元组顺序表表示该矩阵时所需的字节数是()。
14、使用三元组顺序表作为稀疏矩阵中的物理结构,要求对三元组按行序优先的顺序进行存放,原因是按行序优先能__________。
10、与三元组顺序表相比,稀疏矩阵用十字链表表示,其优点在于()。