如果一个矩阵中,零元素的个数远多于非零元素的个数,则matlab把这种矩阵称为()矩阵。
第1题:
稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有 ______个非零元素。
第2题:
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。
【说明】
在一个矩阵中,如果其零元素的个数远远多于其非零元素的个数时,称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示,即非零元素的行号、列号和它的值。然后按某种顺序将全部非零元素的三元组存于一个数组中。例如,对于以下二维数组:
int x[3][4]={{1,0,0,0},{0,5,0,0),{0,0,7,2}};
可用以下数组a来表示:
int a[][3]={{3,4,4},{0,0,1},{1,1,5),{2,2,7},{2,3,2}};
其中三元数组a的第1行元素的值分别存储稀疏矩阵×的行数、列数和非零元素的个数。
下面的流程图描述了稀疏矩阵转换的过程。
【流程图】
第3题:
阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内
【说明】
在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组
其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数
下面的流程图描述了稀疏矩阵转换的过程
【流程图】
答案:
解析:
本题考查程序流程图及数组的操作
结合流程图中三个判断语句的结构和作用来分析第(5)空应该是i++它的作用是保证能取到稀疏矩阵中每一行的元素
第4题:
特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是( )。
A.特殊矩阵适合采用双向链表进行压缩存储 B.特殊矩阵适合采用单向循环链表进行压缩存储 C.特殊矩阵的所有非零元素可以压缩存储在一维数组中 D.特殊矩阵的所有零元素可以压缩存储在一维数组中
第5题:
第6题:
效率矩阵中,独立零元素的()个数等于覆盖所有零元素的()直线数。
第7题:
用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边数是否相关?
第8题:
非零元素个数远远少于零元素个数的矩阵称为()阵 。 非零元素所在的();t的含义是:非零元素的()。
第9题:
三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的()、()和()。
第10题:
行号
列号
元素值
非零元素个数
第11题:
第12题:
第13题:
所谓稀疏矩阵指的是( )。
A.零元素个数较多的矩阵
B.零元素个数占矩阵元素总个数一半的矩阵
C.零元素个数远远多于非零元素个数且分布没有规律的矩阵
D.包含有零元素的矩阵
第14题:
所谓稀疏矩阵指的是______。
A.非零元素个数较多的矩阵
B.零元素个数占矩阵元素总个数一半的矩阵
C.零元素个数远远多于非零元素个数且分布没有规律的矩阵
D.包含有零元素的矩阵
第15题:
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。
A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
第16题:
第17题:
在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()
第18题:
其非零元素较零元素少,且分布没有一定规律的矩阵,称为()。
第19题:
若一个n阶矩阵A中的元素满足:Aij=Aji(0<=I,j<=n-1)则称A为()矩阵;若主对角线上方(或下方)的所有元素均为零时,称该矩阵为()。
第20题:
在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应()对应三元组线性表的长度。
第21题:
在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。
第22题:
第23题:
第24题:
最多,最多
最多,最少
最少,最多
最少,最少