网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
48、在指派问题求解过程中，能覆盖所有0元素的最少直线数等于系数矩阵中独立零元素的个数。
参考答案和解析
错误
更多 “48、在指派问题求解过程中，能覆盖所有0元素的最少直线数等于系数矩阵中独立零元素的个数。” 相关考题
考题
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。A．第i行中值为1的元素个数B．所有值为1的元素总数C．第i行及第i列中值为1的元素总个数D．第i列中值为1的元素个数
考题
A是mk´矩阵, B是kt´矩阵, 若B的第j列元素全为零,则下列结论正确的是()
A、AB的第j行元素全等于零B、AB的第j列元素全等于零C、BA的第j行元素全等于零D、BA的第j列元素全等于零
考题
若采用邻接矩阵来存储简单有向图，则其某一个顶点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的元素个数
考题
阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内【说明】在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数下面的流程图描述了稀疏矩阵转换的过程【流程图】
考题
特殊矩阵是非零元素有规律分布的矩阵，以下关于特殊矩阵的叙述中，正确的是（ ）。A.特殊矩阵适合采用双向链表进行压缩存储 B.特殊矩阵适合采用单向循环链表进行压缩存储 C.特殊矩阵的所有非零元素可以压缩存储在一维数组中 D.特殊矩阵的所有零元素可以压缩存储在一维数组中
考题
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵()。A.第i行中值为1的元素个数
B.所有值为1的元素个数
C.第i行及第i列中值为1的元素总个数
D.第i列中值为l的元素个数
考题
下列错误的结论是（）A、将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变B、将指派问题的效率矩阵每行分别加上一个数后最优解不变C、将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D、指派问题的数学模型是整数规划模型
考题
单选题设有一个M*N的矩阵已经存放在一个M行N列的数组x中，且有以下程序段：sum=0;for(i=0;i
A
矩阵两条对角线元素之和B
矩阵所有不靠边元素之和C
矩阵所有元素之和D
矩阵所有靠边元素之和
考题
单选题下列错误的结论是（）A
将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变B
将指派问题的效率矩阵每行分别加上一个数后最优解不变C
将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D
指派问题的数学模型是整数规划模型
考题
单选题效率矩阵中，独立零元素的（）个数等于覆盖所有零元素的（）直线数。A
最多，最多B
最多，最少C
最少，最多D
最少，最少
热门标签
最新试卷