首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下: 分解:选择一个枢轴
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下: 分解:选择一个枢轴
admin
2015-06-03
28
问题
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下:
分解:选择一个枢轴
递归求解:通过递归的调用快速排序,对子数组A[p..q-1]和A[q+1..r]分别排序。
合并:快速排序在原地排序,故不需合并操作。
下面是快速排序的伪代码,请填补其中的空缺。伪代码中的主要变量说明如下:
A:待排序数组。
P,r:数组元素下标,从P到r。
q:划分的位置。
X:枢轴元素。
i:整型变量,用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴元素的值。
j:循环控制变量,表示数组元素下标。
QUICKSORT(A,P,r){
if (p
q=PARTITION(A,p,r ) ;
QUICKSORT(A,p,q-1);
QUICKSORT(A, q+1, r);
}
}
PARTITION(A,p,r){
x=A[r];
i=p-1;
for ( j =p ; j <= r- 1; j++ ){
if (A[j] <=x){
i=i+1 ;
交换A
和A[j];
}
}
交换(1)和(2)
//注:空(1)和空(2)答案可互换,但两空全部答对方可得分
return(3)
}
选项
答案
(1)A[i+1]或A[r]。 (2)A[r]或A[i+1]。 (3)i+1。
解析
转载请注明原文地址:https://kaotiyun.com/show/LdDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在Windows2003中,(1)不能实现NAT功能。A.终端服务管理器B.Internet连接共享C.路由和远程访问在服务器2的eth1上启用基本防火墙,如果希望将202.117.12.38固定分配给IP地址为192.1
阅读以下说明,回答问题1和问题2,将解答填入对应的解答栏内。【说明】某单位内部网络拓扑结构如下图所示,在该网络中采用RIP路由协议。
阅读以下说明,回答问题1至问题5,将解答填入对应的解答栏内。【说明】某公司内部服务器S1部署了重要的应用,该应用只允许特权终端PC1访问,如下图所示。为保证通信安全,需要在S1上配置相应的IPSec策略。综合考虑后,确定该IPSec策略如下。
与ISDN相关的网络设备主要有TA、NT1、NT2、TE1、TE2等。在图2-9所示的网络拓扑结构中,路由器Router1和ISDN之间是否需要加入终端适配器(TA)?请用150字以内的文字简要说明理由。以下是在路由器Router1上的部分配置信息,结
阅读以下关于在ISDN网中应用点对点协议(PPP)和按需拨号路由(DDR)技术的说明,结合网络拓扑图回答问题1至问题4。【说明】综合数字业务网(ISDN)由数字电话和数据传输服务两部分组成,提供基本速率接口(BRI)和基群速率接口(PRI)两种服
网络维护是网络管理中一项很重要的工作。由于网络协议和网络设备的复杂性,许多故障解决起来绝非像解决单机故障那么简单。网络故障的定位和排除,既需要长期的知识和经验积累,也需要一系列的软件和硬件工具,这样才能解决我们在学习或工作中遇到的网络故障。
阅读以下说明,回答问题。【说明】网络地址转换(NAT)的主要目的是解决IP地址短缺问题以及实现TCP负载均衡等。在如图5-5所示的设计方案中,与Internet连接的路由器采用网络地址转换。【问题】请根据路由器的NAT表和
简述本题中POP3服务的实现过程。要求:(1)仅屏蔽来自200.117.112.0网络的FTP数据信息;(2)仅屏蔽来自192.168.11.12主机对Internet的FTP数据信息请求。请填写完整相关信息,将(1)~(4)处
认真阅读以下关于架构Apache安全服务器的技术说明,根据要求回答问题1至问题5。【说明】某些商务公司要求其网站的部分信息资源只对经过身份认证后的用户开放。因此在Linux+Apache架构Web服务器方案中,需利用mod-ss1模块给Apach
随机试题
远视发生的原因是
女性,23岁,反复发作关节痛年余,浮肿1个月入院。体检:血压20/12kPa(150/90mmHg),颜面及下肢明显浮肿,双膝关节有肿胀及轻度压痛。血红蛋白78g/L,白细胞3.0×109/L,血小板50×109/L,尿液检查蛋白(++++),红细胞10~
患者,女性,56岁。浸润性乳腺癌行乳腺癌根治术。护士为术后患者采取的护理措施不包括
房地产经纪信息管理的原则不包括:()。
根据污水量多少,污水在化粪池内停留的时间常为()
企业发生的交易中,如果涉及补价,判断该项交易属于非货币性资产交换的标准是()。
行政执行可划分为准备、具体实施和评估三大阶段,其中实施阶段是关键环节。以下不属于行政执行实施阶段的环节是()。
已经确定的决心和信心为什么也可能动摇?
仅依据规格说明书描述的程序功能来设计测试实例的方法称为【】。
今月の15日()この本を返してください。
最新回复
(
0
)