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

admin2010-12-17 39

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
不属于会话连接和传输连接之间的关系的是(20)。
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。
E载波是ITU-T建议的传输标准，其中E3信道的数据速率大约是()Mb／s。贝尔系统T3信道的数据速率大约是()Mb／s。
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

随机试题

在革命根据地诸次土地立法中，确认了土地私有制的有
张某因犯抢劫案被某市公安局逮捕，由于张某承认全部罪行，且案件事实清楚证据充分，人民检察院建议法院适用简易程序。下列哪些做法不符合法律规定?()
()是争议的认定、处理和解决的唯一依据，借助有效的合同管理，也是避免和解决争议的重要法律基础。
不属于项目进度控制措施的是(　　)。
基金募集金额不得低于()元人民币和基金份额持有人不少于()人。
银行效益评估包括盈利性效益评估、流动性效益评估、银行效益动态分析和风险评估四个方面。()
素有世界“音乐之都”美称的维也纳金色大厅第一次迎接的中国民族声乐的歌唱家是()。
简述西方公共行政学发展的三个阶段。
一个社会要想进步与发展，应有包容、宽容新闻媒体的雅量与胸怀，要知道记者与媒体也一样会犯错。公众应提升自己运用与辨识新闻报道的素养与能力，让建立在蓄意断章取义、以偏概全基础上的炒作没有市场。媒体与记者更应提升精准取舍新闻事实的能力与修养，恪守职业道德规范，做
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。

最新回复(0)

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

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

软考中级

在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。

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

不属于会话连接和传输连接之间的关系的是(20)。

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。

E载波是ITU-T建议的传输标准，其中E3信道的数据速率大约是()Mb／s。贝尔系统T3信道的数据速率大约是()Mb／s。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。

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

在革命根据地诸次土地立法中，确认了土地私有制的有

张某因犯抢劫案被某市公安局逮捕，由于张某承认全部罪行，且案件事实清楚证据充分，人民检察院建议法院适用简易程序。下列哪些做法不符合法律规定?()

()是争议的认定、处理和解决的唯一依据，借助有效的合同管理，也是避免和解决争议的重要法律基础。

不属于项目进度控制措施的是( )。

基金募集金额不得低于()元人民币和基金份额持有人不少于()人。

银行效益评估包括盈利性效益评估、流动性效益评估、银行效益动态分析和风险评估四个方面。()

素有世界“音乐之都”美称的维也纳金色大厅第一次迎接的中国民族声乐的歌唱家是()。

简述西方公共行政学发展的三个阶段。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。

不属于项目进度控制措施的是(　　)。