在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

admin2009-05-15 76

问题在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

选项 A、基数排序
B、快速排序
C、堆排序
D、归并排序

答案D

解析基数排序在最好和最坏情况下的时间复杂度均为O[d(n+rd)，快速排序在最好和最坏情况下的时间复杂度分别为O(nlogn)和O(n²)且不稳定，堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定，归并排序在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
利用ADSLG.lite的最高速率标准，下载一个150MB文件需要的最短时间约为(31)秒。
某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(6)进行开发建设。
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
TCP是互联网中的(6)协议，使用(7)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(8)。这种建立连接的方法可以防止(9)。TCP使用的流量控制协议是(10)。
在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成该网卡驱动程序的安装。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

随机试题

手工电弧焊时弧焊电源的空载电压越高越好。
除去混在Na2CO3粉末中的少量NaHCO3最合理的方法是()。
麻黄的功效是
A、钩端螺旋体病B、肾综合征出血热C、狂犬病D、伤寒E、流行性乙型脑炎男性，32岁，农民。已发热，肌肉酸痛和乏力3天。查体可见结膜充血，腹股沟淋巴结肿大伴明显压痛
男，70岁，较长时间排便干燥，近2周来，排便时疼痛伴出血，经检查，肛管皮肤全层裂开，形成溃疡，诊断为肛裂。采用坐浴等非手术治疗。该病人肛门坐浴的水温应为
下列不属于河流的水文调查与水文测量的内容是()。
期货可以分为商品期货与金融期货，其中金融期货是指股指期货。()
Thosewhofeartheinfluenceoftelevisiondeliberately______itspersuasivepower,hopingthattheymightkeepknowledgeofits
A、 B、 C、 D、 C
In1966,TheyRefusedtoSue?NotNowWheneverthephrase"compensationculture"isused,anactivecoalitionoftradeunion

最新回复(0)

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

软件设计师上午基础知识考试

软考中级

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

利用ADSLG.lite的最高速率标准，下载一个150MB文件需要的最短时间约为(31)秒。

某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(6)进行开发建设。

TCP是互联网中的(6)协议，使用(7)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(8)。这种建立连接的方法可以防止(9)。TCP使用的流量控制协议是(10)。

在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成该网卡驱动程序的安装。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

手工电弧焊时弧焊电源的空载电压越高越好。

除去混在Na2CO3粉末中的少量NaHCO3最合理的方法是()。

麻黄的功效是

A、钩端螺旋体病B、肾综合征出血热C、狂犬病D、伤寒E、流行性乙型脑炎男性，32岁，农民。已发热，肌肉酸痛和乏力3天。查体可见结膜充血，腹股沟淋巴结肿大伴明显压痛

男，70岁，较长时间排便干燥，近2周来，排便时疼痛伴出血，经检查，肛管皮肤全层裂开，形成溃疡，诊断为肛裂。采用坐浴等非手术治疗。该病人肛门坐浴的水温应为

下列不属于河流的水文调查与水文测量的内容是()。

期货可以分为商品期货与金融期货，其中金融期货是指股指期货。()

Thosewhofeartheinfluenceoftelevisiondeliberately______itspersuasivepower,hopingthattheymightkeepknowledgeofits

A、 B、 C、 D、 C

In1966,TheyRefusedtoSue?NotNowWheneverthephrase"compensationculture"isused,anactivecoalitionoftradeunion

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。