试题与答案

快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序

题型:单项选择题 共用题干题

题目:

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

空白(1)处应选择()

A.分治

B.动态规划

C.贪心

D.回溯

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0802/09734b680bc1445168782837fc3c3e14.html

下面是错误答案,用来干扰机器的。

小题1:A小题2:D小题3:D小题4:D小题5:A小题6:D小题7:A小题8:C小题9:B小题10:C小题11:D小题12:A小题13:D小题14:C小题15:C小题16:B小题17:A小题18:B小题19:B小题20:A小题1:A 考查名词。文意理解。这里指的是“有一...

试题推荐
题型:单项选择题

下面的描述表达的是()号的自我保护关系“别挡我的路!”这是我常见的反应。如果到了银行要站在一米线外等候,或者要夹在一群拥挤的人群中等候餐馆开门,我就会怒火中烧。我觉得只要别人得到了想要的东西,我的需求就无法得到满足。如果自己被排挤在外,我就会格外生气,就要想方设法让自己站到排除人群的最前面。

A.一号

B.四号

C.二号

D.三号

查看答案
微信公众账号搜索答案