对以下关键字序列用快速排序算法进行排序，速度最慢的是( )。

admin2019-08-10 29

问题对以下关键字序列用快速排序算法进行排序，速度最慢的是( )。

选项 A、1，4，7，10，15，24
B、2，5，3，20，15，18
C、4，5，7，13，10，9
D、4，7，8，5，19，16

答案A

解析首先需要知道快速排序的一个特性，即元素越无序，快速排序越快；元素越有序，快速排序越慢。但是一般情况下，有序的元素序列比较少，大部分情况都是杂乱无章的一堆数，所以说快速排序是所有排序中性能最好的排序方法。有些同学可能会有疑问，快速排序最差的时间复杂度是O(n²)，而有不少排序算法最坏的时间复杂度是O(nlog₂n)，比如堆排序。为什么快速排序的性能是最好的昵?因为快速排序出现最坏性能的情况实在是太少发生了，所以要看综合的性能，不能只看最坏的(记住就好，在此不举例子了)。本题A选项是一个有序序列，所以速度肯定最慢。

转载请注明原文地址:https://kaotiyun.com/show/WgCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对以下关键字序列用快速排序算法进行排序，速度最慢的是( )。

计算机408

学硕统考专业

商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

计算机系统采用补码运算是为了()。

计算机系统中存储器为何采用分级结构?

A．肝破裂B．脾破裂C．胰腺挫伤断裂D．十二指肠断裂E．结肠破裂肠外置造口术

患者，男性，22岁。建筑工人，左下肢外伤后未得到及时、正确地处理，而导致破伤风。护士为该患者更换敷料后，污染敷料的处理方法是

债券是借款单位为筹集资金而发行的一种信用凭证，其特点是()。

根据《住房城乡建设部办公厅关于进一步加强危险性较大的分部分项工程安全管理的通知》，超过一定规模的危险性较大工程施工，施工企业负责人应当()。

价值工程中寿命周期成本是指()

由于内部筹资一般不产生筹资费用，所以内部筹资的资本成本最低。()

具有代表性的质量概念主要有()。

小明在Windows操作系统中创建了一个文本文件，为了保护该文本文件不被其他人修改，小明可以将该文本文件的属性设置为_________。

坎弄—巴德情绪学说认为()。