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

admin2009-05-15 83

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

选项

答案(1)j←j-1

解析

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

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

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

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读下列说明，回答下列问题，将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发，刚网站域名为www．bbstd．cn，其主页如图4—1所示：以下是该网站部分数据库代码，请根据题目说明完成改程序，将答案填写

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图1—1所示，其中楼B与楼A距离约1500米。在hostl中运行traeertwww．abc．eom命令后，显示结果如图1—2所示。依据

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

试题二阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图2-1所示，DNS服务器采用windowsServer2003操作系统，当在本地查找不到域名记录时转向域名服务器

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

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。

“医乃至精至微之事”所蕴含的医疗卫生职业的内在要求是

青霉素引起的休克是

质量管理体系文件构成内容，不包括的选项为()。

2007年3月，某建设单位与甲施工单位签订《施工合同》，约定由甲承建办公楼。接着甲又与乙施工单位签订一份《劳务分包合同》，约定由乙承包该办公楼的建设任务并承担所有责任。则下列说法错误的是()。

下列税收文件中，属于税收法规的是()。

在社会主义初级阶段，尤其要把()摆在首要位置。

被称为“印度小提琴”的乐器是()。

根据卡文顿(M.V.Covington)的观点，为了提升自我价值感，个体倾向将成功归因为

标志着人体全部器官接近成熟的是()

设四元非齐次线性方程组的系数矩阵的秩为3，已知η1，η2，η3是它的三个解向量，且η1=，η1+η1=，求该方程组的通解．