工学
单选题在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝（）A nB NC N-nD 0
题目
n
N
N-n
0
参考答案和解析
相似问题和答案
第1题：
配伍组方差分析中，若总例数为N，处理组数为k，配伍组数为b，则SS误差的自由度为
A．N-K
B．N-b
C．N-b-k
D．N-B-K-1
E．N-b-k+1
(答案：E)因为在配位组方差分析中，有v总＝v处理+v配位+v误差。
第2题：
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
第3题：
A、n+1
B、n-1
C、b-n-1
D、b-n+1
第4题：
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。
A．
B．
C．
D．
解析：具有n个节点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。例如，只存储上三角中的元素aij，其特点是j≤i且1≤i≤n，对于上三角中的元素aij，它与对应的aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。由此可知，原来n×n个存储单元，现在只需要n(n+1)/2个存储单元。另外，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要n(n-1)/2个存储单元。
第5题：
A、n
B、(n-1)*(n-1)
C、n-1
D、n*n
第6题：
已知有一维数组A[0...m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系______可将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)。
A．i=k/n,j=k%m
B．i=k/m,j=k%m
C．i=k/n,j=k%n
D．i=k/m,j=k%n
解析：本题其实是求一个一维数组A[m*n)向二维数组B[m][n]的转化问题。最原始的方法就是把A数组的前n个元素放到B数组的第一行中，A数组的第n个元素放到B数组的第二行中，依次类推，A数组的最后n个元素放到B数组的最后一行中。
要求A[k]在B数组中的位置，首先确定A[k]处在哪一行，根据上面的存放方法，显然，应该是k/n行。然后再确定处在k/n行的哪一列，显然是k%n。
第7题：
A.M有最优解，N不一定有最优解
B.若M和N都有最优解，则二者最优值肯定相等
C.若M无可行解，则N无有界最优解
D.N的对偶问题为M
第8题：
A.值为n的元素
B.值为1的元素
C.值为n-k的元素
D.不确定的
第9题：
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为A[1..n, 1..n]，且压缩存储在B[1..k]中，则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[(31)]中。
A．n(n+1)/2
B．n2/2
C．(n-1)(n+1)/2
D．n(n-1)/2
第10题：
若一个具有n个节点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(19)棵树。
A．k
B．n
C．n-k
D．n+k
解析：设该森林共有m棵树，每棵树有ni(1≤i≤m)个节点，依据树的性质有n=n1+n2+…+nmk=(n1-1)+(n2-1)+…+(nm-1)上面两式相减得n-k=1+1+…+1=m而m就是树的个数，所以该森林共有n-k棵树。