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

admin2010-12-17 20

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
无线移动通信是一个重要的发展方向。在小范围内低功率适合于家庭网络的(44)技术以及广域范围内第三代移动通信技术已引起人们普遍关注，后者被ITU命名为(45)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。
网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。
一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。简要说明何谓汇聚链接。

随机试题

现货市场
土地市场、劳动力市场、()相应地构成市场体系的三大支柱。
十八届三中全会《决定》提出，划定生态保护红线，对限制开发区域和生态脆弱的国家扶贫开发工作重点县取消()考核。
下列选项中，不属于货币型理财产品特点的是()。
《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，要将减轻中小学生课业负担作为教育工作的重要任务。为切实减轻学生课业负担，各级政府可以采取的措施有()
某游泳池有A、B、C三个进水管，先开A、B两管，3小时后，关闭A管打开C管，又过了3小时，关闭B、C两管，经测算，还需开A管注水半小时或者开B管注水45分钟才可将游泳池注满。已知A、B两管注水1小时相当于C管注水2小时，问三管齐开，多长时间可以将游泳池注满
(北京2012—76)一桶水含桶共重20千克，第一次倒掉水量的，第二次倒掉剩余水量的，第三次倒掉剩余水量的，第四次倒掉剩余水量的，最终水和桶共重5．6千克，问桶的重量为多少千克？()
(2020年北京)2019年5月31日，习近平总书记在“不忘初心、牢记使命”主题教育工作会议上发表重要讲话指出，要坚持思想建党、理论强党，坚持学思会贯通、知信行统一，推动广大党员干部全面系统学、深入思考学、联系实际学，不断增强“四个意识”、坚定“四个自信”
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。
Questions28-35Completethenotesbelowusingwordsfromthebox.Writeyouranswersinboxes28-35onyouranswersheet.

最新回复(0)

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

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

软考中级

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

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

无线移动通信是一个重要的发展方向。在小范围内低功率适合于家庭网络的(44)技术以及广域范围内第三代移动通信技术已引起人们普遍关注，后者被ITU命名为(45)。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。简要说明何谓汇聚链接。

现货市场

土地市场、劳动力市场、()相应地构成市场体系的三大支柱。

十八届三中全会《决定》提出，划定生态保护红线，对限制开发区域和生态脆弱的国家扶贫开发工作重点县取消()考核。

下列选项中，不属于货币型理财产品特点的是()。

《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，要将减轻中小学生课业负担作为教育工作的重要任务。为切实减轻学生课业负担，各级政府可以采取的措施有()

(北京2012—76)一桶水含桶共重20千克，第一次倒掉水量的，第二次倒掉剩余水量的，第三次倒掉剩余水量的，第四次倒掉剩余水量的，最终水和桶共重5．6千克，问桶的重量为多少千克？()

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

Questions28-35Completethenotesbelowusingwordsfromthebox.Writeyouranswersinboxes28-35onyouranswersheet.

Questions28-35Completethenotesbelowusingwordsfromthebox.Writeyouranswersinboxes28-35onyouranswersheet.　　　　　