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

admin2014-11-11 55

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在贝尔系统的T1载波中，每个信道的数据速率是(16)kbps。
在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。
SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块
在采用公钥加密算法RSA进行加密的前提下，主机A向主机B发送消息P。如果使用公钥体制进行数字签名，设E表示公钥，D表示私钥，则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。
FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(

随机试题

EDTA配位滴定法，消除其它金属离子干扰常用的方法有（）。
100，84，96，76，74的平均差为()
原则型谈判法：
组织结构的特性包括()
类风湿关节炎湿热痹阻证，治疗宜选()
A．湿性重浊B．湿性黏滞C．湿性趋下D．湿性阻遏气机E．湿性损伤阳气患者大便黏腻不爽，小便涩滞不畅，舌苔黏腻等，体现湿邪的性质特点是()。
现房抵押登记应当出具()。
水运工程建设项目施工单项合同估价在()万元人民币以上的工程，必须进行招标。
4G移动通信系统支持的终端最高移动速度为()km／h。
在经济持续繁荣增长时期，资金供不应求，利率下降；当经济萧条市场疲软时，利率会随着资金需求的减少而上升。(　　)

最新回复(0)

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

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

软考中级

在贝尔系统的T1载波中，每个信道的数据速率是(16)kbps。

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。 SNMPv3定义了基于用户的安全模型USM，其中的认证模块

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

EDTA配位滴定法，消除其它金属离子干扰常用的方法有（）。

100，84，96，76，74的平均差为()

原则型谈判法：

组织结构的特性包括()

类风湿关节炎湿热痹阻证，治疗宜选()

A．湿性重浊B．湿性黏滞C．湿性趋下D．湿性阻遏气机E．湿性损伤阳气患者大便黏腻不爽，小便涩滞不畅，舌苔黏腻等，体现湿邪的性质特点是()。

现房抵押登记应当出具()。

水运工程建设项目施工单项合同估价在()万元人民币以上的工程，必须进行招标。

4G移动通信系统支持的终端最高移动速度为()km／h。

在经济持续繁荣增长时期，资金供不应求，利率下降；当经济萧条市场疲软时，利率会随着资金需求的减少而上升。( )

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

在经济持续繁荣增长时期，资金供不应求，利率下降；当经济萧条市场疲软时，利率会随着资金需求的减少而上升。(　　)