设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

admin2019-04-09 37

问题设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

选项 A、O(n1og₂n)
B、O(n²)
C、O(n²/2)
D、O(n)

答案B

解析各种排序方法的性能比较如表8-1所示。

由表中可以看出，题目中提供出直接插入排序、冒泡排序和归并排序都是稳定排序。希尔排序是不稳定排序，所以，第1空的正确答案为选项C。
快速排序的最坏时间为O(n²)，对于第2空，选项B为正确答案。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。
在数据库的规范化中，若满足3NF，则必须满足(37)。
IPv6与IPv4有很大的差异，IPv6使用(31)位IP地址。
数据库中预防死锁通常有两种方法：一种叫(16)，它要求每个事物必须一次将所有要使用的数据全部加锁，否则就不能继续执行。另一种叫(17)，它是预先对数据对象规定一个封锁顺序，所有事物都按这个顺序实行封锁。数据库系统中诊断死锁的方法与操作系统类似，一般使用(1
SNMP中用于数据传送与接收的默认端9是(54)，SNMPv1使用了(55)种格式的PDU(协议数据单元)。
某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。
在下列命令中，(50)PDU由代理发给管理站，不需要应答。
在安全基本要素中，(62)体现的是得到授权的实体可以在需要时访问数据。
通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。
以太网策略中有3种监听方法，其中一个是:一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(36)监听算法。这种算法的主要特点是(37)。CSMA/CD协议具有冲突检测功能，网络中的站点一旦检测到冲突，就立即停止发送

随机试题

生物学放大作用，是指有毒物质沿______传递时。在生物体内的残留浓度不断升高，越是上面的营养级，生物体内有毒物质的残留浓度越高的现象。
关于病理性近视的描述，错误的是
个体一方面既接受社会的影响，另一方面又积极主动地认识社会，体现了社会化的()特征。
同源器官，是指不同生物的某些器官在基本结构、各部分和生物体的相互关系以及胚胎发育的过程彼此相同，但在外形上有时并不相似，功能上也有差别。同功器官，是指不同生物的某些器官在功能上相同，有时形状也相似，但其来源与基本结构均不同。根据上述定义，下列属于同功器官的
古代提出“学而时习之，不亦说乎”的著名教育家、思想家是()。
下列主体中，属于我国《消费者权益保护法》所指的“消费者"的是（）。
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyonepersoni
Theprincipal’s______speechcausedthestudentstobeginwhisperingtoeachotherandfidgetingintheirseats.
Hedecideditwasn’t______readingthereportashe’dbeeninformedofallthechangesalready.
KeepOurSeasCleanA)Bytheyear2050itisestimatedthattheworld’spopulationcouldhaveincreasedtoaround12billio

最新回复(0)

设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

程序员上午基础知识考试

软考初级

在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。

在数据库的规范化中，若满足3NF，则必须满足(37)。

IPv6与IPv4有很大的差异，IPv6使用(31)位IP地址。

SNMP中用于数据传送与接收的默认端9是(54)，SNMPv1使用了(55)种格式的PDU(协议数据单元)。

某操作系统中，有以下四个作业：在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。

在下列命令中，(50)PDU由代理发给管理站，不需要应答。

在安全基本要素中，(62)体现的是得到授权的实体可以在需要时访问数据。

通信的双方都可以发送信息，但是不能同时发送，也不能同时接收，通信时是一方发送一方接收，过一段时间再反过来，这种通信方式是(31)。

生物学放大作用，是指有毒物质沿______传递时。在生物体内的残留浓度不断升高，越是上面的营养级，生物体内有毒物质的残留浓度越高的现象。

关于病理性近视的描述，错误的是

个体一方面既接受社会的影响，另一方面又积极主动地认识社会，体现了社会化的()特征。

古代提出“学而时习之，不亦说乎”的著名教育家、思想家是()。

下列主体中，属于我国《消费者权益保护法》所指的“消费者"的是（）。

Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyonepersoni

Theprincipal’s______speechcausedthestudentstobeginwhisperingtoeachotherandfidgetingintheirseats.

Hedecideditwasn’t______readingthereportashe’dbeeninformedofallthechangesalready.

KeepOurSeasCleanA)Bytheyear2050itisestimatedthattheworld’spopulationcouldhaveincreasedtoaround12billio