阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。

 【说明】

  为了减少直接插入排序关键字的比较次数，本算法使用了二分(折半)插入法对一个无序数组R[1..n]进行排序。排序思想是对一个待插入元素，先通过二分法(折半)找到插入位置，后移元素后将该元素插入到恰当位置。(假设R[]中的元素互不相同)

 [算法]

 1．变量声明

  X: Data Type

 i,j,low, high,mid,r:0..n

 2．每循环一次插入一个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]←X

 3．算法结束

阅读以下说明和Java代码，回答问题1和问题2，将解答填写在对应栏内。

  【Java代码】

 class usethread implements (1) {

   int num

   usethread(int n){

     num=n;

   }

   public void (2) {

     for(int i=0;i＜3;i++)

       System.out.println("running:"+num);

     System.out.println("finished:"+num);

   }

   public class multhread{

     public static void main(String args[]) (3) InterruptedException{

     Thread m1=new Thread(new usethread(1));

     Thread m2=new Thread(new usethread(2));

     m1.start();

     m2.start();

     m1.join();

     m2.join();

   }

 }

 【问题1】

 补充完整上面Java代码中(n)处。

 【问题2】

 写出上面Java代码运行的结果。

阅读以下说明及C++程序代码，将应填入(n)处的语句写在对应栏内。

  【说明】

 本程序的功能是实现任意两个大整数的乘法运算，例如：

 输入整数1：8934793850094505800243958034985058

 输入整数2：234584950989689084095803583095820923

 二者之积：

 209596817742739508050978890737675662366433464256830959194834854876 8534

 【C++代码】

 #include＜iostream.h＞

 const int MAXINPUTBIT=100;

 const int MAXRESULTBIT=500;

 class LargeNumber{

   int i,j;

   int temp;

   int one[MAXINPUTBIT+1];

   int onebit;  //one的位数

   int two[MAXINPUTBIT+1];

   int twobit;       //two的位数

   int result[MAXRESULTBIT+1];

 public:

   LargeNumber();

   ~LargeNumber();

   int inputone();     //出错返叫0，否则返回1

   int inputtwo();     //同上

   void multiplication(); //乘

   void clearresult();   //清零

   void showresult();   //显示

 };

 LargeNumber∷LargeNumber()

 {

   for(i=0;i＜=MAXINPUTBIT;i++)

   {

     one[i]=0;

     two[i]=0;

   }

   nebit=0;

   twobit=0;

   inputone();

   inputtwo();

 }

 LargeNumber∷～LargeNumber()

 {

 }

 int LargeNumber∷inputone()

 {

   char Number[MAXINPUTBIT+1];

   cout＜＜"Please enter one:";

   cin＞＞Number;

   i=0;

   j=MAXINPUTBIT;

   while(Number[i]!='\0')

     i++;

   nebit=i;

   for(i--;i＞=0;i--,j--)

   {

     if(int(Number[i])＞=48&&int(Number[i])＜=57)

        (1);  //由字符转换为数字

     else

       return 0;

   }

   return 1;

 }

 int LargeNumber∷inputtwo()

 {

   char Number[MAXINPUTBIT+1];

   cout＜＜"Please enter two:";

   cin＞＞Number;

   i=0;

   j=MAXINPUTBIT;

   while(Number[i]!='\0')

     i++;

   twobit=i;

   for(i--;i＞=0;i--,j--)

   {

     if(int(Number[i])＞=48&&int(Number[i])＜=57)

       two[j]=int(Number[i]-48);  //由字符转换为数字

     else

       return 0;

   }

   return 1;

 }

 void LargeNumber∷multiplication()  //乘法

 {

   clearresult();

   int m;

   for(i=MAXINPUTBIT;i＞=0;i--)

   {

     temp=two[i];

     for(j=(2),m=MAXINPUTBIT;m＞=0;m--,j--)

     {

       result[j]+=temp*one[m];

       if(result[j]＞9)

       {

         result[j-1]+=result[j]/10;

          (3);

       }

     }

&n

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。

  【说明】

 著名的四色定理指出任何平面区域均可以用4种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过4种颜色的着色方案。

 【函数】

 # include ＜stdio.h＞

 #define N 10 /*要着色的N个区域*/

 void output(int color[]) /*输出一种着色方案 color[i]的值为区域i所着颜色*/

 {

   int i;

   for (i=0; i＜N; i++)

     printf("%4d", color[i]);

   printf("\n");

 }

 int back(int *ip, int color[j] /*回溯*/

    int c=4;

    while (c==4)

    {

      if (*ip＜=0)

        return 0:

      --(*ip);

    c=(1);

      color[*ip]=-1;

    }

    return c;

 }

 /*检查区域i，考查c种颜色的可能性 */

 int colorOK(iht i, int c, int adj[][N], int color[])

 {

   int j;

   for(j=0; j＜i; j++)

     if ((2))

       return 0;

   return 1;

 }

 /*为区域i选一种可着的颜色*/

 int select(int i, int c, int adj[][N], int color[])

 /*寻找各种着色方案 adj[i][j]=1表示区域i与区域j不相邻*/

 {

   int k;

   for (k=c; k＜=4; k++) /*4种颜色*/

     if (colorOK((3)))

       return k;

   return 0;

 }

 int coloring(int adj[][N])

 {

   int color[N], i, c, cnt;

   for (i=0; i＜N; i++) color[i]=-1:

   i=c=0; cnt=0;

   while (1)

   [

     if ((c=(4))==0)

       {

         c=back(&i, color);

           if (c==0)

             return cnt;

        }

      else

      {

        (5);

        i++;

        if(i==N)

         {

            output(color);

            ++cnt;

            c=back(&i, color);

         }

        else

          c=0;

     }

   }

 }

 void main()

 {

   int adj[N][N]={ {0, 1, 0, 1, 1, 1, 1, 1, 1, 1},

          {1, 0, 1, 1, 0, 1, 1, 1, 1, 0},

          {0, 1, 0, 1, 0, 1, 1, 0, 1, 1},

          {1, 1, 1, 0, 1, 1, 0, 0, 1, 1},

          {1, 0, 0, 1, 0, 1, 0, 0, 0, 0},

          {1, 1, 1, 1, 1, 0, 1, 0, 0, 1},

          {1, 1, 1, 0, 0, 1, 0, 0, 1, 0},

          {1, 1, 0, 0, 0, 0, 0, 0, 1, 1},

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。

  【说明】

 设串s和串t采用顺序存储结构，编写函数实现串s和串t的比较操作，要求比较结果包括大于、小于和等于3种情况。

 【函数】

  int StrCompare(SStrType s, SStrType t)

  {

   int n=s.length, m=(1), i,j,tag;

   i=0; j=0;

   while((2))

     {

       if((3))

        {

         i++;

         j++;

        }

       else if(s.str[i]＞t.str[j])

      {

          tag=1;

          return tag;

        }

       else

        {

          tag=-1;

          return tag;

        }

     }

   if(n==m)

     tag=0;

   else if((4))

     tag=1;

   else if(n＜m)

     tag=-1;

    (5);

 }

阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。

 【说明】

  为了减少直接插入排序关键字的比较次数，本算法使用了二分(折半)插入法对一个无序数组R[1..n]进行排序。排序思想是对一个待插入元素，先通过二分法(折半)找到插入位置，后移元素后将该元素插入到恰当位置。(假设R[]中的元素互不相同)

 [算法]

 1．变量声明

  X: Data Type

 i,j,low, high,mid,r:0..n

 2．每循环一次插入一个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]←X

 3．算法结束

阅读以下函数说明和C语言函数，将应填入(n)处的语句写在对应栏内。

【函数2.1说明】

 有1、2、3、4四个数字，输出由这些数字组成的互不相同且无重、复数字的三位数。

 【函数2.1】

 main()

 {

 int i,j,k;

 printf("\n");

 for((1))   /*以下为三重循环*/

   for(j=1; j＜5;j++)

     for (k=1;k＜5;k++)

       {

        if ((2))  /*确保i, j, k 三位互不相同*/

        printf("%d,%d,%d\n",i,j,k);

       }

 }

 【函数2.2说明】

 计算并输出100之内的素数，每行输出10个，超过10个则换行。

 【函数2.2】

 #include ＜stdio.h＞

 #include "math.h"

 #define N 101

 main()

 {

 int i,j,line,a[N];

 for(i=2;i＜N;i++)(3);

 for(i=2;i＜sqrt(N);i++)

   for(j=i+1;j＜N;j++)

   {

     if(a[i]!=0&&a[j]!=0)

     if(a[j]%a[i]==0)

      (4);

   }

   printfC\n");

   for(i=2,line=0;i＜N;i++)

   {

     if(a[i]!=0)

     {

     prinff("%5d",a[i]);

      (5);

     }

     if(line==10)

     {

       prinff("\n");

       line=0;

     }

   }

 }