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

admin2010-12-17 26

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式；(20)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(21)。
Networkscanbeinterconnectedbydifferentdevices．Inthephysicallayer，networkscanbeconnectedby(66)orHubs,whichjustmo
指令的执行过程包括(3)、分析指令、执行指令。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
下面有关VLAN的语句中，正确的是(54)。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)

随机试题

药品所含成分的名称与国家药品标准或者省、自治区、直辖市药品标准规定不符合的是
哪项指标最能反映肾功能损害程度
患者李某，低血容量休克，昏迷。为患者插胃管时，在插管前应采取的措施是
①城市空气中可吸入颗粒物的危害已越来越引起大众的重视②不过，随着人们防尘要求的提高，纱布口罩已逐渐难以满足要求③实验证明，具备足够层数的纱布口罩能够滤除相当一部分粉尘和细菌④在环境改良难以完成的背景下，找一副靠得住的口罩就成了
工程项目从立项到投产使用要经历五个阶段，每个阶段都要控制施工的安全和环境问题，这体现的是工程建设项目职业健康安全与环境管理的()的特点。
东风股份有限公司(以下简称东风公司)为增值税一般纳税企业，适用的增值税税率为17%，公司2004年12月发生的经济业务及相关资料如下：(1)12月4日，与A公司签订一项专利技术使用权转让合同，合同规定：公司有偿使用东风公司的专利技术，作为使用费，A
A、 B、 C、 D、 C
A、 B、 C、 D、 A
Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.WhateverhappenedtotheHarap
Uponcompletinghisexaminationoverthepatient,thedoctorofferedhisjudgmentofherconditions.

最新回复(0)

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

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

软考中级

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

Networkscanbeinterconnectedbydifferentdevices．Inthephysicallayer，networkscanbeconnectedby(66)orHubs,whichjustmo

指令的执行过程包括(3)、分析指令、执行指令。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

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

下面有关VLAN的语句中，正确的是(54)。

药品所含成分的名称与国家药品标准或者省、自治区、直辖市药品标准规定不符合的是

哪项指标最能反映肾功能损害程度

患者李某，低血容量休克，昏迷。为患者插胃管时，在插管前应采取的措施是

工程项目从立项到投产使用要经历五个阶段，每个阶段都要控制施工的安全和环境问题，这体现的是工程建设项目职业健康安全与环境管理的()的特点。

A、 B、 C、 D、 C

A、 B、 C、 D、 A

Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.WhateverhappenedtotheHarap

Uponcompletinghisexaminationoverthepatient,thedoctorofferedhisjudgmentofherconditions.