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

admin2014-11-11 52

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

计算机网络系统是由_________子网和________子网组成。
RIPv2是增强的RIP协议，下面关于RIPv2的描述中，错误的是__________。(2009年上半年试题)
数字语音的采样频率定义为8kHz，这是因为__________。
CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在___________中。
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示从路由信息中可以看出，DHCPServer所在网段是_____________；
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(8)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(9)算法形成认证协议，产生了一个
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是
FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。
在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

随机试题

Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】________sourcesofg
法律责任可以分为财产责任和非财产责任。这一分类的划分依据是()。
对于新建项目污染物排放量的计算，应算清“两本账”，这“两本账”指()。
模板安装完毕后，应对其()及其纵横向稳定性进行检查，签认后方可浇筑混凝土。
假设刘芳女士是你的理财客户，因为孩子将要出生，特向理财规划师咨询有关理财规划的情况，以下是刘芳女士家庭基本财务状况：一、案例成员四、理财规划目标1．短期目标：为宝宝出生做准备并规划教育金和为全家规划完善的保险计划；2．中期目标：实现家庭投资需求，
某客户50岁，计划60岁退休，则他需要进行()。[2015年5月二级真题]
在下列三种产品中应该计入当年国民生产总值的是()。
今年清明节我国新疆北部和南部、西北地区东部有小到中雨雪或雨夹雪，华北大部地区将先后有小到中雨雪或雨夹雪，东北大部地区晴转多云，南方大部分地区多云，部分地区阴有小雨或阵雨，4月5日全国34个主要城市中，据国家气象局报告，一半城市出现降雨，6个晴，4个多云，3
计算，其中D为单位圆x2＋y2＝1所围成的第一象限的部分．
Thisiswhatpeopletalkaboutwhentheytalkaboutthefuture.Theytalkaboutthepast.Theytalkaboutits【B1】______andplea

最新回复(0)

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

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

软考中级

计算机网络系统是由_________子网和________子网组成。

RIPv2是增强的RIP协议，下面关于RIPv2的描述中，错误的是__________。(2009年上半年试题)

数字语音的采样频率定义为8kHz，这是因为__________。

CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在___________中。

某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示从路由信息中可以看出，DHCPServer所在网段是_____________；

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

Ialwayseatbreakfast,andsuggestthatyoudotoo.Weallneedfoodinthemorningtosupplyourselves【C1】________sourcesofg

法律责任可以分为财产责任和非财产责任。这一分类的划分依据是()。

对于新建项目污染物排放量的计算，应算清“两本账”，这“两本账”指()。

模板安装完毕后，应对其()及其纵横向稳定性进行检查，签认后方可浇筑混凝土。

某客户50岁，计划60岁退休，则他需要进行()。[2015年5月二级真题]

在下列三种产品中应该计入当年国民生产总值的是()。

计算，其中D为单位圆x2＋y2＝1所围成的第一象限的部分．

Thisiswhatpeopletalkaboutwhentheytalkaboutthefuture.Theytalkaboutthepast.Theytalkaboutits【B1】______andplea

计算机网络系统是由_子网和子网组成。

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。