所谓稀疏矩阵指的是( )。A.零元素个数较多的矩阵B.零元素个数占矩阵元素总个数一半的矩阵C.零元素个数远远多于非零元素个数且分布没有规律的矩阵D.包含有零元素的矩阵

所谓稀疏矩阵指的是( )。

A.零元素个数较多的矩阵

B.零元素个数占矩阵元素总个数一半的矩阵

C.零元素个数远远多于非零元素个数且分布没有规律的矩阵

D.包含有零元素的矩阵


相关考题:

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。A.第i行中值为1的元素个数B.所有值为1的元素总数C.第i行及第i列中值为1的元素总个数D.第i列中值为1的元素个数

对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的__________ _______、__________和非零元素值三项信息。

若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。

已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。 A、计算邻接矩阵中第i行的元素之和B、计算邻接矩阵中第i列的元素之和C、计算邻接矩阵中第i行的非零元个数D、计算邻接矩阵中第i列的非零元个数

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的人度等于该矩阵______。A.第i行中值为1的元素个数B.所有值为1的元素总数C.第i行及第i列中值为1的元素总个数D.第i列中值为1的元素个数

阅读以下说明和流程图,将应填入(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行元素的值分别存储稀疏矩阵×的行数、列数和非零元素的个数。下面的流程图描述了稀疏矩阵转换的过程。【流程图】

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。A.第i行中值为1的元素个数B.所有值为1的元素总数C.第i行及第i列中值为1的元素总个数D.第i列中值为1的元素个数

所谓稀疏矩阵指的是______。A.非零元素个数较多的矩阵B.零元素个数占矩阵元素总个数一半的矩阵C.零元素个数远远多于非零元素个数且分布没有规律的矩阵D.包含有零元素的矩阵

阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内【说明】在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数下面的流程图描述了稀疏矩阵转换的过程【流程图】

某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。A.有向图的邻接矩阵可以是对称矩阵B.第i行的非零元素个数为顶点i的出度C.第i行的非零元素个数为顶点i的入度D.有向图的邻接矩阵中非零元素个数为图中弧的数目

特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是( )。A.特殊矩阵适合采用双向链表进行压缩存储B.特殊矩阵适合采用单向循环链表进行压缩存储C.特殊矩阵的所有非零元素可以压缩存储在一维数组中D.特殊矩阵的所有零元素可以压缩存储在一维数组中

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。A.第i行中值为1的元素个数B.所有值为1的元素个数C.第i行及第i列中值为1的元素总个数D.第i列中值为l的元素个数

下面的说法中,不正确的是()。A.对角矩阵只需存放非零元素即可B.稀疏矩阵中值为零的元素较多,因此可以采用三元组表方法存储C.稀疏矩阵中大量值为零的元素分布有规律,因此可以采用三元组表方法存储D.对称矩阵只需存放包括主对角线元素在内的下(或上)三角的元素即可

在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。A.第i行非零元素个数B.第i列非零元素个数C.第i行零元素个数D.第i列零元素个数

在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()

效率矩阵中,独立零元素的()个数等于覆盖所有零元素的()直线数。A、最多,最多B、最多,最少C、最少,最多D、最少,最少

其非零元素较零元素少,且分布没有一定规律的矩阵,称为()。

用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边数是否相关?

非零元素个数远远少于零元素个数的矩阵称为()阵 。 非零元素所在的();t的含义是:非零元素的()。

三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的()、()和()。

在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。A、行号B、列号C、元素值D、非零元素个数

填空题其非零元素较零元素少,且分布没有一定规律的矩阵,称为()。

单选题在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。A行号B列号C元素值D非零元素个数

填空题在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()

填空题非零元素个数远远少于零元素个数的矩阵称为()阵 。 非零元素所在的();t的含义是:非零元素的()。

填空题三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的()、()和()。

单选题效率矩阵中,独立零元素的()个数等于覆盖所有零元素的()直线数。A最多,最多B最多,最少C最少,最多D最少,最少