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

admin2014-11-11 24

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到__________。(20lO年上半年试题)
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(28)
_____________不属于入侵检测技术。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
网络管理协议中，简单网络管理协议SNMP是(1)协议，它基于(2)协议来传输数据。SNMP提供了4类管理操作，其中(3)操作用来提取特定的网络管理信息。SNMP是通过(4)方式实现管理功能的。在SNMP管理控制框架中定义了管理进程和管理代理，其中网络管理工
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288)，并且，校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(291)。若在交换过程
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中，(5)是第一个重要的基于UNIX的网络管理系统，也是第一个提供分布式
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

随机试题

为预防甲亢术后出现甲状腺危象，最关键的措施是
在开始谈判之前设备监理工程师应协助业主做好的工作有()。
根据《民法典》合同编，下列关于合同效力的说法，正确的有()。
甲公司为上市公司，增值税一般纳税人，适用增值税税率为17％；适用企业所得税税率为25％；按净利润的10％提取盈余公积。2013年度实现利润总额2000万元。2013年度的财务报告于2014年1月10日编制完成，批准报出日为2014年4月20日。2013年度
企业进行战略环境分析时，外部环境分析的主要内容有()。
非财政补助结转资金是指事业单位除财政补助收支以外滚存的资金。()
下列可以成为城镇土地使用税的纳税人有()。
简述公序良俗原则
中华人民共和国成立70周年
《论十大关系》是以毛泽东为主要代表的中国共产党人开始探索中国自己的社会主义建设道路的标志。报告从十个方面论述了我国社会主义建设需要重点把握的重大关系，前五条主要讨论经济问题，在这些经济问题中，最重要的是调节

最新回复(0)

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

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

软考中级

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到__________。(20lO年上半年试题)

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(28)

_____________不属于入侵检测技术。

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

填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

为预防甲亢术后出现甲状腺危象，最关键的措施是

在开始谈判之前设备监理工程师应协助业主做好的工作有()。

根据《民法典》合同编，下列关于合同效力的说法，正确的有()。

企业进行战略环境分析时，外部环境分析的主要内容有()。

非财政补助结转资金是指事业单位除财政补助收支以外滚存的资金。()

下列可以成为城镇土地使用税的纳税人有()。

简述公序良俗原则

中华人民共和国成立70周年

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]