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

admin2010-12-17 31

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定。
IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中

随机试题

指状沟正确的描述是A．自切缘向颈1/3逐渐变浅变窄B．自切缘向颈1/3逐渐变深C．自切缘向唇中1/3逐渐变浅变窄D．自切缘向唇中1/3逐渐变深变宽E．自切缘向唇中1/3逐渐变深变窄
最可能的诊断可确诊的检查最好
女，30岁。有月经过多史一年，HGB80g／L，WBC8．0×109／L，PLT180×109／L，网织红细胞0．015，血涂片可见红细胞中心淡染区扩大，下列哪项对明确诊断没有意义
某行政机关对张某处以500元的罚款，张某没有履行，该行政机关申请人民法院强制执行，下列哪些情况下人民法院可以裁定不予受理?()
《中华人民共和国消费者权益保护法》规定，经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或者接受服务的费用的()倍。
以下著名寺院，依次位于北京、江苏、上海、陕西的是()。
Whenaskedabouttheimpactofdisturbingnewsonchildren,onemothersaid,"My11-year-olddaughterdoesn’tlikewatchingth
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
[2004年多选]2003年6月23日，《城市生活无着的流浪乞讨人员救助管理办法》正式发布，并于8月1日正式实施。1982年发布的《城市流浪乞讨人员收容遣送办法》同时被废止。这一变化体现了()
设z==_______

最新回复(0)

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

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

软考中级

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

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

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

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

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

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent

指状沟正确的描述是A．自切缘向颈1/3逐渐变浅变窄B．自切缘向颈1/3逐渐变深C．自切缘向唇中1/3逐渐变浅变窄D．自切缘向唇中1/3逐渐变深变宽E．自切缘向唇中1/3逐渐变深变窄

最可能的诊断可确诊的检查最好

女，30岁。有月经过多史一年，HGB80g／L，WBC8．0×109／L，PLT180×109／L，网织红细胞0．015，血涂片可见红细胞中心淡染区扩大，下列哪项对明确诊断没有意义

某行政机关对张某处以500元的罚款，张某没有履行，该行政机关申请人民法院强制执行，下列哪些情况下人民法院可以裁定不予受理?()

《中华人民共和国消费者权益保护法》规定，经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或者接受服务的费用的()倍。

以下著名寺院，依次位于北京、江苏、上海、陕西的是()。

Whenaskedabouttheimpactofdisturbingnewsonchildren,onemothersaid,"My11-year-olddaughterdoesn’tlikewatchingth

[2004年多选]2003年6月23日，《城市生活无着的流浪乞讨人员救助管理办法》正式发布，并于8月1日正式实施。1982年发布的《城市流浪乞讨人员收容遣送办法》同时被废止。这一变化体现了()

设z==_______