首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
admin
2009-05-15
45
问题
阅读下列说明、流程图和算法,将应填入(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));/*大于基准数的元素排序*/
}
}
选项
答案
(5)Array,k+1,H
解析
(4)处对小于基准数的元素进行递归调用sort排序,应填入Array,L,k-1。(5)处对大于基准数的元素进行递归调用sort排序,应填入Array,k+1,H。
转载请注明原文地址:https://kaotiyun.com/show/BrjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。[说明]某咨询公司对外提供行业研究报告,其客户分为银卡、金卡及VIP客户,行业研究报告级别分为A、B和C三类,分别对应VIP、金卡及银卡权限。行业研究报告访问权限定义如下:不同级别用户
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。[说明]某咨询公司对外提供行业研究报告,其客户分为银卡、金卡及VIP客户,行业研究报告级别分为A、B和C三类,分别对应VIP、金卡及银卡权限。行业研究报告访问权限定义如下:不同级别用户
阅读以下说明,回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。如果希望在该服务器上D盘(卷)中实现磁盘配额功能,则该卷必须是什么样的文件系统?
阅读以下说明,回答问题。【说明】某单位网络拓扑结构如图2一1所示,FTP服务器的域名为xhftp.SoftwareExam.com。依据图2一2配置好FTP服务器后,其数据端口为(5)。若尚未配置域名记录,在浏览器中可输入URL(6)来访
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16),当鼠标指针在上述位置变为(17)后,将该框拖至所需的位置即可。
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16),当鼠标指针在上述位置变为(17)后,将该框拖至所需的位置即可。
A small network may only connect two computers inside a home to share a single printer and Internet(69)
A user interface can be defined as the combination of hardware and software that helps people and computers(72)with each other.
按照标准的(64),我国标准分为国家标准、行业标准、地方标准和企业标准4级。
随机试题
工序施工效果主要反映在工序产品的质量特征和特性指标上,下列各项属于工序施工效果控制的有()。
下列关于头期胃液分泌特点的叙述,正确的是()
假设编码抗原受体的重链有200个V区基因片段,10个D片段,5个J片段,轻链有100个V基因片段,5个J片段,则可有
诊断腹腔内实质性脏器破裂的主要依据是
导游服务范围,是导游人员向旅游者提供服务的领域。导游服务的范围十分广泛。可以说贯穿于旅游活动的全过程及其各个方面,大体可分为()。
世界上现存最早的敞肩石拱桥是()。
奥苏贝尔将知识的学习分为由简单到复杂的__________。
2019年3月5日19时30分,甲县公安110指挥中心接到群众报警,称永泰小区11号楼西楼头发生天然气泄漏事故,情况比较危险。接警人对重点情况进行了解。其中对事态研判处置具有重要作用的信息有()。
简述商业银行经营的三原则,它们相互之间的关系应该怎样把握?
•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhatthespeakerisdoing.•Writeoneletter(A-H)nexttot
最新回复
(
0
)