下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

admin2010-12-17 35

问题下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

选项 A、选择排序
B、归并排序
C、快速排序
D、直接插入排序

答案D

解析各种排序算法性能比较如下：

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

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

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

软考中级

相关试题推荐

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
以下(43)不是常用的搜索方式。
原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。
下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(2)
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting

随机试题

下列联合用药中配伍合理的一组是
A．心与肾B．脾与肾C．肺与肾D．肝与肾E．肝与脾
以下甲属于直接占有的有()。
《中华人民共和国消防法》规定，消防工作贯彻()的方针，坚持专门机关与群众相结合的原则，实行防火安全责任制。
工程量清单计价应包括按招标文件规定，完成工程量清单所列项目的全部费用，一般包括()。
建筑群综合布线设备间内应有足够的设备安装空间，其面积最低不应小于()。
我国传统上家长对于子女的教育就比较重视。但随着教育费用越来越高，为了保证子女的上学费用，十分有必要做好子女教育规划。客户郑女士有一个在读初中三年级的女儿，就此她向理财规划师就子女教育规划方面的问题进行了咨询。如果郑女士每月初固定拿出一笔资金进行定投，则
下列选项中，(　　)属于反思性直接治疗技巧。
教育不仅成为改变人们的精神生活的重要力量，而且也可以成为改变人们的物质生活的一种重要力量，这是教育的生产性的重要表现。()
Internet上的计算机地址有两种表示形式：______与域名。

最新回复(0)

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

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

软考中级

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

以下(43)不是常用的搜索方式。

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。

下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。

下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。

BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting

BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting

下列联合用药中配伍合理的一组是

A．心与肾B．脾与肾C．肺与肾D．肝与肾E．肝与脾

以下甲属于直接占有的有()。

《中华人民共和国消防法》规定，消防工作贯彻()的方针，坚持专门机关与群众相结合的原则，实行防火安全责任制。

工程量清单计价应包括按招标文件规定，完成工程量清单所列项目的全部费用，一般包括()。

建筑群综合布线设备间内应有足够的设备安装空间，其面积最低不应小于()。

下列选项中，( )属于反思性直接治疗技巧。

教育不仅成为改变人们的精神生活的重要力量，而且也可以成为改变人们的物质生活的一种重要力量，这是教育的生产性的重要表现。()

Internet上的计算机地址有两种表示形式：______与域名。

下列选项中，(　　)属于反思性直接治疗技巧。