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

admin2010-12-17 28

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定。
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述错误的是(5)。
X.25网络的数据链路层使用LAPB的协议标准。在扩展模式下，该协议标准允许在收到应答前连续发送(26)帧数据。
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting

随机试题

《选举法》第8条规定全国人民代表大会和地方各级人民代表大会的选举经费，由()开支。
三角形皮瓣三角前尖角在多少度时可直接缝合
一般来说，最能表现个体真实心态的身体语言是()。
网络在提供便捷信息的同时，也让人们在一步步退化和“堕落”。人们日渐丧失了阅读长文章的能力，不管是在网上，还是在纸上。当然，用惯了Google的人肯定会辩护说，在线阅读会提高人们的阅读效率，但真实情况是怎样的呢?伦敦大学花了5年时间研究线上大英图书馆的读者发
全世界仅有的同时拥有“世界自然遗产”和“世界生物圈保护区”两项国际桂冠的自然风景名胜区有()。
①事实上，在耕田之外也几乎没有其他的选择②同样地，生活上的大小事情，除了可以遵循风俗习惯之外。也有宗亲长老按祖训家法裁夺③在传统的农业社会里。绝大多数的人以农业为生④在某一层意义上来说，一个人几乎没有什么机会要他自己做决定。在
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
ThereisalwaysexcitementattheOlympicGameswhenanathletebreaksapreviousrecordofperformance.
Theelephantisthebiggestfour-leggedanimalintheworld.Itisalso,perhaps,thegentlest,butnot【41】.Elephants【42】f
•Readthearticlebelowaboutcruisebusiness.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDontheoppo

最新回复(0)

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

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

软考中级

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

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述错误的是(5)。

X.25网络的数据链路层使用LAPB的协议标准。在扩展模式下，该协议标准允许在收到应答前连续发送(26)帧数据。

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

《选举法》第8条规定全国人民代表大会和地方各级人民代表大会的选举经费，由()开支。

三角形皮瓣三角前尖角在多少度时可直接缝合

一般来说，最能表现个体真实心态的身体语言是()。

全世界仅有的同时拥有“世界自然遗产”和“世界生物圈保护区”两项国际桂冠的自然风景名胜区有()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

ThereisalwaysexcitementattheOlympicGameswhenanathletebreaksapreviousrecordofperformance.

Theelephantisthebiggestfour-leggedanimalintheworld.Itisalso,perhaps,thegentlest,butnot【41】.Elephants【42】f

•Readthearticlebelowaboutcruisebusiness.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDontheoppo