题库 第575页
单选题：以下程序段运行后屏幕输出为
以下程序段运行后屏幕输出为char a[]="abcmis";printf("%d",strlen(a));A.6B.8C.3D.4答案：A…
单选题：以下程序的输出结果是
以下程序的输出结果是#include <stdio.h>void fun( int a[], int n){int i, t; for(i=0; i<n/2; i++) { t=a[i]; a[i]=a[n-…
单选题：以下程序的运行结果是
以下程序的运行结果是int fun(int array[4][4]){ int j; for(j=0;j<4;j++) printf("%2d",array[2][j]); printf("\n");}main(){ int a[…
单选题：有以下程序
有以下程序# include<stdio.h>int main( ){ int i,s=0; for ( i=1;i<10;i+=2) s+=i+1; printf("%d\n",s); r…
单选题：用回溯法求解0-1背包问题时，请选择哪项是错的。
用回溯法求解0-1背包问题时，下面哪个说法是错误的。A.约束函数是检验把当前物品放入背包时会不会超出容量B.限界函数是计算装满背包的情况下能获得的最大价值的上界C.限界函数计算价值上界时，按照物品价值密度降序排列依次装入背包D.限界函数计算…
单选题：回溯法求解推销员问题
假设一个推销员问题由下图定义，用回溯法求解从1号结点出发的相应最短巡回路径（每个顶点刚好到达一次）。若用bestL表示搜索过程中产生的当前最优解，剪枝函数L设计为：L = 已走过的路径长度 + 当前结点相关的最短边 + 所有未访问结点的相关…
单选题：用回溯法求解0-1背包问题，问发生了几次截枝？
用回溯法求解0-1背包问题，假如4件物品（按照价值密度排序）的重量与价值分别是：W={5,7,6,4}；P={10,13,11,7}。已知背包的容量C=10。请问求解过程总共发生了几次约束函数截枝？A.1次B.2次C.3次D.4次答案：D…
单选题：用回溯法求解0-1背包问题，请问发生了几次限界函数截枝？
用回溯法求解0-1背包问题，假如4件物品（按照价值密度排序）的重量与价值分别是：W={5,7,6,4}；P={10,13,11,7}。已知背包的容量C=10。请问求解过程总共发生了几次界限函数截枝？A.1次B.2次C.3次D.4次答案：A…
单选题：用回溯法求解0-1背包问题，约束函数截枝和限界函数截枝分别发生了几次？
用回溯法求解0-1背包问题，假如3件物品（按照价值密度排序）的重量与价值分别是：W={16,15,15}；P={45,25,25}。已知背包的容量C=30。请问求解过程总共发生了几次约束函数截枝和界限函数截枝？A.2次和1次B.2次和2次C…
函数题：交换两个变量的值
实现一个函数，用来交换两个变量的值。### 函数接口定义：c++在这里描述函数接口。例如：void Swap(int& a,int& b);形式参数a, b的类型为引用类型，接收实参的引用，Swap是函数名，无返回值，功能为…
