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

admin2019-07-18 19

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

选项 A、{19，23，3，15，7，21，28}
B、{23，21，28，15，19，3，7}
C、{19，7，15，28，23，21，3}
D、{3，7，15，19，21，23，28}

答案D

解析这种题目其实就是考查考生的记忆能力，因为在考研紧张的氛围下，很少有考生在做这种选择题的时候能够分析其算法来选择答案。这里就是变相地考查快速排序算法的最坏情况。快速排序法的最坏情况为待排序列是有序或接近有序的时候，由于D中元素已经有序，所以选择D。

转载请注明原文地址:https://jikaoti.com/ti/2aGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

第三次科技革命的影响不包括()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

随机试题

中国立法对涉外财产法定继承的法律适用，采用()
x，y是关于t的方程t2-2at+a+2=0的两个实根，则x2+y2的最小值为()。
儿童学习语言的过程中，模仿是一个重要因素，给儿童提供良好的语言范型，对儿童学习正确的发音、语速和表达至关重要，这体现了教师职责的()
A、《五十二病方》B、《神农本苹经》C、《新修本草》D、《证类本草》E、《本草纲目》我国现存最早的完整本草是（）30～34题共用备选答案
A、相须B、相使C、相畏D、相杀E、相恶黄芪配茯苓属于七情中的（）
夏某在某物流公司任主管，工作年限为10年，2011年公司因生产经营发生困难进行经济性裁员，与夏某解除劳动合同，当时夏某月工资为5000元，该地职工月平均工资为2500元，物流公司应支付给夏某的经济补偿金为()元。
社会工作在发挥促进社会和谐的功能方面是(　　)。
设R2为二维欧氏平面，F是R2到R2的映射，如果存在一个实数ρ，O＜ρ＜1，使得对于任意的P，Q∈R2，有d(F(P)，F(Q))≤pd(P，Q)(其中d(P，Q)，Q)表示P，Q两点间的距离)，则称F是压缩映射。设映射T：R2→R2，T((
Completethenotesbelowusingthelistofwords(A-K)fromtheboxbelow.Writethecorrectlettersinboxes19-25onyouranswer
FourStepsofLearningaForeignLanguageTheeffortsspentinhighschoollearningaforeignlanguagewerealmostfutile.Fortu

最新回复(0)

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

计算机408

学硕统考专业

第三次科技革命的影响不包括()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

中国立法对涉外财产法定继承的法律适用，采用()

x，y是关于t的方程t2-2at+a+2=0的两个实根，则x2+y2的最小值为()。

儿童学习语言的过程中，模仿是一个重要因素，给儿童提供良好的语言范型，对儿童学习正确的发音、语速和表达至关重要，这体现了教师职责的()

A、《五十二病方》B、《神农本苹经》C、《新修本草》D、《证类本草》E、《本草纲目》我国现存最早的完整本草是（）30～34题共用备选答案

A、相须B、相使C、相畏D、相杀E、相恶黄芪配茯苓属于七情中的（）

夏某在某物流公司任主管，工作年限为10年，2011年公司因生产经营发生困难进行经济性裁员，与夏某解除劳动合同，当时夏某月工资为5000元，该地职工月平均工资为2500元，物流公司应支付给夏某的经济补偿金为()元。

社会工作在发挥促进社会和谐的功能方面是( )。

设R2为二维欧氏平面，F是R2到R2的映射，如果存在一个实数ρ，O＜ρ＜1，使得对于任意的P，Q∈R2，有d(F(P)，F(Q))≤pd(P，Q)(其中d(P，Q)，Q)表示P，Q两点间的距离)，则称F是压缩映射。设映射T：R2→R2，T((

Completethenotesbelowusingthelistofwords(A-K)fromtheboxbelow.Writethecorrectlettersinboxes19-25onyouranswer

FourStepsofLearningaForeignLanguageTheeffortsspentinhighschoollearningaforeignlanguagewerealmostfutile.Fortu

社会工作在发挥促进社会和谐的功能方面是(　　)。