(60)在其最好情况下的算法时间复杂度为O(n)。

admin2013-05-11 26

问题 (60)在其最好情况下的算法时间复杂度为O(n)。

选项 A、插入排序
B、归并排序
C、快速排序
D、堆排序

答案A

解析本题考查的是排序算法的时间复杂度。无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是　O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是O(nlgn)，在原始序列已经有序(升序或降序)的情况下，快速排序的时间复杂度反而为O(n²)。而插入排序是将一个新元素插入已经排列好的序列中，显然，在输入数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为O(n)。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

(60)在其最好情况下的算法时间复杂度为O(n)。

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

软考中级

在Windows2003操作系统的cmd窗口中，键入(48)命令将获得如图7-3所示的系统输出信息。

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

某企业有独立工作的3台服务器，分别运行Web、E-mail、电子商务等业务，由1名网络工程师独立看管，1000小时内它们出故障的概率分别是0.1、0.2及0.15。那么这段时间出现机器故障不能得到及时维修的时间是(60)小时。

Inter公司用于网络处理的IXP系统微处理器支持DDR内存接口。在200MHz外频条件下，DDR内存带宽可达(3)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。

设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

我国劳动立法的基础和最高法律依据是__________。

下列哪一项不属于萎缩

A．桶状胸B．鸡胸C．扁平胸B．“鞋匠胸”E．漏斗胸下列疾病的胸廓改变称为：男性，18岁。自幼体质赢弱，经常“感冒”，咳嗽、咳痰。近日发热，咳嗽，有少量黄脓痰来诊。体检胸廓畸形，见肋串珠。两下肺散在干湿

心理卫生的倡导者是

具有平肝熄风，清热活血，补益肝肾功用的方剂是

某企业现金收支状况比较稳定，全年的现金需要量为200000元，每次转换有价证券的交易成本为400元，有价证券的年利率为10%。达到最佳现金持有量的全年交易成本是()元。

下列叙述正确的是()。

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

A、No,that’smyaunt’s.B、No,that’smymother.C、Yes,Ilovemymother.A

(60)在其最好情况下的算法时间复杂度为O(n)。

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

软考中级

在Windows2003操作系统的cmd窗口中，键入(48)命令将获得如图7-3所示的系统输出信息。

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

某企业有独立工作的3台服务器，分别运行Web、E-mail、电子商务等业务，由1名网络工程师独立看管，1000小时内它们出故障的概率分别是0.1、0.2及0.15。那么这段时间出现机器故障不能得到及时维修的时间是(60)小时。

Inter公司用于网络处理的IXP系统微处理器支持DDR内存接口。在200MHz外频条件下，DDR内存带宽可达(3)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

单个磁头在向盘片的磁性涂料层上写入数据时，是以______ 方式写入的。

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。

设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

我国劳动立法的基础和最高法律依据是__________。

下列哪一项不属于萎缩

A．桶状胸B．鸡胸C．扁平胸B．“鞋匠胸”E．漏斗胸下列疾病的胸廓改变称为：男性，18岁。自幼体质赢弱，经常“感冒”，咳嗽、咳痰。近日发热，咳嗽，有少量黄脓痰来诊。体检胸廓畸形，见肋串珠。两下肺散在干湿

心理卫生的倡导者是

具有平肝熄风，清热活血，补益肝肾功用的方剂是

某企业现金收支状况比较稳定，全年的现金需要量为200000元，每次转换有价证券的交易成本为400元，有价证券的年利率为10%。达到最佳现金持有量的全年交易成本是()元。

下列叙述正确的是()。

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

A、No,that’smyaunt’s.B、No,that’smymother.C、Yes,Ilovemymother.A

单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。