阅读下列说明、流程图和算法，将应填入(n)处的字句写在对应栏内。【流程图说明】下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法；以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大

admin2009-05-15 55

问题阅读下列说明、流程图和算法，将应填入(n)处的字句写在对应栏内。
【流程图说明】
下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法；以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于Array，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为low，上界为high，数组中的元素互不相同。

【算法说明】
　　将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数int p(int Array[]，int low，int high)实现了上述流程图的划分过程并返回基准数在数组Ar ray中的下标。递归函数void sort(int Array[]，int L，int H)的功能是实现数组Array中元素的递增排序。
【算法】
void sort(int Array[]，int L，int H){
   if (L＜H)  {
         k=p(Array，L，H)；/*p()返回基准数在数组Array中的下标*/
         sort((4))；/*小于基准数的元素排序*/
         sort((5))；/*大于基准数的元素排序*/
   }
}

选项

答案(2)i←i+1

解析

转载请注明原文地址:https://kaotiyun.com/show/9rjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试
软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图2—1所示，该公司设有DNS服务器和Web服务器。网站信息如表2—1所示，要求用户能够通过在浏览器地址栏中输入https：／／ww

图3．45所示为某一公司的网络拓扑结构，请在图中标出公共网络、内部网络、DMZ区、内部关键服务器群的位置。

(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..

在Windows命令窗口中输入(1)命令后，得到如下图所示的结果。图中结果表明(2)。(1)

法不是万能的，法的局限性主要表现在

电焊烟尘的成分中占数量最大的是()元素。

潮气量增加(其他因素不变)时，下列项目中将增加的是

对于牙本质过敏首选的治疗方法有

小儿指纹浅淡而枯槁不泽，提示

以气体为试验介质，在设计压力下，采用发泡剂、显色剂、气体分子感测仪或其他专门手段，检查管道系统中的泄漏点，属于管道系统试验中的()。

花岗岩属于()。

小明原来见了陌生人就躲避，上幼儿园一个月后，小明的这种行为消失了。根据加涅的学习结果分类，这里发生了()的学习。

试论述亚洲音乐对世界的影响。