48、在指派问题求解过程中，能覆盖所有0元素的最少直线数等于系数矩阵中独立零元素的个数。

题目

48、在指派问题求解过程中，能覆盖所有0元素的最少直线数等于系数矩阵中独立零元素的个数。

相似考题

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

2.匈牙利算法在各行列所划直线()。A、不能交叉B、覆盖尽量多的0元素C、覆盖全部的0元素D、直线数=矩阵的次数+1

3.A是mk´矩阵, B是kt´矩阵, 若B的第j列元素全为零,则下列结论正确的是()A、AB的第j行元素全等于零B、AB的第j列元素全等于零C、BA的第j行元素全等于零D、BA的第j列元素全等于零

4.匈牙利算法得到最优解时，覆盖0元素的直线数()。A、等于矩阵次数-1B、等于矩阵次数C、等于矩阵次数+1D、与矩阵次数无关

更多“48、在指派问题求解过程中，能覆盖所有0元素的最少直线数等于系数矩阵中独立零元素的个数。”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：D

  • 第2题：

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

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

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

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

    D．包含有零元素的矩阵


    正确答案：C

  • 第3题：

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

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

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

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

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


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

  • 第4题：

    带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。

    A．第i行非∞且非0的元素个数

    B．第i列非∞且非0的元素个数

    C．第i列非∞的元素之和

    D．第i行非∞的元素之和


    正确答案：B
    解析：本题考查带权有向图的邻接矩阵存储。带权有向图的邻接矩阵反映顶点间的邻接关系，设G=(V,E)是具有n(n1)个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i,j)或i,j＞∈E，则M[i][j]=权值；否则，M[i][j]=0。因此，对于有向图，其邻接矩阵的第i行非0元素个数为顶点i的出度，而邻接矩阵的第i列非0元素个数为顶点j的入度。

  • 第5题：

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

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

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

  • 第6题：

    求解指派问题的匈牙利方法要求系数矩阵中每个元素都是（ ）

    A.非负的
    B.大于零
    C.无约束
    D.非零常数

    答案：A
    解析：

  • 第7题：

    求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。


    正确答案:错误

  • 第8题：

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

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

    正确答案:B

  • 第9题：

    设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）

    • A、第i行非0元素的个数之和
    • B、第i列非0元素的个数之和
    • C、第i行0元素的个数之和
    • D、第i列0元素的个数之和

    正确答案:B

  • 第10题：

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


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

  • 第11题：

    单选题
    设有一个M*N的矩阵已经存放在一个M行N列的数组x中，且有以下程序段：sum=0;for(i=0;i
    A

    矩阵两条对角线元素之和

    B

    矩阵所有不靠边元素之和

    C

    矩阵所有元素之和

    D

    矩阵所有靠边元素之和


    正确答案： A
    解析：
    程序执行过程为：第一个for循环实现对第一列和第N列求和。第二个for循环在上一个for循环结果上实现对第一行和第M行从第二个元素到第N-1个元素的求和，总体来说，就是矩阵所有靠边元素之和，答案选择D选项。

  • 第12题：

    判断题
    求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。
    A

    对

    B

    错


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

  • 第13题：

    求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是() 。

    A.非负的

    B.大于零

    C.无约束

    D.非零常数


    正确答案:A

  • 第14题：

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

  • 第15题：

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

    【说明】

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

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

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

    【流程图】


    答案：


    解析：


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



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

  • 第16题：

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

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


    正确答案：C

  • 第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题：

    将指派问题效率表中的每一元素同时减去一个数后最优解不变（ ）


    答案：错
    解析：

  • 第19题：

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


    正确答案:度；入度

  • 第20题：

    下列错误的结论是（）

    • A、将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
    • B、将指派问题的效率矩阵每行分别加上一个数后最优解不变
    • C、将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
    • D、指派问题的数学模型是整数规划模型

    正确答案:A

  • 第21题：

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


    正确答案:上；三角矩阵

  • 第22题：

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

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

  • 第23题：

    单选题
    下列错误的结论是（）
    A

    将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变

    B

    将指派问题的效率矩阵每行分别加上一个数后最优解不变

    C

    将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变

    D

    指派问题的数学模型是整数规划模型


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

  • 第24题：

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

    最多，最多

    B

    最多，最少

    C

    最少，最多

    D

    最少，最少


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

相关内容