首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题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
46
问题
阅读下列说明,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
下列测试工具中,使用(68)执行自动化负载压力测试,使用(69)执行代码静态结构分析,使用(70)执行网络测试。
针对以下C语言程序段,对于(MaxNum,Type)的取值,至少需要(62)个测试用例能够满足判定覆盖的要求。while(MaxNum-->0){if(10==Type)x=y*2;elseif(100==Type)
在进行面向对象设计时,采用设计模式能够(29)。
在数据库管理系统中,(13)不属于安全性控制机制。
不属于界面元素测试的是(50)。
(46)叙述是正确的。①测试用例应由测试设计人员来制定。②测试点应由测试人员确立。③测试工作展开于项目立项后,而不是代码开发完成之后。④测试对象是源代码。
关系数据库管理系统应能实现的专门关系运算包括______。A.选择、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表
以下关于软件生命周期的叙述不正确的是______。A.软件生命周期包括以下几个阶段:项目规划、需求定义和需求分析、软件设计、程序编码、软件测试、运行维护B.程序编码阶段是将软件设计的结果转换成计算机可运行的程序代码。为了保证程序的可读性、易维护性和提高
某指令流水线由4段组成,各段所需要的时间如下图所示。连续输入8条指令时的吞吐率(单位时间内流水线所完成的任务数或输出的结果数)为()。
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构,该堆结构用二叉树表示,其高度(或层数)为___________(42)。(41)
随机试题
55岁,放置IUD19年,绝经3年,阴道分泌物多、外阴瘙痒1个月,无腹痛及发热。PV:外阴发育良好,阴道畅,阴道壁黏膜菲薄,充血,阴道内分泌物增多,脓性,宫颈光滑,宫颈口未见尾丝,宫颈宫体已萎缩变小。为明确诊断,下列各项检查不必要的是
患者,男性,56岁,4小时前出现持续心前区疼痛,不能缓解,诊断为急性心肌梗死,收入监护室。监护中患者出现心室颤动,护士应采取的首要措施是
患儿,男,4岁。被开水烫伤初期使用冷疗法的主要目的是
贯穿于土石坝施工的各个环节和施工全过程的是()。
在存货的管理中与建立保险储备量无关的因素有()。
在物业管理纠纷中,民事主体向人民法院请求保护民事权利时,最容易被忽视的是()问题。
支持组织集权的正当理由是()。
若定义在区间(-1,1)内的函数f(x)=log2a(x+1)满足f(x)>0,则a的取值范围是().
Whatisthepassagemainlyabout?Thepreviousshowhasthecharacteristicof______.
Weallhaveoffensivebreathatonetimeoranother.Inmostcases,offensivebreathemanatesfrombacteriainthemouth,althou
最新回复
(
0
)