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

admin2010-12-17 36

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
图1是曼彻斯特编码，它表示的数据可能为(26)，这种编码适用的网络是(27)。为了在广域网上高速传输数字信号，一般编码方法是(28)，其编码效率为(29)。设某编码体制的编码方法为：输入数据am(m＝1,2,…)，发送时，首先计算bm＝(am+bm-1)M
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(29)等
下面给出了一些软件编码的原则，其中错误的是(9)。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(59)。[root@gczroot]#servicehttpdstart[root@gczroot]#(59)httpd(pid
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)

随机试题

天然气管道输送过程中，天然气与管壁之间的传热属于()。
对于牙刷的保护，下列做法错误的是
A、糖皮质激素分泌过多B、幼年时甲状腺功能不足C、食物中缺碘D、食物中缺蛋白质E、幼年时生长激素分泌不足以下疾病的病因是由于侏儒症
企业购入不需要安装的生产设备，购买价款超过正常信用条件延期支付，实质上具有融资性质的，应当以购买价款的现值为基础确定其成本。()
设函数f(χ)＝χ2＋3(4－2a)χ＋2在区间[3，＋∞)上是增函数，则实数a的取值范围是()．
需要是对有机体内部不平衡状态的反映，表现为有机体对内外环境条件的欲求。()
所谓硬水是指水中存在较多的矿物质成分，水的硬度指的是水中钙镁离子的总和。下列关于硬水的说法错误的是()。
某汽车停车场欲建立一个信息系统，已经调查到的需求如下：(1)在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器，示意图如图14-10所示。(2)当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取
ThelatterchoicecanwellhelpPresidentObama’sre-electionasithelpedthatofPresidentBillClinton.
Johnisuptohiseyesinworkatthemoment.Theunderlinedpartmeans______.(2011-69)

最新回复(0)

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

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

软考中级

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

下面给出了一些软件编码的原则，其中错误的是(9)。

根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(59)。[root@gczroot]#servicehttpdstart[root@gczroot]#(59)httpd(pid

天然气管道输送过程中，天然气与管壁之间的传热属于()。

对于牙刷的保护，下列做法错误的是

A、糖皮质激素分泌过多B、幼年时甲状腺功能不足C、食物中缺碘D、食物中缺蛋白质E、幼年时生长激素分泌不足以下疾病的病因是由于侏儒症

企业购入不需要安装的生产设备，购买价款超过正常信用条件延期支付，实质上具有融资性质的，应当以购买价款的现值为基础确定其成本。()

设函数f(χ)＝χ2＋3(4－2a)χ＋2在区间[3，＋∞)上是增函数，则实数a的取值范围是()．

需要是对有机体内部不平衡状态的反映，表现为有机体对内外环境条件的欲求。()

所谓硬水是指水中存在较多的矿物质成分，水的硬度指的是水中钙镁离子的总和。下列关于硬水的说法错误的是()。

ThelatterchoicecanwellhelpPresidentObama’sre-electionasithelpedthatofPresidentBillClinton.

Johnisuptohiseyesinworkatthemoment.Theunderlinedpartmeans______.(2011-69)