首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
admin
2009-05-15
50
问题
阅读下列说明、流程图和算法,将应填入(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://jikaoti.com/ti/8VW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。[说明]某咨询公司对外提供行业研究报告,其客户分为银卡、金卡及VIP客户,行业研究报告级别分为A、B和C三类,分别对应VIP、金卡及银卡权限。行业研究报告访问权限定义如下:不同级别用户
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】某公司使用ASP开发商务网站,网页制作过程使用了CSS技术,该网站具有商品介绍、会员管理、在线支付和物流管理等功能,采用SQLServer数据库,数据库名称为business,
阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】某公司用ASP+Access数据库开发了学生管理系统,用户登录界面如图4一1所示:下面是该系统用户登录界面login.asp的部分代码,其中验证码使用vericode.asp文
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。(2008年11月下午试题二)【说明】某公司有人力资源部和销售部两个部门,各有26台主机序需接入Internet。其中销售部同时在线用户数通常小于15。ISP为公司分配
(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1: G1的区域快速填充星期一、星期二、……、星期日,可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。
下列选项中,防范网络监听最有效的方法是(48)。
由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
在我国发明专利的保护期限为(33)年,实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
在Windows命令窗口中输入(1)命令后,得到如下图所示的结果。图中结果表明(2)。(1)
随机试题
昨天被邀请参加我生日宴会的大部分人都是我的朋友。
患者丁某,入院7天,体温在39.5~40℃,24小时波动不超1℃,其热型是()。
下列关于肿瘤化疗的叙述错误的是
患者,女,35岁。因误服甲胺磷20ml,昏迷2h入院。立即给予彻底洗胃,同时用阿托品静注,解磷定静滴,治疗10h后神志清醒。引起病情变化主要是由于
最能反映婴儿营养状况的是
根据《水工建筑物地下开挖工程施工规范》SL378—2007,下列关于地下洞室开挖施工过程中,洞内氧气、有害气体和粉尘含量的要求正确的是()。
某企业自行建造管理用房屋一间,购入所需的各种物资100000元,支付增值税17000元,全部用于建造中。另外还领用本企业所生产的产品一批,实际成本2000元,售价2500元,支付工程人员工资20000元,提取工程人员的福利费2800元,支付其他费用3755
在合川县,我们亲眼目睹了农村小学受欺凌的事。造成这种状况的主要原因是干部、群众对教育事业缺乏认识。党的三中全会以后,党中央一再强调教育的重要意义,但是在一些基层干部中并未引起足够的重视,他们头脑里往往只有生产,没有教育。他们对于教育在社会主义现代化建设中的
经济学中的黑洞效应是指一种自我强化效应,当一个企业达到一定的规模之后,也会像一个黑洞一样产生非常强的吞噬和自我复制能力,把它势力所及的大量资源吸引过去,而这些资源使得企业更加强大,形成一个正向加速循环的旋涡。根据以上定义,下列属于黑洞效应的是(
CanWePlay?[A]Playisrapidlydisappearingfromourhomes,ourschools,andourneighborhoods.Overthelasttwodecadesalone
最新回复
(
0
)