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

admin2009-05-15 102

问题阅读下列说明、流程图和算法，将应填入(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))；/*大于基准数的元素排序*/
   }
}

选项

答案(5)Array，k+1，H

解析 (4)处对小于基准数的元素进行递归调用sort排序，应填入Array，L，k-1。(5)处对大于基准数的元素进行递归调用sort排序，应填入Array，k+1，H。

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

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

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

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

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

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

试题四阅读以下说明，回答【问题1】至【问题3】，将解答填入对应的解答栏内。【说明】某留言板采用ASP+Access开发，其后台管理登录页面如图4-1所示，留言板页面如图4-2所示。

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

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

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

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

Likemanyofmygeneration,Ihaveaweaknessforheroworship.Atsomepoint,however,weallbegintoquestionourheroesand

IfIcanhelp______,Idon’tlikeworkinglateintothenight.

末次月经是2001年3月22日，预产期是

关于类固醇激素的叙述，下列哪项正确

如确定对爆炸装置进行处置，要成立排爆组。（）

根据《公司法》的规定，对有限责任公司股东会的有关决议投反对票的股东，可以请求公司按照合理的价格收购其股权。下列各项中，属于该有关决议的有()。

在系统验收测试中，(23)是在一个模拟的环境下使用模拟数据运行系统；(24)是在一个实际环境中使用真实数据运行系统。

OnthenightofMay7,1942,aplanetookofffromanairforcebaseinEnglandtostopGermanfightersovertheEnglishChannel

程序员上午基础知识考试

软考初级

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

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

试题四阅读以下说明，回答【问题1】至【问题3】，将解答填入对应的解答栏内。【说明】某留言板采用ASP+Access开发，其后台管理登录页面如图4-1所示，留言板页面如图4-2所示。

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

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

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

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符： 3 0 X1 X2 0 0 1 1 0 I 1 0 0 1 0 0 X3 1 + X4 1 0 1

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

Likemanyofmygeneration,Ihaveaweaknessforheroworship.Atsomepoint,however,weallbegintoquestionourheroesand

IfIcanhelp______,Idon’tlikeworkinglateintothenight.

末次月经是2001年3月22日，预产期是

关于类固醇激素的叙述，下列哪项正确

如确定对爆炸装置进行处置，要成立排爆组。（）

根据《公司法》的规定，对有限责任公司股东会的有关决议投反对票的股东，可以请求公司按照合理的价格收购其股权。下列各项中，属于该有关决议的有()。

在系统验收测试中，(23)是在一个模拟的环境下使用模拟数据运行系统；(24)是在一个实际环境中使用真实数据运行系统。

OnthenightofMay7,1942,aplanetookofffromanairforcebaseinEnglandtostopGermanfightersovertheEnglishChannel

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

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