niusouti.com
更多“如果一个矩阵中,零元素的个数远多于非零元素的个数,则matlab把这种矩阵称为()矩阵。”相关问题
  • 第1题:

    稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n个三元组,则该稀疏矩阵有 ______个非零元素。


    正确答案:n
    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行元素的值分别存储稀疏矩阵×的行数、列数和非零元素的个数。

    下面的流程图描述了稀疏矩阵转换的过程。

    【流程图】


    正确答案:(1)a[0][2]=W; (2)x[i][j]≠0; (3)a[k][2]=x[i][j]; (4)k++; (5)i++;
    (1)a[0][2]=W; (2)x[i][j]≠0; (3)a[k][2]=x[i][j]; (4)k++; (5)i++; 解析:本题考查程序流程图及数组的操作。
    根据题目的意思,本题的流程图是用来描述稀疏矩阵转换过程的。而三元数组d的第1行元素的值分别用来存储稀疏矩阵x的行数、列数和非零元素个数,在第(1)空位置处,前面已经分别存储了稀疏矩阵x的行数和列数,只差非零元素的个数没有存储进数组a。因此,此空应该填a[0][2]=W。
    在第(2)空的前面有两条判断语句,我们可以看出它们是为了保证取到的元素是稀疏矩阵中的元素,再往下我们应该判断此元素是否是0,因此,此空应该填x[i][j]≠0。
    根据程序流程图,如果第(2)空中的条件为真,即取到的元素不为0,那么我们应该将该元素存放到三元数组a中,第(3)空的前面两条语句已经分别用于存储了稀疏矩阵非0元素的行号和列号,那么接下来应该是保存其值。因此,此空的答案是 a[k][2]=x[i][j]。
    由题目中对三元数组a的描述可以知道,三元数组a的每一行只存储3个元素。再看流程图,第(4)空的前面三条语句都表示向三元数组a中存储一个元素。因此,如果再要往数组中添加元素,就需要存放到另外一行。因此,第(4)空应该是将数组的行号加1,即 k++。
    结合流程图中三个判断语句的结构和作用来分析,第(5)空应该是i++,它的作用是保证能取到稀疏矩阵中每一行的元素。

  • 第3题:

    阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内

    【说明】

    在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组

    其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数

    下面的流程图描述了稀疏矩阵转换的过程

    【流程图】


    答案:


    解析:


    本题考查程序流程图及数组的操作



    结合流程图中三个判断语句的结构和作用来分析第(5)空应该是i++它的作用是保证能取到稀疏矩阵中每一行的元素

  • 第4题:

    特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是( )。

    A.特殊矩阵适合采用双向链表进行压缩存储 B.特殊矩阵适合采用单向循环链表进行压缩存储 C.特殊矩阵的所有非零元素可以压缩存储在一维数组中 D.特殊矩阵的所有零元素可以压缩存储在一维数组中


    正确答案:C

  • 第5题:

    在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。

    A.第i行非零元素个数
    B.第i列非零元素个数
    C.第i行零元素个数
    D.第i列零元素个数

    答案:B
    解析:
    先用一个二维数组Edge存储表示邻接矩阵,输入文件中顶点的序号是从1开始,当输入一条有向边<u,v>时,将Edge[u-1][v-1]=1即可;第i+1个顶点的出度等于邻接矩阵中第i行所有元素中元素值为1的个数,把第i行所有元素值累加起来,得到的结果也是该顶点的出度,同理,在计算第i+1个顶点的入度时,也只需要将第i列所有元素值累加起来即可。

  • 第6题:

    效率矩阵中,独立零元素的()个数等于覆盖所有零元素的()直线数。

    • A、最多,最多
    • B、最多,最少
    • C、最少,最多
    • D、最少,最少

    正确答案:B

  • 第7题:

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


    正确答案:用邻接矩阵表示图时,矩阵元素的个数与顶点个数无关;但和边数有关。

  • 第8题:

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


    正确答案:稀疏矩;行;个数

  • 第9题:

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


    正确答案:行下标 列下标 元素值

  • 第10题:

    单选题
    在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。
    A

    行号

    B

    列号

    C

    元素值

    D

    非零元素个数


    正确答案: D
    解析: 暂无解析

  • 第11题:

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

    正确答案: 稀疏矩,行,个数
    解析: 暂无解析

  • 第12题:

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

    正确答案: 行下标 列下标 元素值
    解析: 暂无解析

  • 第13题:

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

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

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

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

    D.包含有零元素的矩阵


    正确答案:C

  • 第14题:

    所谓稀疏矩阵指的是______。

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

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

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

    D.包含有零元素的矩阵


    正确答案:C
    解析:稀疏矩阵零元素个数远远多于非零元素个数且分布没有规律的矩阵。

  • 第15题:

    某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。

    A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目


    正确答案:C

  • 第16题:

    若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。

    A.第i行中值为1的元素个数
    B.所有值为1的元素个数
    C.第i行及第i列中值为1的元素总个数
    D.第i列中值为l的元素个数

    答案:D
    解析:
    对于无向图,其邻接矩阵的第i行的和即为第i个顶点的度。对于有向图,邻接矩阵的第i行元素的和即为第i个顶点的出度,而邻接矩阵的第j列元素的和即为第j个顶点的出度。

  • 第17题:

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


    正确答案:度;入度

  • 第18题:

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


    正确答案:SA+180

  • 第19题:

    若一个n阶矩阵A中的元素满足:Aij=Aji(0<=I,j<=n-1)则称A为()矩阵;若主对角线上方(或下方)的所有元素均为零时,称该矩阵为()。


    正确答案:上;三角矩阵

  • 第20题:

    在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应()对应三元组线性表的长度。


    正确答案:等于

  • 第21题:

    在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()。

    • A、行号
    • B、列号
    • C、元素值
    • D、非零元素个数

    正确答案:A

  • 第22题:

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

    正确答案: 度,入度
    解析: 暂无解析

  • 第23题:

    填空题
    在稀疏矩阵的顺序存储中,利用一个数组来存储非零元素,该数组的长度应()对应三元组线性表的长度。

    正确答案: 等于
    解析: 暂无解析

  • 第24题:

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

    最多,最多

    B

    最多,最少

    C

    最少,最多

    D

    最少,最少


    正确答案: C
    解析: 暂无解析