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

admin2019-08-10 35

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

选项 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

学硕统考专业

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

法国大革命中，颁布全面限价法案的政治派别是

在1875年宪法中关于法国立法权的叙述，不正确的是()。

全国高校院系调整的具体时间是()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

下列选项中，不能改善磁盘设备I／0性能的是

患者，男性，29岁。尿频尿急尿痛2年，症状加重时有终末血尿，小便6～10次／日。尿沉渣检查：脓细胞(＋＋＋)，红细胞(＋＋)。尿液普通细菌培养(－)。尿路平片未见明显异常。患者最可能的诊断是

用绕接的方法连接导线时，对导线的要求是（）

企业如何承担社会责任?

化脓性阑尾炎行阑尾切除术，术后3天切口红肿，有脓性分泌物，10天后清创缝合而愈合。切口愈合类型应记录为：()

甲、乙夫妇带着名贵爱犬去海边度假，散步时狗与乙突然同时都掉进海里，甲立即跳下海，先将狗救上岸。待再救乙上岸时，乙因溺水过久抢救无效死亡。下列判断，正确的是()。

SQL语句中删除视图的命令是(　　)。

Weexperiencedifferentformsofthesun’senergyeveryday.Thesunisthemajorsourceofenergyforourplanet.Itcausesth

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

计算机408

学硕统考专业

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

法国大革命中，颁布全面限价法案的政治派别是

在1875年宪法中关于法国立法权的叙述，不正确的是()。

全国高校院系调整的具体时间是()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

下列选项中，不能改善磁盘设备I／0性能的是

患者，男性，29岁。尿频尿急尿痛2年，症状加重时有终末血尿，小便6～10次／日。尿沉渣检查：脓细胞(＋＋＋)，红细胞(＋＋)。尿液普通细菌培养(－)。尿路平片未见明显异常。患者最可能的诊断是

用绕接的方法连接导线时，对导线的要求是（）

企业如何承担社会责任?

化脓性阑尾炎行阑尾切除术，术后3天切口红肿，有脓性分泌物，10天后清创缝合而愈合。切口愈合类型应记录为：()

甲、乙夫妇带着名贵爱犬去海边度假，散步时狗与乙突然同时都掉进海里，甲立即跳下海，先将狗救上岸。待再救乙上岸时，乙因溺水过久抢救无效死亡。下列判断，正确的是()。

SQL语句中删除视图的命令是( )。

Weexperiencedifferentformsofthesun’senergyeveryday.Thesunisthemajorsourceofenergyforourplanet.Itcausesth

SQL语句中删除视图的命令是(　　)。