首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题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
62
问题
阅读下列说明,回答问题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)执行网络测试。
设关系模式R(A,B,C),传递依赖指的是(16);下列结论错误的是(17)。
软件开发人员可以用(18)软件编写和修改程序。
在数据库管理系统中,(13)不属于安全性控制机制。
设有职工EMP(职工号,姓名,性别,部门号,职务,进单位时间,电话),职务JOB(职务,月薪)和部门DEPT(部门号,部门名称,部门电话,负责人)实体集。一个职务可以由多个职工担任,但一个职工只能担任一个职务,并属于一个部门,部门负责人是一个职工。下图所示
对于提升磁盘I/O性能问题,以下表述正确的是(58)。
Web应用系统负载压力测试中,(60)不是衡量业务执行效率的指标。
假设在程序控制流图中,有12条边,8个节点,则确保程序中每个可执行语句至少执行一次所必需的测试用例数目的上限是(54)。
某指令流水线由4段组成,各段所需要的时间如下图所示。连续输入8条指令时的吞吐率(单位时间内流水线所完成的任务数或输出的结果数)为()。
如果在查找路由表时发现有多个选项匹配,那么应该根据___________(25)原则进行选择。假设路由表有4个表项如下所示,那么与地址139.17.179.92匹配的表项是____________(26)。(26)
随机试题
《天净沙.秋思》中,概括全篇主题思想的是()
下列各项中,含有黄芪、人参、升麻的方剂有
公路工程合同索赔事件发生后在合同规定的期限内,向()发出索赔意向通知。
标准普尔500指数的特点有(),被普遍认为是一种理想的股票价格指数期货合约的标的。Ⅰ.采样面广Ⅱ.代表性强Ⅲ.精确度高Ⅳ.连续性好
当你端着满满的一杯咖啡行走时,如果你的眼睛老是盯着液面,心中总在设法使之平衡,结果你会发现咖啡液面的波动会越来越剧烈,以至溅出杯子。相反,如果你不过分地小心翼翼,大胆地走,它反而不会溅出杯子。政府对经济的干预也是这样,_____________。横线处应填
公安机关公文写作,文书处理和档案管理,组织会议、办理信访、协调工作关系是属于()。
王某、赵某及孙某临时起意共谋深夜到附近的华丰公司盗窃,在盗窃前三人商量好从华丰公司的后墙进入到其仓库进行盗窃,由孙某负责盗窃所需要的工具及提前查探线路,王某潜入仓库窃取财物,赵某在华丰公司后墙处望风。当晚王某成功进入到华丰公司的仓库,赵某在望风的时候,恰巧
甲、乙两种不同浓度的盐水混合后,新的盐水浓度为15%,已知甲盐水浓度为9%,质量为5千克,如果乙盐水的质量不超过10千克,则乙盐水浓度最低为:
为该篇英文文档添加行号,并为页面添加方框。
Imagineeatingeverythingdeliciousyouwant—withnoneofthefatThatwouldbegreat,wouldn’tit?New"fakefat"products
最新回复
(
0
)