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

admin2009-05-15 58

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

选项

答案(3)Array[i]←pivot或Array[j]←pivot

解析 (1)处语句j从高到低移动一位，即j←j-1。(2)处是将一个元素移到左边后，移动i向高处寻找一个较大数，即i←i+10(3)处是移动结束后，将pivot放到正确的位置，即填入Array←pivot或Array[j]←pivot。

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

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

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

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

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

试题二阅读以下说明，回答【问题1】至【问题4】，将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示，路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题4】随着用

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

若程序中定义了局部变量与全局变量，则(11)。

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

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

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

下列不属于制备滴丸剂常用冷凝液的是

患者，男性，54岁。烦渴半年，肥胖多年，尿糖阳性。空腹血糖7.9mmol／L，饭后2h血糖13.1mmol／L。该患者最有可能的诊断是

女，43岁。左下牙床肿，牙松动半年。检查：见牙龈肿胀，溢脓，探近中袋深。松动Ⅱ度。叩痛(+)。龋深，牙髓无活力，X线片示根端骨吸收区与近中侧牙槽骨吸收相通，远中侧牙槽骨无吸收。该病应诊断为

用土层锚杆应充分考虑锚杆或锚索在地下防腐问题，不得()。

《出境货物通关单》和《入境货物通关单》都由报关地检验检疫机构签发。(　　)

下列选项中，属于期货转现货的优势的有()。

著名的书法字体“瘦金体”由哪个皇帝所创?()

提出“为师要有知识，为表要有美德”的教育家是()。

某小区内业主共有的道路被物业公司划出停车位对外出租，其收益应该归（）所有。