网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
一个n*n的对称矩阵，按行或按列优先进行压缩存储，其存储容量为n（n+1)/2
参考答案和解析
C
更多 “一个n*n的对称矩阵，按行或按列优先进行压缩存储，其存储容量为n（n+1)/2” 相关考题
考题
● 已知对称矩阵 An*n（Ai,j=Aj,i）的主对角线元素全部为0，若用一维数组B 仅存储矩阵 A 的下三角区域的所有元素（不包括主对角线元素），则数组 B的大小为（40）。（40）A.n(n-1)B.n2/2C.n(n-1)/2D.n(n+1)/2
考题
●对于二维数组a[1．．N，1．．N]中的一个元素a[i,j](1≤i,j≤N)，存储在a[i,j]之前的元素个数(21)。(21)A．与按行存储或按列存储方式无关B．在i=j时与按行存储或按列存储方式无关C．在按行存储方式下比按列存储方式下要多D．在按行存储方式下比按列存储方式下要少
考题
关于主对角线(从左上角到右下角)对称的矩阵为对称矩阵;如果一个矩阵中的各个元素取值为0或1，那么该矩阵为01矩阵，求大小为N*N的01对称矩阵的个数?()A.power(2,n);B.power(2,n*n/2);C.power(2,(n*n+n)/2);D.power(2,(n*n-n)/2);
考题
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为A[1..n, 1..n]，且压缩存储在B[1..k]中，则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[(31)]中。A．n(n+1)/2B．n2/2C．(n-1)(n+1)/2D．n(n-1)/2
考题
有两个N*N的矩阵A和B，想要在微机（PC机）上按矩阵乘法基本算法编程。实现计算A*B。假设N较大，本机内存也足够大，可以存下A、B和结果矩阵。那么，为了加快计算速度，A和B在内存中的存储方式应选择（）。A.A按行存储，B按行存储B.A按行存储，B按列存储C.A按列存储，B按行存储D.A按列存储，B按列存储
考题
设n行n列的下三角矩阵A已压缩到一维数组B[1...n(n+1)/2]中，若按行为主序存储，则A[i,j]对应的B中存储位置为(48)。A．i(i-1)/2+jB．j(j-1)/2+iC．i(i+D)/2+jD．j(j+1)/2+i
考题
若将N阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了(40)—个数组元素。(40)A．N2B．N×(N-1)C．N×(N+1)/2D．N×(N-1)/2
考题
设矩阵A是一个n*n对称矩阵．即A[i,j]=A[i,j],为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2)中，对任一下三角元素aij(i＞=j)，在一维数组 B的下标位置k的值是( )。A．(i+(i-1))/2+j-1B．i(i-1)/2+jC．i(i+1)/2+-1D．i(i+1)/2+j
考题
●设下三角矩阵（上三角部分的元素值都为 0）A[0．．n，0．．n]如下所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[ ]中（下标从1 开始），则元素 A[I,j](O≤i≤n，j≤i)存储在数组M 的 (57) 中。
考题
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在 B[(41)]中。A．B．C．D．
考题
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。A．B．C．D．
考题
设某无向图的顶点个数为n，则该图最多（ ）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（ ）。A.nB.n*(n-1)/2 C.n*(n+1)/2D.n*nA. n、nB. n、n-1 C. n-1.、nD. n+1、n
考题
具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。A．O(n2)B．O(n)C．O(n-1)D．O(n+1)
考题
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1.n，1.n]，且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在()。A.B[18]
B.B[19]
C.B[20]
D.B[21]
考题
已知对称形式原问题（MAX）的最优表中的检验数为（λ1，λ2，...，λn），松弛变量的检验数为（λn+1，λn+2，...，λn+m），则对偶问题的最优解为（）A、-（λ1，λ2，...，λn）B、（λ1，λ2，...，λn）C、-（λn+1，λn+2，...，λn+m）D、（λn+1，λn+2，...，λn+m）
考题
系统内部冲销的顺序为：（）A、按指定的最早的N日开始冲销，再进行N+1日的冲销，直至冲销完毕或超过设定的日期。B、按指定的N+1日开始冲销，再进行N日的冲销，直至冲销完毕或超过设定的日期。C、按指定的最早的N日开始冲销，再进行N+1日的冲销D、按指定的N+1日开始冲销，再进行N日的冲销
考题
单选题已知对称形式原问题（MAX）的最优表中的检验数为（λ1，λ2，...，λn），松弛变量的检验数为（λn+1，λn+2，...，λn+m），则对偶问题的最优解为（）A
-（λ1，λ2，...，λn）B
（λ1，λ2，...，λn）C
-（λn+1，λn+2，...，λn+m）D
（λn+1，λn+2，...，λn+m）
热门标签
最新试卷