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

admin2010-01-23 52

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

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

答案C

解析快速排序和堆排序都是不稳定的排序方法；归并排序和基数排序则是稳定的排序方法，基数排序的时间复杂度为O(d(n+r))(其中n为记录数，r为基数，d为关键字分量数)，归并排序的时间复杂度在最好和最坏情况下均为O(nlog₂n)。

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

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

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

软考中级

相关试题推荐

在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
《计算机软件产品开发编制指南》(GB8567-1988)是(10)标准。
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。
Object-oriented　analysis(OOA)is　a　semiformal　specification　technique　for　the　object-oriented　paradigm.　Object-oriented　analysis

随机试题

关于化学位移伪影的叙述，哪一项是错误的
男性，45岁，慢性刺激性干咳，乏力，进行性呼吸困难，活动后加剧5年余。体格检查：体温正常，脉搏102次／min，呼吸30次／min，轻度发绀。X线胸片示两肺弥漫性网状结节状阴影，尤以中下肺野外侧密集，边界不清，其间可见蜂窝状小透光区。体检最可能的发现是
供给X线管的能量，有百分之多少转换成X线
按事故后果的严重程度可分为()。
法律行为的要素是多方面的，下列选项中属于法律行为主观方面的要素有()。
活动和交往是学生品德形成的()。
函数f(x)=cosx展开成(x+)的幂级数为_________．
______youpromiseyouwillworkhard,______supportyoutostudyabroad.
【S1】【S3】
Weallsufferfromstress.Therearemanypointswhentheremaybe【B1】______stress.Perhapswefeelitattimesof【B2】______,

最新回复(0)

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

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

软考中级

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

《计算机软件产品开发编制指南》(GB8567-1988)是(10)标准。

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

Object-oriented　analysis(OOA)is　a　semiformal　specification　technique　for　the　object-oriented　paradigm.　Object-oriented　analysis

关于化学位移伪影的叙述，哪一项是错误的

供给X线管的能量，有百分之多少转换成X线

按事故后果的严重程度可分为()。

法律行为的要素是多方面的，下列选项中属于法律行为主观方面的要素有()。

活动和交往是学生品德形成的()。

函数f(x)=cosx展开成(x+)的幂级数为_________．

youpromiseyouwillworkhard,supportyoutostudyabroad.

【S1】【S3】

Weallsufferfromstress.Therearemanypointswhentheremaybe【B1】stress.Perhapswefeelitattimesof【B2】,

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

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

软考中级

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

《计算机软件产品开发编制指南》(GB8567-1988)是(10)标准。

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

Object-oriented analysis(OOA)is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis

关于化学位移伪影的叙述，哪一项是错误的

供给X线管的能量，有百分之多少转换成X线

按事故后果的严重程度可分为()。

法律行为的要素是多方面的，下列选项中属于法律行为主观方面的要素有()。

活动和交往是学生品德形成的()。

函数f(x)=cosx展开成(x+)的幂级数为_________．

______youpromiseyouwillworkhard,______supportyoutostudyabroad.

【S1】【S3】

Weallsufferfromstress.Therearemanypointswhentheremaybe【B1】______stress.Perhapswefeelitattimesof【B2】______,

Object-oriented　analysis(OOA)is　a　semiformal　specification　technique　for　the　object-oriented　paradigm.　Object-oriented　analysis　

youpromiseyouwillworkhard,supportyoutostudyabroad.

Weallsufferfromstress.Therearemanypointswhentheremaybe【B1】stress.Perhapswefeelitattimesof【B2】,