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

admin2010-12-17 40

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式；(20)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(21)。
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
图1是曼彻斯特编码，它表示的数据可能为(26)，这种编码适用的网络是(27)。为了在广域网上高速传输数字信号，一般编码方法是(28)，其编码效率为(29)。设某编码体制的编码方法为：输入数据am(m＝1,2,…)，发送时，首先计算bm＝(am+bm-1)M
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
与有线接入(包括铜线接入和光纤接入)方式相比，无线接入的优点是(28)。
OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti-Ac-cess)的是()，属于非广播多址网络(NoneBroadcastMulti-Access)的是()。
下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在一个带宽为3KHz、没有噪声的信道，传输二进制信号能够达到的极限数据数率为(14)。一个带宽为3KHz、信噪比为30dB的信道，能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第十定理，为了保证传输质量，达到3Kb/s的数
在单指令流多数据流计算机(SIMD)中，各处理单元必须(20)。

随机试题

拔管后病人应采取的体位是(　　)
下面()是外部性经济的正效果。
监理工程师参加设计交底应着重了解的内容有()。
以CIF纽约成交的出口货物，从上海口岸申报出口，其完税价格为海关审定的CIF纽约价格扣除上海至纽约的运保费并扣除出口税。()
战略风险管理能够最大限度地避免经济损失、持久维护和提高商业银行的声誉和股东价值。()
下列()不属于商业银行的职能。
中华民族五千年__________，近代以来中国革命、建设成果彪炳史册，改革开放30多年发展奇迹惊艳世界，其背后必然有相应的文化基因、文化密码，需要解读，值得_______。填入画横线部分最恰当的一项是()。
Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
Alovemarriage,however,doesnotnecessarily______muchsharingofinterestsandresponsibilities.

最新回复(0)

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

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

软考中级

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

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

与有线接入(包括铜线接入和光纤接入)方式相比，无线接入的优点是(28)。

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti-Ac-cess)的是()，属于非广播多址网络(NoneBroadcastMulti-Access)的是()。

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

在单指令流多数据流计算机(SIMD)中，各处理单元必须(20)。

拔管后病人应采取的体位是( )

下面()是外部性经济的正效果。

监理工程师参加设计交底应着重了解的内容有()。

以CIF纽约成交的出口货物，从上海口岸申报出口，其完税价格为海关审定的CIF纽约价格扣除上海至纽约的运保费并扣除出口税。()

战略风险管理能够最大限度地避免经济损失、持久维护和提高商业银行的声誉和股东价值。()

下列()不属于商业银行的职能。

中华民族五千年__________，近代以来中国革命、建设成果彪炳史册，改革开放30多年发展奇迹惊艳世界，其背后必然有相应的文化基因、文化密码，需要解读，值得_______。填入画横线部分最恰当的一项是()。

Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

Alovemarriage,however,doesnotnecessarily______muchsharingofinterestsandresponsibilities.

拔管后病人应采取的体位是(　　)

中华民族五千年____，近代以来中国革命、建设成果彪炳史册，改革开放30多年发展奇迹惊艳世界，其背后必然有相应的文化基因、文化密码，需要解读，值得_。填入画横线部分最恰当的一项是()。