欢迎访问第一题库!

快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步

第一题库 分享 时间: 加入收藏

考试:初级软件水平考试

科目:(初级)程序员(在线考试)

问题:

快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了( )算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n),则快速排序算法的最好和最坏情况下的时间复杂度为(请作答此空)。
A:A
B:B
C:C
D:D

答案:


解析:


相关标签:

(初级)程序员     元素     基准     排序     数组     一部分    

推荐文章

请根据恢复块方法工作原理完成下图,在图中(1)~(4)中填入恰当的内容。并比较恢复块方法与N版本程序设计方法,将比较结果(5)~(8)填入下表中。(请作答第七个空) 在Windows命令提示窗口中,执行(请作答此空)命令得到以下运行结果,该命令的作用是( )。 若关系R、S如下图所示,则R与S自然连接后的属性列数和元组个数分别为(请作答此空);π1,4(σ3=6(R×S))=( )。 某软件公司项目的利润分析如下表所示。设贴现率为 10%,则第二年结束时的利润总额净现值为 ( ) 元。 项目经理在项目管理时使用了下图,该图是( )。 以下是某公司的网络拓扑图,公司要求全网范围内实现IP地址的动态分配,请根据拓扑图将配置补充完整。[问题1](5分)图中的区域(a)的名称是(1),区域(b)的名称是(2),区域(c)的名称是(3),其 阅读下列说明,将解答填入答题纸的对应栏内。【说明】A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目。公司任命小李为项目经理,配备了信息安全专家张工,负责项目的质量保证和关键技术。小李为项 题目请看图片 主要风险清单是常用的项目风险管理工具,如下图所示。以下关于风险清单的叙述中,( )是不正确的。 在质量管理中可使用下列各图作为管理工具,这4种图按顺序号从小到大依次是 ( ) 。
221381
领取福利

微信扫码领取福利

微信扫码分享