网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
2、匈牙利算法第二步，在（bij）中找尽可能多的独立的0元素。若能找到n个独立0元素，该0元素对应解矩阵的位置元素为（），其余为（），此时为最优解。
A．0,1
B．1,0
C．1，-1
D．（无）
参考答案和解析
1,0
更多 “2、匈牙利算法第二步，在（bij）中找尽可能多的独立的0元素。若能找到n个独立0元素，该0元素对应解矩阵的位置元素为（），其余为（），此时为最优解。A．0,1B．1,0C．1，-1D．（无）” 相关考题
考题
对n个元素值分别为－1、0或1的整型数组A进行升序排序的算法描述如下:统计A中－1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为－1,第n1＋1到n1＋n2个元素赋值为0,最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为()。
A.（n）和（1）B.（n）和（n）C.（n2）和（1）D.（n2）和（n）
考题
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(58)，其中非零元素数目为(59)。A．E2B．N2C．N2-E2D．N22+E2
考题
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数void rcr(int a[]，int n，int k)的功能是：将数组a中的元素s[0]～9[n-1]循环向右平移k个位置。为了达到总移动次数不超过n的要求，每个元素都必须只经过一次移动到达目标位置。在函数rcr中用如下算法实现：首先备份a[0]的值，然后计算应移动到a[0]的元素的下标 p，并将a[P]的值移至a[0]；接着计算应移动到a[p]的元素的下标q，并将a[q]的值移至 a[p]；依次类推，直到将a[0]的备份值移到正确位置。若此时移动到位的元素个数已经为n，则结束；否则，再备份a[1]的值，然后计算应移动到a[1]的元素的下标p，并将a[p]的值移至9[1]；接着计算应移动到a[p]的元素的下标q，并将a[q]的值移至a[p]；依次类推，直到将a[1]的备份值移到正确位置。若此时移动到位的元素个数已经为n，则结束；否则，从a[2]开始，重复上述过程，直至将所有的元素都移动到目标位置时为止。例如，数组a中的6个元素如图1(a)所示，循环向右平移两个位置后元素的排列情况如图1(b)所示。void rcr( int a[] ,int n,int k){ int i,j,t,temp,count;count =0; /*记录移动元素的次数*/k=k%n;if((1)){ /*若k是n的倍数,则元素无须移动;否则,每个元素都要移动*/i=0while(count＜n) {j=i;t=i;temp =a[1]; /*备份a[i]的值*//*移动相关元素，直到计算出a[i]应移动到的目标位置*/while((j=(2))! =i){a[t]=a[j];t=(3);count++;}(4)= temp;count ++;(5);}}}
考题
设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。A．删除所有值为x的元素B．在最后一个匀速的后面插入一个新元素C．顺序输出前k个元素D．交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)
考题
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。A．E2B．N2C．N2-E2D．N2+E2
考题
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数void rcr(int a［］，int n，int k)的功能是：将数组a中的元素a［0］～a［n-1］循环向右平移k个位置。为了达到总移动次数不超过n的要求，每个元素都必须只经过一次移动到达目标位置。在函数rcr中用如下算法实现：首先备份a［0］的值，然后计算应移动到a［0］的元素的下标p，并将a［p］的值移至a［0］；接着计算应移动到a［p］的元素的下标q，并将a［q］的值移至a［p］；依次类推，直到将a［0］的备份值移到正确位置。若此时移动到位的元素个数已经为n，则结束；否则，再备份a［1］的值，然后计算应移动到a［1］的元素的下标p，并将a［p］的值移至a［1］；接着计算应移动到a［p］的元素的下标q，并将a［q］的值移至a［p］；依次类推，直到将a［1］的备份值移到正确位置。若此时移动到位的元素个数已经为n，则结束；否则，从a［2］开始，重复上述过程，直至将所有的元素都移动到目标位置时为止。例如，数组a中的6个元素如图1(a)所示，循环向右平移两个位置后元素的排列情况如图1(b)所示。【函数】void rcr(int a［］，int n，int k){int i，j，t，temp，count；count=0；／*记录移动元素的次数*／k=k％n；if( (1) ){/*若k是n的倍数，则元素无须移动；否则，每个元素都要移动*／i=0；while(countn){j=i；t=i；temp=a［i］；／*备份a［i］的值*／/*移动相关元素，直到计算出a［i］应移动到的目标位置*／while((j= (2) )!=i){a［t］=a［j］；t= (3) ；count++；}(4) =temp；count++；(5) ；}}}
考题
设 A 为n阶方阵，且|A| =0，则必有
A.A 中某一行元素全为 0
B.A 的第n行是其余，n - 1 行的线性组合
C.A 中有两列对应元素成比例
D.A 中某一列是其余 n - 1 列的线性组合
考题
若对一棵二叉树从0开始进行结点编号，并按此编号把它顺序存储到一维数组a中，即编号为0的结点存储到a[0]中，其余类推，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i0）为（）。
考题
单选题对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。A
Θ（n）和Θ（1）B
Θ（n）和Θ（n）C
Θ（n2）和Θ（1）D
Θ（n2）和Θ（n）
考题
单选题设有一个M*N的矩阵已经存放在一个M行N列的数组x中，且有以下程序段：sum=0;for(i=0;i
A
矩阵两条对角线元素之和B
矩阵所有不靠边元素之和C
矩阵所有元素之和D
矩阵所有靠边元素之和
考题
填空题若对一棵二叉树从0开始进行结点编号，并按此编号把它顺序存储到一维数组a中，即编号为0的结点存储到a[0]中，其余类推，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i0）为（）。
考题
填空题若一个n阶矩阵A中的元素满足：Aij=Aji（0=I，j=n-1）则称A为（）矩阵；若主对角线上方（或下方）的所有元素均为零时，称该矩阵为（）。
热门标签
最新试卷