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

admin2013-05-11 59

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

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

软考中级

在OSI参考模型中，上层协议实体与下层协议实体之回的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“000F781C6001”属于(17)的服务访问点。

以下不能在Linux系统核心态下执行的指令是(22)。

在Windows操作系统中，别名为“Localhost”的IP地址是(47)。

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(1)

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

设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

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

阿曼达是ColorWare系统公司的一名技术支持主管。如果下列因素是真的，哪个因素可能使阿曼达的同事对她产生偏见?()

属于麻子仁丸主治病证的是

广藿香挥发油中主含细辛挥发油中主含

下列四个选项中，属于水泥混凝土面层实测关键项目的是()。

某宗土地使用权出让的法定最高年限为70年，土地使用权出让合同约定的使用年限为50年，土地使用者使用该宗地15年后转让，受让人取得该宗土地的使用年限为()。

当日购买的债券，(　　)可用于质押券申报，并可进行相应的债券回购交易业务。

下列关于成本中心的说法中不正确的是()。

世界上最早的纸币是北宋时期的交予。

抗日战争时期进步势力主要是指()

Weknowthatthepeopleinourfamily,school,andpeergroupaffectthepersonwe【C1】______.Inaddition,themassmedia,【C2】_

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

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

软考中级

在OSI参考模型中，上层协议实体与下层协议实体之回的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“000F781C6001”属于(17)的服务访问点。

以下不能在Linux系统核心态下执行的指令是(22)。

在Windows操作系统中，别名为“Localhost”的IP地址是(47)。

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(1)

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

设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

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

阿曼达是ColorWare系统公司的一名技术支持主管。如果下列因素是真的，哪个因素可能使阿曼达的同事对她产生偏见?()

属于麻子仁丸主治病证的是

广藿香挥发油中主含细辛挥发油中主含

下列四个选项中，属于水泥混凝土面层实测关键项目的是()。

某宗土地使用权出让的法定最高年限为70年，土地使用权出让合同约定的使用年限为50年，土地使用者使用该宗地15年后转让，受让人取得该宗土地的使用年限为()。

当日购买的债券，( )可用于质押券申报，并可进行相应的债券回购交易业务。

下列关于成本中心的说法中不正确的是()。

世界上最早的纸币是北宋时期的交予。

抗日战争时期进步势力主要是指()

Weknowthatthepeopleinourfamily,school,andpeergroupaffectthepersonwe【C1】______.Inaddition,themassmedia,【C2】_

当日购买的债券，(　　)可用于质押券申报，并可进行相应的债券回购交易业务。