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

admin2014-11-11 32

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到__________。(20lO年上半年试题)
李某购买了一张有注册商标的应用软件光盘，则李某享有_____________。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环、IEEE　802.4标准采用上(11)媒体访问控制方法，IEEE　802.5标准采用(12)媒体访问控制方法。其中，(13)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10
为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]

随机试题

《行政诉讼法》规定，当事人对裁定不服的上诉期限是()。
控制的基础是()
肾综合征出血热潜伏期一般为
严重高渗性脱水病人首选的补液是
国有金融机构委派到非国有机构从事公务的人员构成犯罪的，按照国家工作人员犯罪处理。(　　)
证券交易主要的交易规则有(　　)。
下列说法能够证明中华文化“源远流长，一脉相承”的是()①由甲骨文演变而来的汉字是世界上生命最长的文字②我国各民族文化异彩纷呈共同熔铸了灿烂的中华文化③发源于黄河、长江流域的中华文明历经沧桑至今仍存在④我国古代科技注重实
Manypeoplearenotawarethatitisratherrudeto______.Accordingtothepassagetheoldwouldverymuchliketo______.
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
PASSAGETHREEWhatdoesDenim’shistoryindicateaboutAmerica’sattitudetowardswork?

最新回复(0)

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

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

软考中级

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

李某购买了一张有注册商标的应用软件光盘，则李某享有_____________。

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

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

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

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

《行政诉讼法》规定，当事人对裁定不服的上诉期限是()。

控制的基础是()

肾综合征出血热潜伏期一般为

严重高渗性脱水病人首选的补液是

国有金融机构委派到非国有机构从事公务的人员构成犯罪的，按照国家工作人员犯罪处理。(　　)

证券交易主要的交易规则有(　　)。

Manypeoplearenotawarethatitisratherrudeto.Accordingtothepassagetheoldwouldverymuchliketo.

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

PASSAGETHREEWhatdoesDenim’shistoryindicateaboutAmerica’sattitudetowardswork?

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

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

软考中级

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

李某购买了一张有注册商标的应用软件光盘，则李某享有_____________。

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

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

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

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

《行政诉讼法》规定，当事人对裁定不服的上诉期限是()。

控制的基础是()

肾综合征出血热潜伏期一般为

严重高渗性脱水病人首选的补液是

国有金融机构委派到非国有机构从事公务的人员构成犯罪的，按照国家工作人员犯罪处理。( )

证券交易主要的交易规则有( )。

Manypeoplearenotawarethatitisratherrudeto______.Accordingtothepassagetheoldwouldverymuchliketo______.

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

PASSAGETHREEWhatdoesDenim’shistoryindicateaboutAmerica’sattitudetowardswork?

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

国有金融机构委派到非国有机构从事公务的人员构成犯罪的，按照国家工作人员犯罪处理。(　　)

证券交易主要的交易规则有(　　)。

Manypeoplearenotawarethatitisratherrudeto.Accordingtothepassagetheoldwouldverymuchliketo.