阅读以下说明和C程序，将应填入 (n) 处的字句写在对应栏内。3、【说明】下面的程序用DoleRob算法生成N阶(N为奇数)魔方阵(各行、列、对角线数字之和相等)。该算法的过程为：从1开始，按如下方法依次插入各自然数，直到N2为止。 a．在第一行的正中插入1。 b．新位置应当处于最近插入位置的右上方，若该位置已超出方阵的上边界，则新位置取应选列的最下一个位置；若超出右边界，则新位置取应选行的最左一个位置。 c．若最近插入的元素是N的整数倍，则选同列的下一行位置为新位置。 例如，3阶魔方阵如下所示： 8 1 6 3 5 7 4 9 2【C程序】 #include＜stdio.h＞ #include＜stdlib.h＞ #define SIZE 50 main( ) { int row， col， n，value； int a[SIZE+1][SIZE+1]； /*不使用下标为0的元素*/ printf("请输入要输出魔方阵的阶数n(奇数，＜%d)：n＝"，SIZE.； scanf("%d"，&n)； if (!(n % 2)||n ＜ 1 || (1) ) { printf("输入数据有误!\n")； exit(0)； } row＝1； col ＝ (n+1)/2； value＝1； while(value＜ ＝ (2) ) { a[row][col] ＝ value； /*计算下一位置*/ if(value%n !＝0){ row--； (3) ； if(row＜1) row＝n； if(col＞n) (4) ； } else row++； value ＝ (5) ； } printf("\n%d阶魔方阵如下所示:\n\n"，n)； for(row ＝ 1；row ＜＝ n； row++){ for(col ＝ 1； col ＜＝n； col++) printf("%5d"，a[row][col])； printf("\n")； } }
阅读以下说明和C程序，将应填入 (n) 处的字句写在对应栏内。3、【说明】下面的程序用DoleRob算法生成N阶(N为奇数)魔方阵(各行、列、对角线数字之和相等)。该算法的过程为：从1开始，按如下方法依次插入各自然数，直到N2为止。 a．在第一行的正中插入1。 b．新位置应当处于最近插入位置的右上方，若该位置已超出方阵的上边界，则新位置取应选列的最下一个位置；若超出右边界，则新位置取应选行的最左一个位置。 c．若最近插入的元素是N的整数倍，则选同列的下一行位置为新位置。 例如，3阶魔方阵如下所示： 8 1 6 3 5 7 4 9 2【C程序】 #include＜stdio.h＞ #include＜stdlib.h＞ #define SIZE 50 main( ) { int row， col， n，value； int a[SIZE+1][SIZE+1]； /*不使用下标为0的元素*/ printf("请输入要输出魔方阵的阶数n(奇数，＜%d)：n＝"，SIZE.； scanf("%d"，&n)； if (!(n % 2)||n ＜ 1 || (1) ) { printf("输入数据有误!\n")； exit(0)； } row＝1； col ＝ (n+1)/2； value＝1； while(value＜ ＝ (2) ) { a[row][col] ＝ value； /*计算下一位置*/ if(value%n !＝0){ row--； (3) ； if(row＜1) row＝n； if(col＞n) (4) ； } else row++； value ＝ (5) ； } printf("\n%d阶魔方阵如下所示:\n\n"，n)； for(row ＝ 1；row ＜＝ n； row++){ for(col ＝ 1； col ＜＝n； col++) printf("%5d"，a[row][col])； printf("\n")； } }
参考解析
解析：（1）n＞SIZE，或其等价表示 (2)n*n (3)col++，或++col，或col=col+1，或其等价表示 (4)col-＝n，或col＝1，或其等价表示 (5)value+l，或其等价表示
【解析】
本题考查根据算法编写程序的基本能力。 N阶魔方阵定义为各行、列、对角线的数字之和相等。DoleRob给出了奇数阶魔方阵的算法，算法中方阵的行号和列号从1至N取值。程序中空(1)处判断n的合法性， n需为奇数，矩阵规模应不超过SIZE2。 根据题中的算法描述，由于要按次序将数值1～n2放入方阵中(在程序中以value表示每次要存入的数值)，因此从1开始填入。将数值填入方阵的语句为“a[row][col]＝ value；”，该语句在循环中，因此循环条件为“value＜=n*n”，因此，空(2)处填入“n*n”。 程序中，本次填入的数值为value的值，下一次要填入的数值为value加1，因此，空(5)处应填入“value+l”。 数值1的位置在第一行的正中间，即行号为1、列号为(n+1)/2，下一个位置即2的位置在1的右上方，即1所在位置的行号减1、列号加1。当新位置超出方阵的上边界，则新位置取应选列的最下一个位置：若超出右边界，则新位置取应选行的最左一个位置，因此对于3阶魔方阵，1填入第1行第2列，2填入第3行第3列，3填入第2行第1列，其余位置按照算法步骤b类推。因此，空(3)处填入“col++”或其等价形式，空(4)处填入“col＝1或“col-＝n”。需要考虑的特殊情况是本次填入的value值为N的倍数时，下一个插入位置为本次插入位置的正下方，即对于3阶矩阵，4填入3的正下方，7填入6的正下方等。
【解析】
本题考查根据算法编写程序的基本能力。 N阶魔方阵定义为各行、列、对角线的数字之和相等。DoleRob给出了奇数阶魔方阵的算法，算法中方阵的行号和列号从1至N取值。程序中空(1)处判断n的合法性， n需为奇数，矩阵规模应不超过SIZE2。 根据题中的算法描述，由于要按次序将数值1～n2放入方阵中(在程序中以value表示每次要存入的数值)，因此从1开始填入。将数值填入方阵的语句为“a[row][col]＝ value；”，该语句在循环中，因此循环条件为“value＜=n*n”，因此，空(2)处填入“n*n”。 程序中，本次填入的数值为value的值，下一次要填入的数值为value加1，因此，空(5)处应填入“value+l”。 数值1的位置在第一行的正中间，即行号为1、列号为(n+1)/2，下一个位置即2的位置在1的右上方，即1所在位置的行号减1、列号加1。当新位置超出方阵的上边界，则新位置取应选列的最下一个位置：若超出右边界，则新位置取应选行的最左一个位置，因此对于3阶魔方阵，1填入第1行第2列，2填入第3行第3列，3填入第2行第1列，其余位置按照算法步骤b类推。因此，空(3)处填入“col++”或其等价形式，空(4)处填入“col＝1或“col-＝n”。需要考虑的特殊情况是本次填入的value值为N的倍数时，下一个插入位置为本次插入位置的正下方，即对于3阶矩阵，4填入3的正下方，7填入6的正下方等。
相关考题：
试题二（共 15分）阅读以下说明和C函数，将应填入 （n） 处的字句写在答题纸的对应栏内。【说明 1】函数Counter(int n, int w[])的功能是计算整数n的二进制表示形式中1的个数，同时用数组w记录该二进制数中1所在位置的权。例如，十进制数22的二进制表示为10110。对于该二进制数，1的个数为3，在w[0]中存入2（即21）、w[1]中存入4（即22）、w[2]中存入16（即24）。【C函数 1】int Counter(int n, int w[]){ int i = 0, k = 1;while ( （1） ) {if (n % 2) w[i++] = k;n = n / 2; （2） ;}return i;}【说明 2】函数 Smove(int A[], int n)的功能是将数组中所有的奇数都放到所有偶数之前。其过程为：设置数组元素下标索引i（初值为0）和j（初值为n-1），从数组的两端开始检查元素的奇偶性。若 A[i]、A[j]都是奇数，则从前往后找出一个偶数，再与 A[j]进行交换；若 A[i]、A[j]都是偶数，则从后往前找出一个奇数，再与A[i]进行交换；若 A[i]是偶数而A[j]是奇数，则交换两者，直到将所有的奇数都排在所有偶数之前为止。【C函数 2】void Smove(int A[], int n){ int temp, i = 0, j = n-1;if ( n 2 ) return;while ( i j ) {if ( A[i] % 2 == 1 A[j] % 2 == 1 ) { （3） ; }else if ( A[i] % 2 == 0 A[j] % 2 == 0 ) { （4） ; }else {if ( （5） ) {temp = A[i]; A[i] = A[j]; A[j] = temp;}i++, j--;}}}
●试题一阅读下列算法说明和算法，将应填入(n)处的语句写在答题纸的对应栏内。【说明】为了减少直接插入排序关键字的比较次数，本算法使用了二分(折半)插入法对一个无序数组R［1..n］进行排序。排序思想是对一个待插入元素，先通过二分法(折半)找到插入位置，后移元素后将该元素插入到恰当位置(假设R［］中的元素互不相同)。【算法】1．变量声明X：DataTypei，j，low，high，mid，R0..n2．每循环一次插入一个R［i］循环：i以1为步长，从2到n，反复执行①准备X-R［i］； (1) ；high-i-1；②找插入位置循环：当 (2) 时，反复执行(3)若X．keyR［mid］．key则high-mid-1否则 (4)③后移循环：j以-1为步长，从 (5) ，反复执行R［j+1］-R［j］④插入R［low］-X3．算法结束
阅读以下说明和C程序，回答问题。[说明]下面的程序用Dole Rob算法生成N阶(N为奇数)魔方阵(各行、列、对角线数字之和相等)。该算法的过程为：从1开始，按如下方法依次插入各自然数，直到N2为止。①在第一行的正中插入1。②新位置应当处于最近插入位置的右上方，若该位置已超出方阵的上边界，则新位置取应选列的最下一个位置；若超出右边界，则新位置取应选行的最左一个位置。③若最近插入的元素是N的整数倍，则选同列的下一行位置为新位置。例如，3阶魔方阵如下所示：8 1 63 5 74 9 2[C程序]include＜stdio.h＞include＜stdlib.h＞define SIZE 50main( ){int row, col, n, value;int a[SIZE+1][SIZE+1]; /*不使用下标为0的元素*/printf("请输入要输出魔方阵的阶数n(奇数, ＜%d):n=", SIZE);scanf("%d", n);if(!(n%2) || n＜1 || (1) ){printf("输入数据有误!\n");exit(0);}row=1; col=(n+1)/2; value=1;while(value＜= (2) ) {a[row][col]=value;/*计算下一位置*/if(value%n!=0){row--; (3) ;if(row＜1)row=n;if(col＞n) (4) ;}else row++;value= (5) ;}printf("\n%d阶魔方阵如下所示：\n\n", n);for(row=1; row＜=n; row++){for(col=1; col＜=n; col++)printf("%5d", a[row][col]);printf("\n");}}
阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。【说明】为了减少直接插入排序关键字的比较次数，本算法使用了二分(折半)插入法对一个无序数组R[1..n]进行排序。排序思想是对一个待插入元素，先通过二分法(折半)找到插入位置，后移元素后将该元素插入到恰当位置。(假设R[]中的元素互不相同)[算法]1．变量声明X: Data Typei,j,low, high,mid,r:0..n2．每循环一次插入一个R[i]循环：i以1为步长，从2到n，反复执行。(1)准备X←R[i];(1); high←i-1;(2)找插入位置循环：当(2)时，反复执行。(3)若X.key＜R[mid].key则high←mid-1;否则 (4)(3)后移循环：j以-1为步长，从(5)，反复执行。R[j+1]←R[j](4)插入R[low]←X3．算法结束
阅读下列函数说明和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);}}}
已知N个数已存入数组A[1..M]的前N个元素中(N＜M)，为在A[i]()之前插入一个新数，应先(61)，以挪出一个空闲位置插入该数。A．从A[i]开始直到A[N]，每个数向前移动一个位置B．从A[i]开始直到A[1]，每个数向后移动一个位置C．从A[N]开始直到A[i]，每个数向后移动一个位置D．从A[1]开始直到A[i]，每个数向后移动一个位置
阅读以下说明和C语言程序，将应填入(n)处的字句写在对应栏内。【说明】设有3n+2个球互连，将自然数1～3n+2分别为这些球编号，使相连的两球编号之差的绝对值正好是数列1，2，…，3n+1中的各数，如下图所示：其中填自然数的思想如下；(1)先自左向右，第1列中间1个填数，然后第2列上、下2个填数，每次2列；但若n为偶数，最后1次只排第1列中间一个数。(2)自右向左，先右第1列中间填数；若n是奇数，再右第2列中间填数。然后依次右第1列上、下2个填数，再右第2列中间1个填数，直到左第2列为止。【程序】include ＜stdio.h＞define size 10int a[3][size];void main(){int i,k,m,n;printf("imput the n:");scanf("%d",n);k=1;for(i=0; i＜=n/2; i++){a[1][2*i]=k; k++;if((i==n/2) (1) ||(i＜n/2)){a[0][2*i+1]=k;k++;(2)k++;}}if(n%2==1){(3)k++;m=n;}else(4)for(i=0; i＜n/2; i++){a[1][m-2*i]=k; k++;(5)k++;a[2][m-2*i-1]=k; k++;}a[1][1]=k;printf("\n");printf(" ");for(i=1; i＜=n; i++)printf("%6d",a[0][i]);printf("\n\n");for(i=0; i＜=n+1; i++)printf("%6d",a[1][i]);printf("\n\n");printf(" ");for(i=1; i＜=n; i++)printf("%6d",a[2][i]);printf("\n");}
已知N个数已存入数组A[1..M]的前N个元素中(N＜M)，为在A[i](1≤i≤N)之前插入一个新数，应先______，以挪出一个空闲位置插入该数。A．从A[i]开始直到A[1]，每个数向后移动一个位置B．从A[1]开始直到A[i]，每个数向后移动一个位置C．从A[i]开始直到A[N]，每个数向前移动一个位置D．从A[N]开始直到A[i]，每个数向后移动一个位置
阅读以下说明和C程序，将应填入(n)处的字句写在对应栏内。【说明】下面的程序用DoleRob算法生成N阶(N为奇数)魔方阵(各行、列、对角线数字之和相等)。该算法的过程为：从1开始，按如下方法依次插入各自然数，直到N2为止。a．在第一行的正中插入1。b．新位置应当处于最近插入位置的右上方，若该位置已超出方阵的上边界，则新位置取应选列的最下一个位置；若超出右边界，则新位置取应选行的最左一个位置。c．若最近插入的元素是N的整数倍，则选同列的下一行位置为新位置。例如，3阶魔方阵如下所示：8 1 63 5 74 9 2【C程序】include＜stdio.h＞include＜stdlib.h＞define SIZE 50main( ){ int row， col， n，value；int a[SIZE+1][SIZE+1]； /*不使用下标为0的元素*/printf("请输入要输出魔方阵的阶数n(奇数，＜%d)：n＝"，SIZE)；scanf("%d"，n)；if (!(n % 2)||n ＜ 1 ||(1)) {printf("输入数据有误!\n")； exit(0)；}row＝1； col ＝ (n+1)/2； value＝1；while(value＜ ＝(2)) {a[row][col] ＝ value；/*计算下一位置*/if(value%n !＝0){row--； (3)；if(row＜1) row＝n；if(col＞n)(4)；}else row++；value ＝(5)；}printf("\n%d阶魔方阵如下所示:\n\n"，n)；for(row ＝ 1；row ＜＝ n； row++){for(col ＝ 1； col ＜＝n； col++)printf("%5d"，a[row][col])；printf("\n")；}}
阅读以下说明和C语言程序，将应填入(n)处的字句写在对应栏内。【说明】魔方阵，又叫幻方，在我国古代称为“纵横图”。由1…N2共N2个自然数构成每行、每列及两对角线上各数之和都相等的N×N方阵，这样的方阵就叫做N阶魔方阵。顾名思义，奇阶魔方阵就是N为奇数的幻方。奇数阶魔方阵的生成方法如下：(1)第一个位置在第一行正中。(2)新位置应当处于最近一个插入位置右上方，但如果右上方位置已超出方阵上边界，则新位置取应选列的最下一个位置；如果超出右边界，则新位置取应选行的最左一个位置。(3)若最近一个插入元素为N的整数倍，则选下面一行同列上的位置为新位置。本题要求输入一个数据n，然后打印由自然数1到n2的自然数构成的魔方阵(n为奇数)。例如，当n=3时，魔方阵为：8 1 63 5 74 9 2了解其生成方法后，就可以根据此方法来写出程序了。首先设置int变量i，j，m， n。其中i标记魔方阵的行；j标记魔方阵的列；n表示魔方阵的维数，通过输入得到；通过m递加得到插入的数据。数组a[MAX][MAX]用于存放魔方阵元素。这里预定义了 MAX的大小，没有采用动态分配，在此设置为15，即最大求得15×15阶魔方阵。【程序】include ＜stdio.h＞define MAX 15void main(){int n;int m=1;int i,j;int a[MAX][MAX];printf("Please input the rank of matrix:");scanf("%d",n);i=0;(1)while((2))a[i][j]=m;m++;i--;j++;if((m-1)%n==0 m＞1){(3)j=j-1;}if(j＞(n-1)) //超出上界(4)if(j＞(n-1))(5)}for(i=0;i＜n;i++) //输出魔方阵for(j=0;j＜n;j++){if(a[i][j]/10==0)printf("%d ",a[i][j]); //对程序无影响，只是使输出的数每一列对齐elseprintf("%d ",a[i][j]);if(j==(n-1))printf("\n");}}
设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A．(n-1)/2B．n/2C．nD．(n+1)/2
已知N个数已存入数组A[1..M]的前N个元素中(N＜M)，为在A[i](1≤i≤N)之前插入—个新数，应先(40)，以挪出一个空闲位置插入该数。A．从A[i]开始直到A[1]，每个数向后移动一个位置B．从A[1]开始直到A[i]，每个数向后移动一个位置C．从A[i]开始直到A[N]，每个数向前移动一个位置D．从A[N]开始直到A[i]，每个数向后移动一个位置
阅读以下说明和C语言程序，将应填入(n)处的字句写在答题纸的对应栏内。【说明】魔方阵，又叫幻方，在我国古代称为纵横图.由1…N2共N2个自然数构成每行、每列及两对角线上各数之和都相等的N×N方阵，这样的方阵就叫做N阶魔方阵。顾名思义，奇阶魔方阵就是N为奇数的幻方。奇数阶魔方阵的生成方法如下：(1)第一个位置在第一行正中。(2)新位置应当处于最近一个插入位置右上方，但如果右上方位置已超出方阵上边界，则新位置取应选列的最下一个位置;如果超出右边界，则新位置取应选行的最左一个位置。(3)若最近一个插入元素为N的整数倍，则选下面一行同列上的位置为新位置。本题要求输入一个数据n,然后打印由自然数1到n2的自然数构成的魔方阵(n为奇数)。例如，当n=3时，魔方阵为：816357492了解其生成方法后，就可以根据此方法来写出程序了。首先设置int变量i,j,m,n.其中i标记魔方阵的行;j标记魔方阵的列;n表示魔方阵的维数，通过输入得到;通过m递加得到插入的数据。数组a[MAX][MAX]用于存放魔方阵元素。这里预定义了MAX的大小，没有采用动态分配，在此设置为15,即最大求得15×15阶魔方阵。【程序】#include#defineMAX15voidmain(){intn;intm=1;inti,j;inta[MAX][MAX];printf(Pleaseinputtherankofmatrix:);scanf(%d,n);i=0;(1)while((2)){a[i][j]=m;m++;i--;j++;if((m-1)%n==0m1){(3)j=j-1;}if(i0)//超出上界(4)if(j(n-1))//超出右边界(5)}for(i=0;ifor(j=0;j{if(a[i][j]/10==0)printf(%d,a[i][j]);//对程序无影响，只是使输出的数每一列对齐elseprintf(%d,a[i][j]);if(j==(n-1))printf(\n);}}
阅读下列函数说明和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) ；}}}
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】n-皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n-皇后问题：第i个皇后放在第i行。从第一个皇后开始，对每个皇后，从其对应行（第i个皇后对应第i行）的第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前的皇后冲突，则考虑下一列；若超出最后一列，则重新确定上一个皇后的位置。重复该过程，直到找到所有的放置方案。【C代码】下面是算法的C语言实现。（1）常量和变量说明pos：一维数组，pos[i]表示第i个皇后放置在第i行的具体位置。count：统计放置方案数。i，j，k：变量。N：皇后数。（2）C程序#include #include #define N4/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/in isplace(int pos[],int k) {int i;for(i=1; i=1) {pos[j]= pos[j]+1；/*尝试摆放第i个皇后*/while(pos[j]【问题1】（10分）根据以上说明和C代码，填充C代码中的空（1）～（5）。【问题2】（2分）根据以上说明和C代码，算法采用了（6）设计策略。【问题3】（3分）上述C代码的输出为：（7）。
阅读以下说明和C代码，填写程序中的空（1）~（5），将解答写入答题纸的对应栏内。【说明】直接插入排序是一种简单的排序方法，具体做法是：在插入第i个关键码时，k1，k2，…，ki-1已经排好序，这时将关键码ki依次与关键码ki-1，ki-2，…，进行比较，找到ki应该插入的位置时停下来，将插入位置及其后的关键码依次向后移动，然后插入ki。例如，对｛17，392，68，36｝按升序作直接插入排序时，过程如下：第1次：将392（i＝1）插入有序子序列{17}，得到{17，392}；第2次：将68（i＝2）插入有序子序列{17，392}，得到{17，68，392}；第3次：将36（i＝3）插入有序子序列{17，68，392}，得到{17，36，68，392}，完成排序。下面函数 insertSort用直接插入排序对整数序列进行升序排列，在main函数中调用insertSort并输出排序结果。 【C代码】void insert Sort(int data[],int n)/*用直接插入排序法将data[0]～ data[n-1]中的n个整数进行升序排列*/{ int i,j; int tmp; for(i=1; i=0 j----) //查找插入位置并将元素后移 （2）; （3） =tmp; //插入正确位置 }/*if*/ }/*for*/}/*insertSort*/ int main(){ int *bp,*ep; int n,arr[]={17,392,68,36,291,776,843,255}; n = sizeof(arr) / sizeof(int); insertSort(arr,n); bp= （4） ; ep = arr+n; for( ;bp=0 j----) //查找插入位置并将元素后移 （2）; （3） =tmp; //插入正确位置 }/*if*/ }/*for*/}/*insertSort*/ int main(){ int *bp,*ep; int n,arr[]={17,392,68,36,291,776,843,255}; n = sizeof(arr) / sizeof(int); insertSort(arr,n); bp= （4） ; ep = arr+n; for( ;bp
阅读下列说明和 C 代码，回答问题 1 至 3，将解答写在答题纸的对应栏内 【说明】 n 皇后问题描述为：在一个 nXn 的棋盘上摆放 n 个皇后，要求任意两个皇后不能冲突, 即 任意两个皇后不在同一行、同一列或者同一斜线上。算法的基本思想如下： 将第 i 个皇后摆放在第 i 行，i 从 1 开始，每个皇后都从第 1 列开始尝试。尝试时判断 在 该列摆放皇后是否与前面的皇后有冲突，如果没有冲突，则在该列摆放皇后，并考虑摆 放 下一个皇后；如果有冲突，则考虑下一列。如果该行没有合适的位置，回溯到上一个皇后 考虑在原来位置的下一个位置上继续尝试摆放皇后，……，直到找到所有合理摆放方案。 【C 代码】 下面是算法的 C 语言实现。 （1）常量和变量说明【问题 1】（8 分） 根据题干说明，填充 C 代码中的空（1）?（4）。 【问题 2】（3 分） 根据题干说明和 C 代码，算法采用的设计策略为 【问题 3】（4 分） 当 n=4 时，有 （6） 种摆放方式，分别为 （7） 。有2种摆法
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】n-皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n-皇后问题：第i个皇后放在第i行。从第一个皇后开始，对每个皇后，从其对应行（第i个皇后对应第i行）的第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前的皇后冲突，则考虑下一列；若超出最后一列，则重新确定上一个皇后的位置。重复该过程，直到找到所有的放置方案。【C代码】下面是算法的C语言实现。(1)常量和变量说明pos：一维数组，pos[i]表示第i个皇后放置在第i行的具体位置count：统计放置方案数i，j，k：变量N：皇后数【问题1】（10分）根据以上说明和C代码，填充C代码中的空（1）～（5）。【问题2】（2分）根据以上说明和C代码，算法采用了（6）设计策略。【问题3】（3分）上述C代码的输出为：（7）。
单选题以下添加行/列的方法中，说法错误的是哪项？（）A选择“表”｜“插入”｜“行”、“列”命令B将插入点放置在希望新行出现的位置的上一行下侧边框上，当光标变为时，按Alt键向下拖动一行的距离C将插入点放置在希望新列出现的位置的前一列右侧边框上，当光标改变后，按Alt键向右拖动一列的距离D将光标置于要插入行的位置，然后按Ctrl+Insert键
单选题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。AO（log2n）BO（1）CO（n）DO（n2）