首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。 【说明】 快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。 1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组 (可能
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。 【说明】 快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。 1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组 (可能
admin
2009-01-10
42
问题
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。
【说明】
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。
1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组 (可能为空)A[p..q-1]和A[q+1..r],使得A[q]大于等于A[p..q-1)中的每个元素,小于 A[q+1..r]中的每个元素。q的值在划分过程中计算。
2.递归求解:通过递归的调用快速排序,对子数组A[p..q-1]和A[q+1..r]分别排序。
3.合并:快速排序在原地排序,故不需合并操作
选项
答案
(1)A[i+1] (2)A[r] (3)i+1 注:空(1)和空(2)答案可以互换
解析
转载请注明原文地址:https://kaotiyun.com/show/J5DZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在计算机体系结构中,CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为:MOV R0,#100(即将数值100传送到寄存器R0中),则CPU首先要完成的操作是(1)。
Web应用系统负载压力测试中,(60)不是衡量业务执行效率的指标。
一个软件系统的生存周期包含可行性分析和项目开发计划、需求分析、设计(概要设计和详细设计)、编码、测试和维护等活动,其中(18)是软件工程的技术核心,其任务是确定如何实现软件系统。
V模型描述了软件基本的开发过程和测试行为,描述了不同测试阶段与开发过程各阶段的对应关系。其中,集成测试阶段对应的开发阶段是______。A.需求分析阶段B.概要设计阶段C.详细设计阶段D.编码阶段
A模块通过简单数据类型(如整型)参数访问B模块,该参数在B模块内用于数据计算,则A、B模块之间存在______。
模块设计中,某模块根据输入的控制信息从文件中读一个记录或者向文件中写一个记录,则其内聚类型为______。
()不属于按寻址方式划分的一类存储器。
函数f()、g()的定义如下所示,已知调用f时传递给其形参x的值是10,若以传值方式调用g,则函数f的返回值为__________。
随机试题
根据我国仲裁法的规定,仲裁委员会自收到仲裁申请书之日起应当作出受理或不受理决定的期限是
根据各级各类学校任务确定的对所培养的人的特殊要求,我们习惯上称为()
避孕片1号每片含避孕针1号每支含
A.减少肠道内氨的形成和吸收B.纠正氨基酸不平衡C.降低门静脉压力D.纠正电解质紊乱E.纠正酸碱平衡紊乱肝性脑病注射支链氨基酸的主要作用是
下列属于药物对症治疗的是
商品经营者或者服务提供者承担费用,通过一定媒介和形式直接或者间接地介绍自己所推销的商品或者所提供的服务的是受委托提供广告设计、制作、代理服务的法人、其他经济组织或者个人是
某私营业主投资建设某工程,邀请同行业有类似工程业绩的A、B、C、D、E、F等六家单位进行机电安装工程总承包的投标,工程采用总价包干,变更在分部工程价±5%范围内不做调整。工期18个月。投标前一个小时,A公司突然提交总价降低10%的补充标书。开标后,B公
我国第一艘自主建造的极地科学考察破冰船2018年9月10日在上海下水,并正式命名为“雪龙2”号,标志着我国极地考察现场保障和支撑能力取得新的突破。()
protocol
微分方程xdy+2ydx=0满足初始条件y|x=2=1的特解为()
最新回复
(
0
)