首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了_______算法
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了_______算法
admin
2019-07-12
40
问题
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了_______算法设计策略。已知确定着基准元素操作的时间复杂度为O(n),则快速排序算法的最好和最坏情况下的时间复杂度为_______ 。
(61)
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/h2CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用Telnet协议进行远程登陆时需要满足的条件不包括()。
李工是某软件公司的软件设计师,每当软件开发完成均按公司规定申请软件著作权,该软件的著作权()。
两个主机通过电缆直接相连,主机A的IP地址为220.17.33.24/28,而主机B的IP地址为220.17.33.100/28,两个主机互相ping不通,这时应该____________。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了100份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。(2008年下半年试题)
网络拓扑设计对网络的影响主要表现在__________。(2013年上半年试题)①网络性能②系统可靠性③出口带宽④网络协议
IEEE802.11i所采用的加密算法为__________。(2010年下半年试题)
计算机运行过程中,CPU需要与外设进行数据交换。采用_____________控制技术时,CPU与外设可并行工作。
图3-2是该系统类图的一部分,依据上述说明中给出的术语,给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?
随机试题
单克隆丙种球蛋白血症血清蛋白区带电泳中,IgG型M蛋白多位于A.快γ区与β区B.α区至慢γ区C.β2或α区D.β或γ区E.β或α区
一般不伴有肾盂输尿管积水的是
哪项结果不符合肝门部胆管癌
下列哪项提示结核病灶的痊愈
投标人在确定分部分项工程项目综合单价时,应()。
施工单位工程项目管理实施规划的组织编制者是()。
北京粮油进出口总公司(010091××××)对外签约出口食品油一批,由天津粮油分公司(020091××××)执行合同、组织货源并安排进出口。其出口报关单的“经营单位”栏目应填报为“北京粮油进出口总公司(010091××××)”。
企业采用计划成本进行材料日常核算时,月末分摊材料成本差异时,超支差异记入“材料成本差异”科目的贷方,节约差异记入“材料成本差异”科目的借方。()
某公司拟与张某签订为期3年的劳动合同,关于该合同试用期约定的下列方案中,符合法律制度的有()。
ItwasClark’sfirstvisittoLondonUndergroundRailway.Against【C1】______adviceofhisfriends,hedecidedtogothereafter
最新回复
(
0
)