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

admin2014-11-11 51

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。
在操作系统文件管理中，通常采用__________来组织和管理外存中的信息。(2010年下半年试题)
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(8)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(9)算法形成认证协议，产生了一个
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
数字证书采用公钥体制进行加密和解密。对每个用户来说具有一个私钥和一个公钥，私钥用来进行(47)；公钥用于(48)。X.509标准规定，数字证书的发放组织是(49)。X.509数字证书中的签名字段是指(40)。如果用户UA从A地的发证机构取得了证书，用户UB
在采用公钥加密算法RSA进行加密的前提下，主机A向主机B发送消息P。如果使用公钥体制进行数字签名，设E表示公钥，D表示私钥，则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

随机试题

By______SchumannandAndersonmeantthatindividualsofoneculturehavetogothroughtheprocessofmodificationinattitude
人工流产术后12日，仍有较多阴道流血，应首先考虑的是
下列有关未熔合缺陷的防止措施错误的说法是()。
下列属于商业银行防范贷款虚假质押风险的措施有()。[2014年11月真题]
在我国，企业债券是按照《企业债券管理条例》规定发行与交易、由()监督管理的债券。
下列说法中，正确的是________。
关于化学课程中的STS教育，下列说法错误的是()。
花椒：生姜
ReadingFasterTheonlywaytoreadfasteristoreadfaster,anditisaserioussuggestion.I.Guidelinesof【T1】【T1】______
A、Howtoholdweightsfirmly.B、Whentoexercisearms.C、Waytodopush-ups.D、Howtodosomeexercises.D

最新回复(0)

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

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

软考中级

开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。

在操作系统文件管理中，通常采用__________来组织和管理外存中的信息。(2010年下半年试题)

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

By______SchumannandAndersonmeantthatindividualsofoneculturehavetogothroughtheprocessofmodificationinattitude

人工流产术后12日，仍有较多阴道流血，应首先考虑的是

下列有关未熔合缺陷的防止措施错误的说法是()。

下列属于商业银行防范贷款虚假质押风险的措施有()。[2014年11月真题]

在我国，企业债券是按照《企业债券管理条例》规定发行与交易、由()监督管理的债券。

下列说法中，正确的是________。

关于化学课程中的STS教育，下列说法错误的是()。

花椒：生姜

ReadingFasterTheonlywaytoreadfasteristoreadfaster,anditisaserioussuggestion.I.Guidelinesof【T1】【T1】______

A、Howtoholdweightsfirmly.B、Whentoexercisearms.C、Waytodopush-ups.D、Howtodosomeexercises.D