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

admin2010-12-17 46

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式；(20)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(21)。
图1是曼彻斯特编码，它表示的数据可能为(26)，这种编码适用的网络是(27)。为了在广域网上高速传输数字信号，一般编码方法是(28)，其编码效率为(29)。设某编码体制的编码方法为：输入数据am(m＝1,2,…)，发送时，首先计算bm＝(am+bm-1)M
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(29)等
IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
基于Web的客户/服务器应用模式飞速发展的原因是(57)。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。

随机试题

患者足下垂，不能背屈，考虑损伤的神经为（）
关于婴儿上感的特点，错误的是
高层建筑转换层的结构设计。下列何种说法是不正确的?[2001年第97题]
《国家环保总局关于推进循环经济发展的指导意见》也明确提出，要()。因此，在环境影响评价中开展“清洁生产分析和循环经济”评价内容非常必要。
机场停机坪用作接送旅客的30座客车
反映了某公司股权价值相对其净利润的倍数的是()。
下列关于行政复议证据的说法，正确的有()。
在存在不确定因素的情况下，下列做法中符合谨慎性要求的有()。
旅游安全管理工作应遵循“统一指导，分级管理，以预防为主”的原则。()
下列各项中属于法产生的标志的是()。

最新回复(0)

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

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

软考中级

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

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

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

基于Web的客户/服务器应用模式飞速发展的原因是(57)。

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。

患者足下垂，不能背屈，考虑损伤的神经为（）

关于婴儿上感的特点，错误的是

高层建筑转换层的结构设计。下列何种说法是不正确的?[2001年第97题]

《国家环保总局关于推进循环经济发展的指导意见》也明确提出，要()。因此，在环境影响评价中开展“清洁生产分析和循环经济”评价内容非常必要。

机场停机坪用作接送旅客的30座客车

反映了某公司股权价值相对其净利润的倍数的是()。

下列关于行政复议证据的说法，正确的有()。

在存在不确定因素的情况下，下列做法中符合谨慎性要求的有()。

旅游安全管理工作应遵循“统一指导，分级管理，以预防为主”的原则。()

下列各项中属于法产生的标志的是()。