在原始序列已经有序(升序或降序)的情况下，(44)算法的时间复杂度为O(n2)。

admin2013-02-02 40

问题在原始序列已经有序(升序或降序)的情况下，(44)算法的时间复杂度为O(n²)。

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

答案C

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

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在原始序列已经有序(升序或降序)的情况下，(44)算法的时间复杂度为O(n2)。

程序员上午基础知识考试

软考初级

IEEE802.3u标准中使用的媒体访问控制方式是(50)。

在安装完成Linux系统后，系统自动创建的管理员账号是(44)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。

下列不是SNMP管理模型中的3个基本组成部分的是(50)。

Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(41)。

要创建一个E-mail地址的链接，下面正确的句法是______。

在网页中创建E-mail链接，代码正确的是__________________。

Whichofthefollowingbeststatesthebehavioristviewofchildlanguageacquisition?()

机械开挖作业,必须避开建筑物、构筑物、地下管线，在距离管道边（）m范围内应采用人工开挖。

会计部门的财产物资明细账期末余额与财产物资使用部门的财产物资明细账期末余额相核对，属于账实核对。()

某企业试验用两种新材料生产产品。现从每种材料生产的产品中各随机抽取5个进行检验，没得产品的抗拉力(kg)数据如表2—1所示。请根据上述资料从下列备选答案中选出正确答案。产品抗拉力数据是()。

决策过程的第一步是()。

共同保险

设随机变量X与Y相互独立，且都在[0，1]上服从均匀分布，试求：(I)U=XY的概率密度fU(u)；(Ⅱ)V=|X—Y|的概率密度fV(v)．

每个想获得访问的实体都必须经过鉴别或身份验证，是网络安全基本要素中实现信息的______所要求的内容。

有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s

A、HowtoMakeViolins.B、Stradivarius’sSecret.C、ExpensiveViolins.D、ItalianViolinMakers.CWhatisthebesttitleforthis