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

admin2019-12-10 41

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

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

操作系统采用页式存储管理方法，要求()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

关于哈夫曼树，下列说法正确的是().

下列关于并行微程序控制器的说法正确的是()。

ElectionsSurprisesoftencomeinboxes,suchasbirthdaypresentswrappedincolorfulpaper,brownpaperpackagesmailedfr

A．米B．球面度C．厘米D．分贝E．伏特上述法定计量单位名称中，属于国际单位制中具有专门名称导出单位的是

釉质的非釉原蛋白质包括

牛蒡子来源于（　　）。

纳税义务人应当自海关填发税款缴款书之日起15日内向指定银行缴纳税款。缴款期限届满日遇休息日或者法定节假日的，按以下原则调整：

=________.

在面向对象方法中，实现信息隐蔽是依靠

命令“SELECT0”的功能是

ASpecialJourneyIamoftenaskedtodescribetheexperienceof______【51】achildwithadisability—totrytohelppeoplewh

他在支票上伪造他哥哥的签名，以不正当手段得到了这笔钱，但是却被媒体曝了光。

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

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

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

操作系统采用页式存储管理方法，要求()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

关于哈夫曼树，下列说法正确的是().

下列关于并行微程序控制器的说法正确的是()。

ElectionsSurprisesoftencomeinboxes,suchasbirthdaypresentswrappedincolorfulpaper,brownpaperpackagesmailedfr

A．米B．球面度C．厘米D．分贝E．伏特上述法定计量单位名称中，属于国际单位制中具有专门名称导出单位的是

釉质的非釉原蛋白质包括

牛蒡子来源于（ ）。

纳税义务人应当自海关填发税款缴款书之日起15日内向指定银行缴纳税款。缴款期限届满日遇休息日或者法定节假日的，按以下原则调整：

=________.

在面向对象方法中，实现信息隐蔽是依靠

命令“SELECT0”的功能是

ASpecialJourneyIamoftenaskedtodescribetheexperienceof______【51】achildwithadisability—totrytohelppeoplewh

他在支票上伪造他哥哥的签名，以不正当手段得到了这笔钱，但是却被媒体曝了光。

牛蒡子来源于（　　）。