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

admin2014-11-11 45

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

路由器包含多种端口以连接不同类型的网络设备，其中能够连接DDN、帧中继、X．25和PSTN等广域网络的是()。
查看VLAN配置信息的命令是__________。
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示PC1所在网段是_____________；
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证，认证机制是用MD5算法产生(4)位的报文摘要，发送方用自己的RSA私钥对(5)进行加密，附加在邮件中进行传送。
在上世纪80年代中期，最常用的内部路由协议是路由信息协议(60)，它执行(61)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的ICP。按照这种协议，每个路由器向网络中的其他路由器发布(62)，当路由信息
SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中常采用的校验技术是(6)。CRC-CCITT的生成多项式是(7)；假设一个CRC生成多项式为G(X)=4+X+1，要发送的信息码为101011，则算出的CRC校验码为(8)。假设采用的生成多项式为　G
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中，(5)是第一个重要的基于UNIX的网络管理系统，也是第一个提供分布式
IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。

随机试题

我国法律规定，非讼案件(如宣告失踪或宣告死亡案件)适用_____________。
生物群落的概念最早是由______提出的。（）
关于脊柱的描述，不妥的是
患者男，48岁，排便次数增多，伴里急后重感，大便表面带血3个月。首选的检查方法是()
优质碳素结构钢是含碳小于()的碳素钢。
个人所得税的纳税办法，有自行申报纳税和代收代缴两种。()
有下列()行为之一，经税务机关责令限期改正而仍未改正的，不得领购开具专用发票。
词是中国古代文学皇冠上光辉夺目的一颗巨钻，始于唐，定型于五代，盛于宋。下列有关我国古代著名词家与其词集对应准确的有()。
空气中的粉尘是上班路上无法避免的“杀手”，在走路或骑车过程中，身体处于运动状态，毛孔张开，此时更容易让粉尘附着在脸上。如果清洁不彻底，毛孔会变得粗大，黑头也会逐渐明显。最能准确复述这段话主要意思的是()。
下列叙述中正确的是

最新回复(0)

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

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

软考中级

路由器包含多种端口以连接不同类型的网络设备，其中能够连接DDN、帧中继、X．25和PSTN等广域网络的是()。

查看VLAN配置信息的命令是__________。

某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示PC1所在网段是_____________；

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

IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。

我国法律规定，非讼案件(如宣告失踪或宣告死亡案件)适用_____________。

生物群落的概念最早是由______提出的。（）

关于脊柱的描述，不妥的是

患者男，48岁，排便次数增多，伴里急后重感，大便表面带血3个月。首选的检查方法是()

优质碳素结构钢是含碳小于()的碳素钢。

个人所得税的纳税办法，有自行申报纳税和代收代缴两种。()

有下列()行为之一，经税务机关责令限期改正而仍未改正的，不得领购开具专用发票。

词是中国古代文学皇冠上光辉夺目的一颗巨钻，始于唐，定型于五代，盛于宋。下列有关我国古代著名词家与其词集对应准确的有()。

下列叙述中正确的是

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