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

admin2010-12-17 22

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
下面给出了一些软件编码的原则，其中错误的是(9)。
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
某工程网络计划图如图5-5所示，图中标注了完成任务A～H所需的天数，其中虚线表示虚任务。经评审后发现，任务D可以缩短2天完成，则总工程可以缩短(59)天。
测试是保证软件质量的重要手段。根据国家标准GB8566-88《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。
在一个带宽为3KHz、没有噪声的信道，传输二进制信号能够达到的极限数据数率为(14)。一个带宽为3KHz、信噪比为30dB的信道，能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第十定理，为了保证传输质量，达到3Kb/s的数
X.25网络的数据链路层使用LAPB的协议标准。在扩展模式下，该协议标准允许在收到应答前连续发送(26)帧数据。
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。

随机试题

省人民检察院副检察长的任免权属于()
论述习近平新时代中国特色社会主义思想是建设美好世界的中国智慧和中国方案。
诊断门静脉高压症最有意义的征象是
A．绞股蓝B．红景天C．刺五加D．灵芝具有益气健脾，清肺止咳，活血化瘀功效的药物是
A．火麻仁B．麻黄C．丁香D．大枣E．甘草易失去气味的饮片是()。
下列再审案件应当开庭审理的是：()。
在n=500的随机样本中，成功的比例为p=0．20，总体比例P的95％的置信区间为()。
下列属于绩效考评的基本原则的有()。
填入下边横线处的句子，最恰当的一项是()。枝繁叶茂的满园绿色，却仅有零零落落的几处浅红、几点粉白。一丛丛半人高的牡丹枝株之上，昂然挺起千头万头硕大饱满的牡丹花苞，_______，薄薄的花瓣层层相裹，透出一副傲慢的冷色，绝无开花的意思。
网络操作系统简称为【　　】。

最新回复(0)

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

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

软考中级

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

下面给出了一些软件编码的原则，其中错误的是(9)。

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

操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

某工程网络计划图如图5-5所示，图中标注了完成任务A～H所需的天数，其中虚线表示虚任务。经评审后发现，任务D可以缩短2天完成，则总工程可以缩短(59)天。

测试是保证软件质量的重要手段。根据国家标准GB8566-88《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。

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

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

省人民检察院副检察长的任免权属于()

论述习近平新时代中国特色社会主义思想是建设美好世界的中国智慧和中国方案。

诊断门静脉高压症最有意义的征象是

A．绞股蓝B．红景天C．刺五加D．灵芝具有益气健脾，清肺止咳，活血化瘀功效的药物是

A．火麻仁B．麻黄C．丁香D．大枣E．甘草易失去气味的饮片是()。

下列再审案件应当开庭审理的是：()。

在n=500的随机样本中，成功的比例为p=0．20，总体比例P的95％的置信区间为()。

下列属于绩效考评的基本原则的有()。

网络操作系统简称为【 】。

网络操作系统简称为【　　】。