首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
admin
2009-05-15
59
问题
阅读下列说明、流程图和算法,将应填入(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-7的命令行中输入“snmputilget10.1.101.49public1”命令,系统将输出一个错误信息:Er
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某企业采用PIX防火墙保护公司网络安全,网络结构如图4—1所示。防火墙一般把网络区域划分为内部区域(trust区域)、外部区域(untrust区域)以及
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某公司有市场部和财务部两个部门,每个部门各有20台PC,全部接到一个48口交换机上,由一台安装Linux的服务器提供DHCP服务。网络拓扑结构图如图3—1所示。
阅读以下关于Linux网卡安装和配置过程的说明,回答问题1~问题5,将解答填入答题纸对应的解答栏内。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片,由于RedHatLinux9操作系统无法自动识别此
数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余,提高数据的独立性,并集中检查(22)。
MD5算法的特点是以任意长度的报文作为输入,产生一个(29)bit的报文作为输出,输入是按照512bit的分组进行处理的。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178。125的规格化表示形式为(
由6个字符的7位ASCⅡ编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。 字符: 3 0 X1 X2 0 0 1 1 0 I 1
随机试题
行政诉讼的原告和被告是()。
下列句子中,使用了反诘修辞格的是【】
患者,女,30岁。3天前左下后牙发胀,咬紧牙较感舒适。随后出现咬合痛,患牙有浮起感。昨晚牙龈肿起,似有发热。检查:左下第一前磨牙无龋,牙合面中央见有暴露的圆形褐黄色的牙本质,探无反应,叩痛(++)~(+++),冷、热测无反应。龈颊沟红肿,扪痛,有深部波动感
在CCMD—3中,诊断痴呆的病程标准为
症见手足厥寒,口不渴,或腰、股、腿、足疼痛,舌淡苔白,脉沉细或细而欲绝。宜选用
选择目标市场,通常要以细分市场为基础。企业只选择一个细分市场,通过生产、销售和促销的专业化分工,来提高经济效益,这种目标市场选择的模式属于()。
某服装厂,共2层,建筑高度为8m,采用木屋顶和砖墙组成的砖木结构,占地面积为5000m2。该厂房北面为耐火等级为二级的汽车轮毂抛光车间,建筑层数为4层,建筑高度24.5m,防火间距为20m;南面为耐火等级为二级的玻璃制品仓库,建筑层数为5层,建筑高度26m
核算短期借款利息时,可能涉及的会计科目有()。
信息社会,手机是每个人都有的工具,一个500万像素的手机拍的照片最大分辨率是()。
下面的菱形表示红星市六种产业的数量按地域划分所占的百分比,图上的字母表示相关产业。菱形的四个顶点表示100%,与顶点相对应的最长线为基线,表示0%。A——冶金业B——纺织业C——食品业D——养殖业E——房地产业F——种植业大约有百分之几的
最新回复
(
0
)