首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下: 分解:选择一个枢轴
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下: 分解:选择一个枢轴
admin
2015-06-03
42
问题
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下:
分解:选择一个枢轴
递归求解:通过递归的调用快速排序,对子数组A[p..q-1]和A[q+1..r]分别排序。
合并:快速排序在原地排序,故不需合并操作。
(1)假设要排序包含n个元素的数组,请给出在各种不同的划分情况下,快速排序的时间复杂度,用O记号。最佳情况为(4),平均情况为(5),最坏情况为(6)。
(2)假设要排序的n个元素都具有相同值时,快速排序的运行时间复杂度属于哪种情况?(7)。(最佳、平均、最坏)
选项
答案
(4)O(nlgn)或O(nlog
2
n)。 (5)O(nlgn)或O(nlog
2
n)。 (6)O(n
2
)。 (7)最坏。
解析
转载请注明原文地址:https://kaotiyun.com/show/QdDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在Windows2003中,(1)不能实现NAT功能。A.终端服务管理器B.Internet连接共享C.路由和远程访问为了实现部门A和部门B中主机互相通信,在服务器1和服务器2上都运行了“路由和远程访问”服务,在下图所示的
网络维护是网络管理中一项很重要的工作。由于网络协议和网络设备的复杂性,许多故障解决起来绝非像解决单机故障那么简单。网络故障的定位和排除,既需要长期的知识和经验积累,也需要一系列的软件和硬件工具,这样才能解决我们在学习或工作中遇到的网络故障。
若采用电话线方式上网,并按要求在计算机连入网络的同时能通电话,连网速率高于500Kbps,可以选用哪种技术方案?其最高通信速率为多少?若采用电视铜缆接入计算机主干网络,用户端需增添什么设备?网络通信速率为多少?
网络负载平衡(NetworkLoadBalancing)的核心是位于网络适配器驱动和(1)之间的WLBS.SYS的筛选器驱动。它采用一种(2),根据传入客户端的(3),以统计方式将其映射到群集主机。当发现到达的数据包时,所有主机同时执行这种映射,以快速
网络负载平衡(NetworkLoadBalancing)的核心是位于网络适配器驱动和(1)之间的WLBS.SYS的筛选器驱动。它采用一种(2),根据传入客户端的(3),以统计方式将其映射到群集主机。当发现到达的数据包时,所有主机同时执行这种映射,以快速
阅读以下基于Windows2003操作系统服务器实施负载平衡策略的技术说明,根据要求回答问题1至问题5。【说明】随着各行业信息化建设的不断深入,对网络应用服务器的处理能力、高可用性提出了更高的要求。尤其是高度信息化的企业中,关键性网络服务已经成
简述网络规划阶段需求分析的方法和解决的问题。(控制在100个字以内)在网络规划阶段“系统可行性分析和论证”的主要内容是什么?(控制在100个字以内)
阅读以下关于交换机VTP协议配置的技术说明,根据要求回答问题1至问题4。【说明】利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。利用showvtpstatus命令在某台交换机的特权模式
随机试题
甲公司2×20年1月1日发行在外普通股股数为8000万股,2×20年发生以下事项:(1)3月1日发行普通股2000万股;(2)6月30日,回购普通股2000万股,以备奖励职工;(3)9月30日,以资本公积转增股本,以7月1日发行在外普通股
胰腺疾病和胆道疾病互相关联的解剖基础是由于()
《内经》称呃逆为
在计算机系统中,设备管理是指对()。
1996年,一些国家的有关组织联合制定了OHSAS18000系列标准,后来被我国等同采用,即()。
下列属于电算主管工作的有()。
发行优先股的上市公司如不能按规定支付优先股股利,优先股股东有权要求公司破产。()
与采用激进型营运资本筹资策略相比,企业采用保守型营运资本筹资策略时()。
甲公司2016年3月1日对外发行100万份认股权证,每份认股权证可按3.5元的价格认购甲公司l股股票,2016年度归属于普通股股东的净利润为200万元,发行在外普通股加权平均数为500万股,普通股股票平均市场价格为每股4元,不考虑其他因素,则甲公司2016
Thepoetcomparesherdreamtokettle-steambecause______.Manypeopleremembernothingabouttheirdreamswhentheyawake.Th
最新回复
(
0
)