2. 计算机
  3. 阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 函数move(int*a，int n)用于整理数组a[]的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 函数move(int*a，int n)用于整理数组a[]的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。

admin2009-02-15  45
问题 阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
   【说明】
   函数move(int*a，int n)用于整理数组a[]的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。
   令a[0]～a[low-1)小于0(初始为空)；a[low]-a[i-1]等于0(初始为空)；a～a[high]还未考察，当前考察元素为a。a[high+1]～a[n-1]大于0(初始为空)。
  【函数】
   move(int*a ,int n)
   {
       int i,low,high,t;
       low=i=0;high=n-1;
       while((1))
        if(a＜0)
       {　　　　
           t=a;a=a[low];a[low]=t;
             (2);i++;
       }
       else if((3))
       {    t=a;a=a[high];a[high]=t;
             (4);
       }
       else  (5);
   }
选项
答案(1)i＜=high (2)low++ (3)a[i]＞0 (4)high-- (5)i++
解析 程序的说明已经对程序的功能和相关变量解释得很清楚了，这儿就不再重复了。由变量i、变量low和变量high的含义和初值可以判断，i至high之间的元素还未处理，因此while循环条件是“i＜＝ hish”或其等价形式，这就是(1)空所填写的内容。
   (2)空所在语句块是处理当a＜0的情况，显然这时需要将a 与a[low]进行交换，交换后需要将i和low都要向后移动，因此(2)空处应填写“low++”或其等价形式。
   (3)空需要填写执行(4)空所在语句块的条件，由(4)空所在语句块的可以判断，它是处理当a＞0的情况，因此(3)空处应填写“a＞0”或其等价形式。当a＞0时，需要将a与a[high]进行交换，交换后需要将high都要向前移动，因此(4)空处应填写“high--”或其等价形式。注意这时i不能向后移动，因为交换后的a还没有处理，需要循环的下一趟进行处理。
   当a=0情况，当a=0时，不需要进行元素交换，只需将i向后移动就可以了，阅此(5)空处应填写“i++”或其等价形式。
转载请注明原文地址:https://kaotiyun.com/show/vbjZ777K
本试题收录于： 程序员下午应用技术考试题库软考初级分类
0

程序员下午应用技术考试

软考初级

相关试题推荐
随机试题
最新回复(0)