首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
admin
2009-05-15
65
问题
阅读下列说明、流程图和算法,将应填入(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));/*大于基准数的元素排序*/
}
}
选项
答案
(2)i←i+1
解析
转载请注明原文地址:https://kaotiyun.com/show/9rjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
为了支持SNMP协议的管理功能,在基于WindowsServer2003操作系统的网络管理站中,需要进行哪些配置工作?结合图6-6的网络拓扑图和图6-7的系统输出信息,如果网络管理员小郭要求通过snmputil命令单独查询交换机1的存活运行时间,则
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图2—1所示,该公司设有DNS服务器和Web服务器。网站信息如表2—1所示,要求用户能够通过在浏览器地址栏中输入https://ww
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图1—1所示,其中楼B与楼A距离约1500米。在hostl中运行traeertwww.abc.eom命令后,显示结果如图1—2所示。依据
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图1—1所示,其中楼B与楼A距离约1500米。在该单位综合布线时,实现楼A与楼B之间的干线电缆或光纤、配线设备等组成的布线子系统称为(
为了防范Internet的病毒对企业内部网的威胁,企业内部可购置什么防护系统?此系统应部署在什么地方?
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
我国软件著作权受法律保护的期限是(20)。一旦保护期限届满,权利自行终止,成为社会公众可以自由使用的知识。
随机试题
患者,男性,25岁。电脑工程师。因发现大便呈黑色1天伴乏力就诊。黑粪呈柏油样,黏稠而且发亮。无腹痛,无发热。既往身体健康。查体:神志清,皮肤巩膜无黄染,心肺(-),全腹软,剑突下轻压痛,无反跳痛,肝脾肋下未及,移浊(-),肠鸣正常。病史中还需要补充了解
分光光度法是卫生检验中常用的分析方法。它一般可测定的物质最低浓度为
下列对津液输布排泄障碍描述错误的是
患者,男,49岁。发现HBsAg阳性10余年,未规律至感染内科就诊治疗。近1个月来出现食欲下降、乏力、腹胀。查体:腹软,无压痛、反跳痛,移动性浊音(+),肝触诊肋下及剑突下未触及。化验:ALT50U/L,总胆红素200μmol/L,ALB20g/L
税收法律关系由权利主体、客体和法律关系内容三方面构成。( )
小张所在单位拟进行工作岗位分析,在准备阶段需要设计岗位调查方案,请问该方案应该包括哪些内容?
下列选项属于需要层次说中的“生长需要”的是()。
科学家对发掘于埃塞俄比亚哈达尔遗址的南方古猿足骨的第4根跖骨化石进行分析研究后发现,非洲南方古猿具有定型的弓形足。他们据此认为,人类的祖先早在320万年前就开始像现代人一样用双脚行走。以下哪项如果为真,最能支持上述论证?
早在1887年,日本的部分军国主义分子制定了________,准备以武力进攻北京。1894年7月,日本舰队在_________口外丰岛海面袭击中国护送入朝清军的军舰,同一天,日本陆军进犯此地的中国驻军,中日甲午战争爆发。中国被迫正式宣战后,李鸿章却在慈禧太
下列关于数据库中表的说法错误的是()。
最新回复
(
0
)