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

admin2013-05-11 58

问题 (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)。

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

软考中级

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

帧中继系统设计的主要目标是用于互连多个(5)。

WindowsServer2003操作系统中，其活动目录采用基于(65)格式的系统设计，建立了层次化的结构。

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

若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过______指令来完成的。

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

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

WhichofthefollowingstatementsbestillustratesthethemeofShakespeare’sSonnet181()

A．FⅠ、PH、HKB．FⅡ、FⅤ、FⅥ、FⅦC．FⅡ、FⅤ、FⅪ、FⅦD．FⅡ、FⅦ、FⅪ、FⅩE．FⅢ、FⅣ、FⅤ、FⅧ起辅因子作用的凝血因子是

藻酸钾印模材料的贮存时间应不超过

妊娠禁药不包括

地形数据的来源应予以说明，地形数据的精度应结合评价范围及()进行合理选择。

下列关于货币市场的说法中，有误的是()。

有限责任公司的下列规定中，符合《公司法》的是()。

下列关于借款费用资本化的表述中，正确的有()。

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

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

软考中级

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

帧中继系统设计的主要目标是用于互连多个(5)。

WindowsServer2003操作系统中，其活动目录采用基于(65)格式的系统设计，建立了层次化的结构。

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

若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过______指令来完成的。

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

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

WhichofthefollowingstatementsbestillustratesthethemeofShakespeare’sSonnet181()

A．FⅠ、PH、HKB．FⅡ、FⅤ、FⅥ、FⅦC．FⅡ、FⅤ、FⅪ、FⅦD．FⅡ、FⅦ、FⅪ、FⅩE．FⅢ、FⅣ、FⅤ、FⅧ起辅因子作用的凝血因子是

藻酸钾印模材料的贮存时间应不超过

妊娠禁药不包括

地形数据的来源应予以说明，地形数据的精度应结合评价范围及()进行合理选择。

下列关于货币市场的说法中，有误的是()。

有限责任公司的下列规定中，符合《公司法》的是()。

下列关于借款费用资本化的表述中，正确的有()。

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