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

admin2010-12-17 24

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/YRa7FFFM

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

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

软考中级

相关试题推荐

N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
图1是曼彻斯特编码，它表示的数据可能为(26)，这种编码适用的网络是(27)。为了在广域网上高速传输数字信号，一般编码方法是(28)，其编码效率为(29)。设某编码体制的编码方法为：输入数据am(m＝1,2,…)，发送时，首先计算bm＝(am+bm-1)M
图1是曼彻斯特编码，它表示的数据可能为(26)，这种编码适用的网络是(27)。为了在广域网上高速传输数字信号，一般编码方法是(28)，其编码效率为(29)。设某编码体制的编码方法为：输入数据am(m＝1,2,…)，发送时，首先计算bm＝(am+bm-1)M
FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)

随机试题

最常见的鼻咽癌的组织学类型是
对于诊断急性白血病最有意义的是
A．抗菌治疗B．抗病毒治疗C．对症治疗D．补液治疗E．抗休克治疗霍乱治疗主要是
某企业主要生产A、B两种产品，近期拟投资建设生产C产品的项目,其财务基准收益率为10％。该企业委托某工程咨询公司提供相关咨询服务。咨询公司收集了2017年A、B产品的市场教据(间表1—1)以及2017年7～12月与C产品类似的X产品的销售额数据(见表1—2
信用社要合理划分贷款权限，坚持贷款的集体审批制度，严格执行()。
干燥种子的呼吸作用与粮食贮藏有密切关系，为了研究怎样更好地保存种子，有人做了如下实验，试根据实验回答问题：已知种子在氧浓度为a时，产生了6mol酒精，释放了15molCO2，则该种子有氧呼吸与无氧呼吸消耗的葡萄糖之比为______。
______奠定了民间童话引人人胜的“格林体”的叙述方式，对19世纪以来的世界儿童文学产生了深远的影响。
设f(t)在[0，π]上连续，在(0，π)内可导，且∫0πf(x)cosxdx=∫0πf(x)sinxdx=0．证明：存在ξ∈(0，π)，使得f’(ξ)=0．
Themanbehindthisnotion,JackMaple,isadandywhoaffectsdarkglasses,homburgs(翘边帽)andtwo-toeshoes;yethehasbecomeso
Therearestillmanyproblemsaheadofus,butfortunatelywecanseethelightattheendofthe______bytheterrificfeedbac

最新回复(0)

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

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

软考中级

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

最常见的鼻咽癌的组织学类型是

对于诊断急性白血病最有意义的是

A．抗菌治疗B．抗病毒治疗C．对症治疗D．补液治疗E．抗休克治疗霍乱治疗主要是

信用社要合理划分贷款权限，坚持贷款的集体审批制度，严格执行()。

______奠定了民间童话引人人胜的“格林体”的叙述方式，对19世纪以来的世界儿童文学产生了深远的影响。

设f(t)在[0，π]上连续，在(0，π)内可导，且∫0πf(x)cosxdx=∫0πf(x)sinxdx=0．证明：存在ξ∈(0，π)，使得f’(ξ)=0．

Themanbehindthisnotion,JackMaple,isadandywhoaffectsdarkglasses,homburgs(翘边帽)andtwo-toeshoes;yethehasbecomeso

Therearestillmanyproblemsaheadofus,butfortunatelywecanseethelightattheendofthe______bytheterrificfeedbac