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

admin2009-05-15 73

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某论坛的首页及留言页面如图5—1、图5—2所示。在论坛首页中有访客计数器，访客计数存放在系统coun文件夹的counter．txt中，请补充完成下面计数器

某网站设计了一个留言系统，能够记录留言者的姓名、IP地址及留言时间。撰写留言页面如图4-1所示，表4-1为利用MicrosoftAccess创建的数据库lyb。以下是图4-1所示write．asp页面的部分代码，请仔细阅读该段代码，将(1)～(1

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

商业秘密是我国(62)保护的一项重要内容，包括技术秘密和经营秘密两项基本内容。

肿瘤对烷化剂类药物产生耐药性的机制不包括

毛细血管前阻力血管是指

不属于弥漫性结缔组织病的是()

以只读方式打开Word文件，做了某些修改要保存时，应使用“文件”菜单下的()菜单项。

Excel通过()功能实现图表的创建。

进出境的动植物、动植物产品其他检疫物，装载动植物、动植物产品和其他检疫物的装载容器、包装物，以及来自动植物疫区的运输工具，依照《进出境动植物检疫法》规定实施检疫。()

在社会工作督导的四个类型中，()类型的焦点集中于特殊议题。

下列说法正确的是()。

若有函数模板mySwap和一些变量定义如下：temp1ate＜c1assT＞voidmySwap(Tx,Ty);doubledl,d2;intil,i2;下列对mySwap的调用中，错误的是()。

下面关于列表框和组合框的叙述正确的是______。