首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
admin
2009-05-15
54
问题
阅读下列说明、流程图和算法,将应填入(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://kaotiyun.com/show/6rjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某论坛的首页及留言页面如图5—1、图5—2所示。在论坛首页中有访客计数器,访客计数存放在系统coun文件夹的counter.txt中,请补充完成下面计数器
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某企业采用PIX防火墙保护公司网络安全,网络结构如图4—1所示。设置防火墙接口名称,并指定安全级别,安全级别取值范围为0~100,数字越大安全级别越高。要
试题二阅读以下说明,回答【问题1】至【问题4】,将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示,路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题3】在上述
试题二阅读以下说明,回答【问题1】至【问题4】,将解答填人答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图2-1所示,DNS服务器采用windowsServer2003操作系统,当在本地查找不到域名记录时转向域名服务器
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】某公司使用ASP开发商务网站,网页制作过程使用了CSS技术,该网站具有商品介绍、会员管理、在线支付和物流管理等功能,采用SQLServer数据库,数据库名称为business,
(72)is a clickable string or graphic that points to another Web page or document.
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
(49)不属于计算机病毒防治策略。
若程序中定义了局部变量与全局变量,则(11)。
在Windows命令窗口中输入(1)命令后,得到如下图所示的结果。图中结果表明(2)。(1)
随机试题
A、铜B、硒C、锌D、铁E、碘Wilson病与下列哪种微量元素的代谢有关
【背景资料】某矿的斜井深度为1500m,断面为25m2,坡度为-15°。需采用矿车提升装置。据地质资料显示,井筒涌水量为25m3/h。施工单位在井口安装了阻车器,并在井口下方安设了一道挡车栏,在下部装矸地点的上方安设了一道挡车栏。在7月8日9:0
下列各项中,属于不燃性建筑材料是()。
企业所得税实行()税率。
对纳税人采取税收保全措施,必须经税务机关向人民法院提出申请后,由人民法院执行。( )
一个心理健康的人,必须保持自尊;一个人只有受到自己所尊敬的人的尊敬,才能保持自尊;而一个用“追星”方式来表达自己尊敬情感的人,不可能受到自己所尊敬的人的尊敬。以下哪项结论可以从题干的断定中推出?
生物进化论的鼻祖是()。
最近,国内考古学家在北方某偏僻地区发现了春秋时代古遗址。当地旅游部门认为:古遗址体现了春秋古代文明的特征,应立即投资修复,并在周围修建公共设施,以便吸引国内外游客。张教授对此提出反对意见:古遗址有许多未解之谜待破译,应先保护起来,暂不宜修复和进行旅游开发。
在考生文件夹下打开EXCEL.XLSX文件:(1)将sheet1工作表的A1:F1单元格合并为一个单元格,内容水平居中;按表中第2行中各成绩所占总成绩的比例计算“总成绩”列的内容(数值型,保留小数点后1位),按总成绩的降序次序计算“成绩排名”列的内容(利用
A、Thosewhoknowhowtoprogramcomputers.B、Thosewhogetspecialaidfromtheirteachers.C、Thosewhoareveryhardworking.D、
最新回复
(
0
)