假如值相同的元素或零元素在矩阵中的分布有一定规律，称为（）。

题目

假如值相同的元素或零元素在矩阵中的分布有一定规律，称为（）。

相似考题

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

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

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

4.阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]若一个矩阵中的非零元素数目很少且分布没有规律，则称之为稀疏矩阵。对m行n列的稀疏矩阵M，进行转置运算后得到n行m列的矩阵MT，如图3-1所示为了压缩稀疏矩阵的存储空间，用三元组(即元素所在的行号、列号和元素值、表示稀疏矩阵中的一个非零元素，再用一维数组逐行存储稀疏矩阵中的所有非零元素也称为三元组顺序表)。例如，图3-1所示的矩阵M相应的三元组顺序表如表3-1所示。其转置矩阵MT的三元组顺序表如表3-2所示。函数TransposeMatrix(Matrix M)的功能是对用三元组顺序表表示的稀疏矩阵M进行转置运算。对M实施转置运算时，为了将M中的每个非零元素直接存入其转置矩阵MT三元组顺序表的相应位置，需先计算M中每一列非零元素的数目(即MT中每一行非零元素的数目)，并记录在向量num中；然后根据以下关系，计算出矩阵M中每列的第一个非零元素在转置矩阵MT三元组顺序表中的位置：cpot[0]=0cpot[j]=cpot[j-1]+num[j-1]) /*j为列号*/类型ElemType，Triple和Matrix定义如下：typedef int ElemType;typedef struct{ /*三元组类型*/int r,c; /*矩阵元素的行号、列号*/ElemType e; /*矩阵元素的值*/}Triple;typedef struct{ /*矩阵的元组三元组顺序表存储结构*/int rows,cols,elements; /*矩阵的行数、列数和非零元素数目*/Triple data[MAXSIZE];}Matrix;[C语言函数]int TransposeMatrix(Matrix M){int j,q,t;int *num, *cpot;Matrix MT; /*MT是M的转置矩阵*/num=(int*)malloc(M.cols*sizeof(int));cpot=(int*)malloc(M.cols*sizeof(int));if(!num ||cpot)return ERROR;MT.rows=(1); /*设置转置矩阵MT行数、列数和非零元素数目*/MT.cols=(2);MT.elements=M.elements;if(M.elements＞0){for (q=0 ; q＜M. cols ; q++)num[q]=0;for (t=0; t＜M.elements;++t) /*计算矩阵M中每一列非零元素数目*/num [M.data[t].c]++;/*计算矩阵M中每列第一个非零元素在其转置矩阵三元组顺序表中的位置*/(3);for(j=1;j＜M.cols;j++)cpot[j]=(4);/*以下代码完成转置矩阵MT三元组顺序表元素的设置*/for(t=0;t＜M.elements;t++){j=(5); /*取矩阵M的一个非零元素的列号存入j*//*q为该非零元素在转置矩阵MT三元组顺序表中的位置(下标)*/q=cpot[j];MT.data[q].r=M.data[t].c;MT.data[q].c=M.data[t].r;MT.data[q].e=M.data[t].e;++cpot[j]; /*计算M中第j列的下一个非零元素的目的位置*/}/*for*/} /*if*/free(num); free(cpot);/*此处输出矩阵元素，代码省略*/return OK;}/*TransposeMatrix*/

更多“假如值相同的元素或零元素在矩阵中的分布有一定规律，称为（）。”相关问题

  • 第1题：

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

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


    正确答案：C

  • 第2题：

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


    正确答案:SA+180

  • 第3题：

    稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。


    正确答案:正确

  • 第4题：

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


    正确答案:上；三角矩阵

  • 第5题：

    为多个值相同的元素分配一个存储空间；对零元素不分配空间，称为（）。


    正确答案:压缩存储

  • 第6题：

    成矿元素在不同岩石种的分布有何规律性？


    正确答案: 1.不同元素在地壳和上地幔中的丰度差异很大：O、Si、Al、Fe、Ca、Na、Mg七元素占地壳的99%以上，其余不足1%。地幔中元素分布的差异性。
    2.同一元素在不同地质体中丰度差异很大。在一种地质体中集中，而在另一些地质体中分散。例：幔源超基性岩富集的元素有Cr、Ni、Mg、Co、PGE；基性岩中富集的元素有V、Ti、Cu、Zn；壳源花岗岩中富集的元素有U、Th、Li、Be、Nb、Ta、W、Sn、Zr、Pb等。

  • 第7题：

    将10阶的上三角矩阵（非0元素分布在矩阵左上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第8行第2列的非0元素在一维数组A中位于第（）个元素位置。


    正确答案:51

  • 第8题：

    判断题
    电力系统节点导纳矩阵中，某行（或某列）非对角元素之和的绝对值一定小于主对角元素的绝对值。
    A

    对

    B

    错


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

  • 第9题：

    填空题
    假如值相同的元素或零元素在矩阵中的分布有一定规律，称为（）。

    正确答案： 特殊矩阵
    解析： 暂无解析

  • 第10题：

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

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

  • 第11题：

    填空题
    为多个值相同的元素分配一个存储空间；对零元素不分配空间，称为（）。

    正确答案： 压缩存储
    解析： 暂无解析

  • 第12题：

    填空题
    若矩阵中所有非零元素都集中在以主对角线为中心的带状区域中，区域外的值全为0，则称为（）。

    正确答案： 三对角矩阵
    解析： 暂无解析

  • 第13题：

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

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

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

  • 第14题：

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

    • A、行号
    • B、列号
    • C、元素值
    • D、地址

    正确答案:A

  • 第15题：

    若矩阵中所有非零元素都集中在以主对角线为中心的带状区域中，区域外的值全为0，则称为（）。


    正确答案:三对角矩阵

  • 第16题：

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


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

  • 第17题：

    电力系统节点导纳矩阵中，某行（或某列）非对角元素之和的绝对值一定小于主对角元素的绝对值。


    正确答案:正确

  • 第18题：

    在复合数据类型中，相同类型元素的有序集合，并且允许有重复的元素，称为（）


    正确答案:列表类型

  • 第19题：

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

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

    正确答案:A

  • 第20题：

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

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

  • 第21题：

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

    行号

    B

    列号

    C

    元素值

    D

    非零元素个数


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

  • 第22题：

    单选题
    关于邻接矩阵的说法，正确的是（）
    A

    在邻接矩阵中，元素全为O的行所对应的节点称为源点

    B

    在邻接矩阵中，元素全为1的行所对应的节点称为源点

    C

    在邻接矩阵中，元素全为O的列所对应的节点称为源点

    D

    在邻接矩阵中，元素全为1的列所对应的节点称为源点


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

  • 第23题：

    判断题
    稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。
    A

    对

    B

    错


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

相关内容