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

admin2009-05-15 61

问题阅读下列说明、流程图和算法，将应填入(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)

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入对应的答案栏内。【说明】在Linux下安装、配置Apache服务，Apache服务程序h仕pd启动时需要读取配置文件httpd．conf。以下是httpd．conf配置文件的一个片段：

On　a(75)memory　system，the　logical　memory　space　available　to　the　program　is　totally　independent　of　the　physical　memory　space．

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(72)with　each　other.

某计算机系统中，16位浮点数的表示格式如图6-1所示。其中，阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000，若阶码为移码且尾数为原码，则其十进制数真值为(1)。

IPv6是下一代IP协议，其基本报头中的(70)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

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

患者享受医疗服务的权利是(　　　)

监理单位承揽的管理任务的工程范围称(　　)。

项目质量控制体系运行的核心机制是()。

以角色扮演、案例分析、决策竞赛等方法，通过真实的情景进行模拟，能够起到良好的培训效果，这种景区员工培训方法被称为()。

在网络图中，下列有关节点的说法有误的是()。

下列谱例的正确演奏顺序是()。

书：文字：笔画

设f(x)在[a，b]上可导，且f’+(a)＞0，f’-(b)＜0，证明方程f’(x)=0在(a，b)内至少有一个根．

Themoreparentstalktotheirchildren,thefasterthosechildren’svocabulariesgrowandthebettertheirintelligencedevelop

Friendsplayanimportantroleinourlives,andalthoughwemaytakefriendshipfor【C1】______,weoftendon’tclearlyknowhow