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

admin2009-05-15 70

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

程序员上午基础知识考试

软考初级

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

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某局域网采用DHCP服务器自动分配IP地址，网络结构如图2-1所示。依据图2-3的结果，租约期限为(8)天。

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位使用IIS建立了自己的FTP服务器，图2—1是IIS中“默认FTP站点属性”的配置界面。图2—1中FTP服务器默认的“TCP端口”是(1)，

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

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

下列选项中，防范网络监听最有效的方法是(48)。

在Excel表处理软件中，(16)是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如下图所示，并在　C1中输入公式“=$A$1+$B$1”，并将公式复制到C2，那么C2的内容为(17)。

关于肠结核的描述，错误的是

患者，女性，36岁。出现咳嗽、咳痰，午后低热、盗汗，来院就诊，查结核菌素试验：强阳性，痰找结核分枝杆菌：阳性，该患者使用异烟肼治疗。该药物是

下列关于术后腹胀的处理不正确的是

股份有限公司溢价发行股票筹集的资金超过股票面值的溢价收入应(A)。

在选择目标市场时，银行应该考虑放弃有较大吸引力，但是不能推动银行完成主要发展目标的市场。()

歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。

SSL协议(安全套接层协议)是Netscape公司推出的一种安全通信协议，以下服务中，SSL协议不能提供的是(54)________。

关于IEEE802参考模型的描述中，正确的是()。