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

admin2009-05-15 43

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

选项

答案(4)A，L，k-1

解析

转载请注明原文地址:https://jikaoti.com/ti/5VW7FFFM

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

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

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?在图6-7的系统输出信息中，变量sysServices值用于说明代理设备所提供的系统服务。IP地址为10.1.101.49的代理

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

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

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

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

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。由于业务扩展，需在S2上创建vlan30，管理员在S2上使用了如下命令：S2(config)#vlan30V

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

Animalsseemtohavethesensetoeatwhentheyarehungryandtheydonoteatmorethantheirbodiesneed.

绿色建筑评价指标体系组成部分包括()

气压传动由控制装置、执行装置、辅助装置和()组成。

中外合资经营企业的董事会及注册资本应符合以下规定中的()。

关于VLAN特点的描述中，错误的是()。

Areyouworriedbytherisingcrimerate?Ifyouarethenyouprobablyknowthatyourhouse,possessionsandpersonareincreasi

Justbecausetheycan’tsingoperaorrideabicycledoesn’tmeanthatanimalsdon’thaveculture.There’snobetterexampleof

程序员上午基础知识考试

软考初级

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?在图6-7的系统输出信息中，变量sysServices值用于说明代理设备所提供的系统服务。IP地址为10.1.101.49的代理

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

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

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

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

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。由于业务扩展，需在S2上创建vlan30，管理员在S2上使用了如下命令：S2(config)#vlan30V

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

由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

Animalsseemtohavethesensetoeatwhentheyarehungryandtheydonoteatmorethantheirbodiesneed.

绿色建筑评价指标体系组成部分包括()

气压传动由控制装置、执行装置、辅助装置和()组成。

中外合资经营企业的董事会及注册资本应符合以下规定中的()。

关于VLAN特点的描述中，错误的是()。

Areyouworriedbytherisingcrimerate?Ifyouarethenyouprobablyknowthatyourhouse,possessionsandpersonareincreasi

Justbecausetheycan’tsingoperaorrideabicycledoesn’tmeanthatanimalsdon’thaveculture.There’snobetterexampleof