itgle.com

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

题目

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

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

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

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

D．包含有零元素的矩阵

相似考题

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

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

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

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

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

  • 第1题：

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

    A．第i行中值为1的元素个数

    B．所有值为1的元素总数

    C．第i行及第i列中值为1的元素总个数

    D．第i列中值为1的元素个数


    正确答案：D

  • 第2题：

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

    A．第i行中值为1的元素个数

    B．所有值为1的元素总数

    C．第i行及第i列中值为1的元素总个数

    D．第i列中值为1的元素个数


    正确答案：D
    解析：由邻接矩阵的定义可知，对于无向图，其邻接矩阵第i行元素的和即为顶点i的度。对于有向图，其邻接矩阵的第i行元素的和为顶点i的出度，而邻接矩阵的第j列元素的和为顶点j的入度。

  • 第3题：

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

    【说明】

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

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

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

    【流程图】


    答案：


    解析：


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



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

  • 第4题：

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

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

    答案：C
    解析：
    本题考查数据结构基础知识。
    对于矩阵，压缩存储的含义是为多个值相同的元素只分配一个存储单元，对零元素不分配存储单元。如果矩阵的零元素有规律地分布，则可将其非零元素压缩存储在一维数组中，并建立起每个非零元素在矩阵中的位置与其在一维数组中的位置之间的对应关系。

  • 第5题：

    下面的说法中，不正确的是()。

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

    答案：C
    解析：
    稀疏矩阵中大量值为零的元素分布没有规律，因此采用三元组表存储。如果零元素的分布有规律，就没有必要存储非零元素的行号和列号，而需要按其压缩规律找出相应的映象函数。

  • 第6题：

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


    正确答案:度；入度

  • 第7题：

    其非零元素较零元素少，且分布没有一定规律的矩阵，称为（）。


    正确答案:SA+180

  • 第8题：

    非零元素个数远远少于零元素个数的矩阵称为（）阵 。 非零元素所在的（）；t的含义是：非零元素的（）。


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

  • 第9题：

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

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

    正确答案:A

  • 第10题：

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

    行号

    B

    列号

    C

    元素值

    D

    非零元素个数


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

  • 第11题：

    填空题
    非零元素个数远远少于零元素个数的矩阵称为（）阵 。 非零元素所在的（）；t的含义是：非零元素的（）。

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

  • 第12题：

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

    最多，最多

    B

    最多，最少

    C

    最少，最多

    D

    最少，最少


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

  • 第13题：

    阅读以下说明和流程图，将应填入(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++，它的作用是保证能取到稀疏矩阵中每一行的元素。

  • 第14题：

    所谓稀疏矩阵指的是______。

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

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

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

    D．包含有零元素的矩阵


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

  • 第15题：

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

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

    答案：C
    解析：
    本题考查数据结构基础知识。
    图中顶点v的度是指关联于该顶点的边的数目，若为有向图，顶点的度表示该顶点的入度和出度之和。
    图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下：
    http://www.yfzxmn.cn/newyfB12/"tu/1612/j/sp/cj/cx2013s.1A7E517.jpg"
    对于题中所给的图，各顶点的度如下表所示：

    显然，邻接矩阵中每一行的非零元素个数对应一个顶点的出度，每一列的非零元素个数对应一个顶点的入度。

  • 第16题：

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

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

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

  • 第17题：

    在向图的邻接矩阵表示中，计算第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列所有元素值累加起来即可。

  • 第18题：

    效率矩阵中，独立零元素的（）个数等于覆盖所有零元素的（）直线数。

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

    正确答案:B

  • 第19题：

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


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

  • 第20题：

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


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

  • 第21题：

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

    正确答案： SA+180
    解析： 暂无解析

  • 第22题：

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

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

  • 第23题：

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

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

相关内容