稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有 ______个非零元素。
相似题目
-
对稀疏矩阵进行压缩存储,矩阵中每个非零元素所对应的三元组包括该元素的()、()和()三项信息。
-
指出下面函数GV的功能及其返回值的含义。其中,Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。https://assets.asklib.com/images/image2/2017111417271965558.jpg
-
对于一个100行100列的下三角矩阵,若每个元素需占用两个字节进行存储,采用压缩存储方法共需占用()个字节。
-
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
-
若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算。
-
对于一个200行200列的上三角矩阵,若每个元素需占用两个字节进行存储,采用压缩存储方法共需占用()个字节。
-
稀疏矩阵存储时,采用一个由()、()、()3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
-
采用三元组表存储稀疏矩阵,是为了()。
-
设有一个15阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则数组元素b[13]对应A的矩阵元素是()。
-
稀疏矩阵的压缩存储一般采用( )存储方式。
-
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。()此题为判断题(对,错)。
-
如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述<img src='https://img2.soutiyun.com/shangxueba/ask/1422001-1425000/1423819/ct_cshdbbz200504_cshdbbchoose_00010(200911).jpg' />Ⅰ.该稀疏矩阵有5行Ⅱ.该稀疏矩阵有4列Ⅲ.该稀疏矩阵有6个非0元素这些叙述中_________是正确的。
-
假设稀疏矩阵只存放其非0元素的行号、列号和数值,以一维数组顺次存放,以行号为-1作为结東标志。例如如下图所示的稀疏矩阵M:
-
7、使用三元组来保存稀疏矩阵中的非零元素,三元组不包括非零元素的()
-
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是<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' />
-
设一个稀疏矩阵有1000行850列,其中有1000个非0元素。设每个整数占2B,数据占4B,则用三元组表存储该矩阵时所需字节数是()。 A.1000 B.4000 C.8000 D.18000
-
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为()
-
参考答案:L(K+1)/3]。(14)利用三元组表存放稀疏矩阵中的非零元素,则在三元组表中每个三元组中应记录相应非零元素的行号、列号和非零元素的()。
-
10、有一个100*90的稀疏矩阵,非零元素(int型)有10个,假设int型占2个字节,则用三元组顺序表表示该矩阵时所需的字节数是()。
-
11、标准概率矩阵是概率矩阵P,若存在常数m>0使得Pm中诸元素皆非零非负,则为标准概率矩阵。
-
已知稀疏矩阵A[8][7]中非零元个数为8,稀疏矩阵如下所示: 0 49 0 0 0 0 0 35 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 42 0 0 0 0 0 0 19 0 0 0 32 0 0 0 0 0 0 0 0 0 91 0 0 0 0 0 0 0 89 0 请给出(1)该稀疏矩阵的行三元组表、(2)用于快速转置的num数组和(3)k数组
-
15、某稀疏矩阵A采用十字链表作为存储结构,对于矩阵元素的赋值运算Assign(A,e,i,j),不可能_________。(在Assign(A,e,i,j)中,e是矩阵元素Ai,j的值,i和j分别为矩阵元素的行号和列号)
-
9、下列说法正确的是() 。 1)稀疏矩阵压缩存储后,必会失去随机存取功能。 2)若一个广义表的表头为空表,则此广义表亦为空表。 3)广义表的取表尾运算,其结果通常是个表,但有时也可能是单元素值。 4)从逻辑结构看,n维数组是有多个n-1维的数组构成。
推荐题目
- 肋骨摄影检查一般不采用下列哪种体位()
- 堆放糖果的仓库应保持一定的温度,温度应在()左右。
- 变送器transmitter
- 在我国医学史,出现专职外科医生是在何时?()
- 在对进度计划进行计划目标与施工能力的适应性审查时,应重点审查()。
- 下列选项中,不属于作为法律主体中的组织的是()
- 每次镗削过程中,工件上会出现待加工表面和已加工表面两种表面。()此题为判断题(对,错)。
- AAU本身有保护接地和在安装好保护接地线的情况下和AAU的电源线不需要剥开露出电源线屏蔽层进行固定()
- 观察贫血的主要部位是颜面、结膜、口唇、甲床()
- 某企业进行股份制改造,对一项专有技术进行评估。委托评估的是一项焊接技术,为该企业科研人员自行研制,该技术已通过有关部门的鉴定并投入产品的生产。经专家咨询,认为该技术已达到了国际先进水平。预计在今后4年内,该技术会继续在生产中使用,不会被其他技术替代。这项技术的经济作用在于能带来成本节约。经调查分析,成本节约表现在以下两个方面:1.原材料成本节约:每台设备生产中主要材料用量12吨,辅助材料用量0.1吨,使用该技术后可用国产材料代替进口材料,主材差价为5万元/吨,辅材差价为10万元/吨2.工艺成本节约:每台设备生产中需要进行热处理,使用该技术后不再需要热处理,成本节约额为0.8万元/台。假定评估基准日后第一年产量为5台,以后每年增加1台,产品价格预计降低10万元/台,所得税率为33%,折现率为12%。请评估该专有技术价值。计算结果以万元为单位,小数点后保留两位。