对稀疏矩阵进行压缩存储,矩阵中每个非零元素所对应的三元组包括该元素的()、()和()三项信息。
三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的()、()和()。
指出下面函数GV的功能及其返回值的含义。其中,Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。https://assets.asklib.com/images/image2/2017111417271965558.jpg
对于一个100行100列的下三角矩阵,若每个元素需占用两个字节进行存储,采用压缩存储方法共需占用()个字节。
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
对于一个200行200列的上三角矩阵,若每个元素需占用两个字节进行存储,采用压缩存储方法共需占用()个字节。
稀疏矩阵存储时,采用一个由()、()、()3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
采用三元组表存储稀疏矩阵,是为了()。
稀疏矩阵的压缩存储一般采用( )存储方式。
在稀疏矩阵的三元组顺序表中,每个三元组表示( )。
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非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的转置运算。
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主进行存储,a1,1为第一元素,其存储地址为1,每个元素占一个地址空间,则a8·5的地址是()
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主序存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为___
参考答案:L(K+1)/3]。(14)利用三元组表存放稀疏矩阵中的非零元素,则在三元组表中每个三元组中应记录相应非零元素的行号、列号和非零元素的()。
10、有一个100*90的稀疏矩阵,非零元素(int型)有10个,假设int型占2个字节,则用三元组顺序表表示该矩阵时所需的字节数是()。