10、有一个100*90的稀疏矩阵,非零元素(int型)有10个,假设int型占2个字节,则用三元组顺序表表示该矩阵时所需的字节数是()。
相似题目
-
三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
-
对稀疏矩阵进行压缩存储,矩阵中每个非零元素所对应的三元组包括该元素的()、()和()三项信息。
-
三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的()、()和()。
-
指出下面函数GV的功能及其返回值的含义。其中,Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。https://assets.asklib.com/images/image2/2017111417271965558.jpg
-
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
-
稀疏矩阵存储时,采用一个由()、()、()3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
-
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为()。
-
若下三角矩阵An*n,按行顺序压缩存储在数组a[0..(n+1)n/2]中,则非零元素aij的地址为()(设每个元素占d个字节)
-
齐次线性方程组Ax=0有非零解的充分必要条件是系数矩阵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、使用三元组来保存稀疏矩阵中的非零元素,三元组不包括非零元素的()
-
稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有 ______个非零元素。
-
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为()。<img src='https://img2.soutiyun.com/shangxueba/ask/1764001-1767000/1764942/ct_ctabm_chdbbchoose_08333(20093).jpg' />
-
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。A、c
-
三对角矩阵是一类特殊的矩阵,存储方式也比较特殊。现在将一个三对角矩阵A[1.. 100,1..100]中的元素按行存储在一维数组B[1.298]中,矩阵A中的元素A[66,67]在数组B中的下标为(101)。
-
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述:Ⅰ该稀疏矩阵有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)利用三元组表存放稀疏矩阵中的非零元素,则在三元组表中每个三元组中应记录相应非零元素的行号、列号和非零元素的()。
-
11、标准概率矩阵是概率矩阵P,若存在常数m>0使得Pm中诸元素皆非零非负,则为标准概率矩阵。
-
9、下列说法正确的是() 。 1)稀疏矩阵压缩存储后,必会失去随机存取功能。 2)若一个广义表的表头为空表,则此广义表亦为空表。 3)广义表的取表尾运算,其结果通常是个表,但有时也可能是单元素值。 4)从逻辑结构看,n维数组是有多个n-1维的数组构成。
推荐题目
- 纳税人、扣缴义务人对税务机关所作的决定,享有陈述、申辩、申请行政复议、提起行政诉讼、请求国家赔偿的权力。
- 直方图仅适合用于显示连续型分组数据。
- 某次记录不完全正确或有疑误但基本可用时,该记录应()。
- 人体最长的骨头是().
- 已知有程序段如下: MOV AL,35H MOV DL,AL AND DL,0FH AND AL,0F0H MOV CL,4 SHR AL,CL MOV BL,10 MUL BL ADD AL,DL 执行之后,AL的值等于多少?该程序段完成了什么功能?
- 客户分类是客户评级的基础,按评级方式分类,我行评级客户分为()
- 《动摇》中,()是革命队伍中思想极不稳定的知识分子的典型代表,()则是一个投机革命的老狐狸。
- det(AB)=det(A)det(B)。()
- 抽水蓄能机组抽水工况必须先经过调相工况。()
- 一天,在英国小镇莱切,一个青年人走到一家化工厂楼下时,被楼上倒下来的一桶化学物质弄脏了头发。他没钱去理,就那么留着,红红黄黄的留了几天,惹得大街上许多青年人纷纷追逐,然后又去效仿。结果,有家理发店抓住时机,专门找人研制出各种染发的颜料,满足了新奇者的愿望。这现象一直扩大到全球,成为一种典型的时尚。根据上文,不能得出的结论是()