首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题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
53
问题
阅读下列说明,回答问题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与主存之间设置高速缓冲存储器(Cache)的目的是为了(2)。
风险分析在软件项目开发中具有重要作用,包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是(18)时的活动,“描述风险的结果”是(19)时的活动。
针对程序段:IF(X>10)AND(Y<20)THEN W=W/A,对于(X,Y)的取值,以下(56)组测试用例能够满足判定覆盖的要求。
在计算机体系结构中,CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为:MOV R0,#100(即将数值100传送到寄存器R0中),则CPU首先要完成的操作是(1)。
模块设计中,某模块根据输入的控制信息从文件中读一个记录或者向文件中写一个记录,则其内聚类型为______。
在C程序中,若表达式中的算术运算对象的类型不同,则需要先统一为相同类型后再进行计算。例如,表达式“a-b”中,若a是双精度浮点型变量,b是整型变量,为了尽可能保证运算精度,通常进行的处理是______。
已知文法G:S→A0|B1,A→S1|1,B→S0|0,其中S是开始符号。从S出发可以推导出()。
如果在查找路由表时发现有多个选项匹配,那么应该根据___________(25)原则进行选择。假设路由表有4个表项如下所示,那么与地址139.17.179.92匹配的表项是____________(26)。(26)
随机试题
Peopleinremoteareasare______frommoderncivilization.
工程项目是在一个比工程项目本身大得多的相关范畴中进行的,关于工程项目管理所必须考虑的因素,下列说法正确的是()。
确定项目经济评价指标的原则有( )。
企业进行股份制改造发生的资产评估增值,应相应调整账户,所发生的固定资产评估增值可以计提折旧,但在计算应纳税所得额时不得扣除。企业在办理年度纳税申报时,应将有关核算资料一并附送主管税务机关审核。在计算申报年度应纳税所得额时应予以调整,其调整方法有( )。
甲公司原为生产VCD播放机的企业。随着DVD多功能播放器的出现,VCD播放机在国内几乎没有销路。此时,甲公司果断决定,一方面准备上马DVD等新型播放器生产线的同时,在最后的一段时间内,力争在非洲地区打开销路。后实践证明此举是正确的,在非洲市场实现了高增长率
甲公司生产产品所需某种原料的需求量不稳定,为保障产品生产的原料供应.需要设置保险储备,确定合理保险储备量的判断依据是()。
我国教育史上,______最早将“教”“育”两个字连起来使用。
维护社会治安秩序的工作主要有以下几个方面的内容()。
无权处分与无权代理。[中南财大2010年研]
按照“后进先出”原则组织数据的数据结构是( )。
最新回复
(
0
)