网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是N的一个元素,则k(n,N)=()
A

n

B

N

C

N-n

D

0


参考答案

参考解析
解析: 暂无解析
更多 “单选题在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是N的一个元素,则k(n,N)=()A nB NC N-nD 0” 相关考题
考题 若一个图G的节点数为n,支路数为b,则树支数有( )。 A、n+1B、n-1C、b-n-1D、b-n+1

考题 若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。 A.值为n的元素B.值为1的元素C.值为n-k的元素D.不确定的

考题 配伍组方差分析中,若总例数为N,处理组数为k,配伍组数为b,则SS误差的自由度为A.N-KB.N-bC.N-b-kD.N-B-K-1E.N-b-k+1

考题 已知有一维数组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%mB.i=k/m,j=k%mC.i=k/n,j=k%nD.i=k/m,j=k%n

考题 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()

考题 设M是线性规划问题,N是其对偶问题,则()不正确。 A.M有最优解,N不一定有最优解B.若M和N都有最优解,则二者最优值肯定相等C.若M无可行解,则N无有界最优解D.N的对偶问题为M

考题 对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是___() A、nB、(n-1)*(n-1)C、n-1D、n*n

考题 简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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

考题 简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1…n,1…n],且压缩存储在B(1…k)中,则k的值至少为(63)。A.B.C.D.

考题 若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(19)棵树。A.kB.nC.n-kD.n+k

考题 对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。A.n+lB.nC.n-1D.n+边数

考题 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有( )。棵树。A.kB.nC.n-kD.n+k

考题 已知有一维数组A(0..m*n-1],若要对应为m行、n列的矩阵,则下面的对应关系(4)可将元素A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i<m,0≤j<n)。A.i=k/n,j=k%mB.i=k/m,j=K%mC.i=k/n,j=k%nD.i=k/m,j=k%n

考题 对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )A.NB.N+1C.N-ED.N-1

考题 阅读以下FORTRAN程序 READ(*,*)M,N K=MOD(M,N) 10 IF(K.GT.0)THEN M=N N=K K=MOD(M,N) GOTO 10 END IF WRITE(*,*)N END 若运行以上程序时,由键盘输入25,11,则程序输出为( )。A.3 B.2 C.1 D.0

考题 若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是( )。A.不确定 B.n-i C.n-i-l D.n-i+l

考题 若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素是k(1≤k≤n/2),则输出序列的最后一个元素是 ( ) 。 A.1 B.n C.n-1 D.不确定的

考题 在库房存放的零件里,有n个一级品,有m个二级品,现在逐个进行检查,若巳检测的前k个都是二级品,则检测第k+1个时,是一级品的概率为( )。 A. (n-k)/(n + m) B. (n-m)/(n + m) C. n/(n + m-k) D. (n-m)/( n + m-k)

考题 若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。A、值为n的元素B、值为1的元素C、值为n-k的元素D、不确定的

考题 若一个栈的输入序列是1,2,3……n,则输出序列的第一个元素是n,则第i个输出元素是()A、n-iB、iC、n-i+1D、n-i-1

考题 同A算法类似,若s→N集存在解图,当h(n)≤h*(n)且h(n)满足单调限制条件时,则AO*一定能找到最佳解图,即AO*具有可采纳性。

考题 在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni},并设该连接符的耗散值为Cn,则k(n,N)=()A、CnB、k(n1,N)+…+k(ni,N)C、0D、Cn+k(n1,N)+…+k(ni,N)

考题 在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是N的一个元素,则k(n,N)=()A、nB、NC、N-nD、0

考题 在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为()。A、 n+kB、 k+n/kC、 (k+n/k)/2D、 (k+n/k)/2+1

考题 对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是()A、nB、(n-1)/2C、n-1D、n2

考题 单选题在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni},并设该连接符的耗散值为Cn,则k(n,N)=()A CnB k(n1,N)+…+k(ni,N)C 0D Cn+k(n1,N)+…+k(ni,N)

考题 判断题同A算法类似,若s→N集存在解图,当h(n)≤h*(n)且h(n)满足单调限制条件时,则AO*一定能找到最佳解图,即AO*具有可采纳性。A 对B 错