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

admin2010-12-17 48

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式；(20)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(21)。
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)。
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
不属于会话连接和传输连接之间的关系的是(20)。
自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是()。当()时，使用APIPA。
编写汇编语言程序时，下列寄存器中，程序员可访问的是______。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
Kerberos要求用户使用(1)作为自己的标识，而客户端与KDC服务器之间的交互则使用(2)。当用户需要和其他用户通信时，需要从服务器端获得(3)，然后再用其向KDC服务器申请与需要通信的一方交互的会话密钥。接收到这个密钥后，就可以建立与对方用户

随机试题

句组
下列哪种心律失常有器质性心脏病的可能性最大
建筑工人不慎坠楼，腰剧痛，双下肢感觉运动障碍，二便功能障碍。现场搬运的正确方法
天津某土产公司向吉林某农产品公司购买价值20万元的优质大豆，吉林公司交货后，天津公司拒绝付款。为此，吉林公司向法院申请支付令请求天津公司支付货款。天津公司认为吉林公司用劣质大豆充当优质大豆，因此收到支付令后15日内，天津公司既未提出异议又未履行义务，而是向
内燃机负荷特性试验主要测取在不同负荷时的()。
下列选项中，不属于Internet基本功能的一项是()。
班主任的基本素质不包括()。
警察甲临时急需用钱，便找个体户乙借钱。乙同意借钱，但条件是要有物品质押。甲将公务用枪交给乙质押，乙借给甲5万元现金，借期1个月。随后乙手中的枪支被盗，盗窃枪支的人用此枪杀人。甲、乙的行为属于下列哪个选项?()
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。
假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的()。

最新回复(0)

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

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

软考中级

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

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

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

自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是()。当()时，使用APIPA。

编写汇编语言程序时，下列寄存器中，程序员可访问的是______。

句组

下列哪种心律失常有器质性心脏病的可能性最大

建筑工人不慎坠楼，腰剧痛，双下肢感觉运动障碍，二便功能障碍。现场搬运的正确方法

内燃机负荷特性试验主要测取在不同负荷时的()。

下列选项中，不属于Internet基本功能的一项是()。

班主任的基本素质不包括()。

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的()。