首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(60)在其最好情况下的算法时间复杂度为O(n)。
(60)在其最好情况下的算法时间复杂度为O(n)。
admin
2013-05-11
30
问题
(60)在其最好情况下的算法时间复杂度为O(n)。
选项
A、插入排序
B、归并排序
C、快速排序
D、堆排序
答案
A
解析
本题考查的是排序算法的时间复杂度。无论原始序列中的元素如何排列,归并排序和堆排序算法的时间复杂度都是 O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分,此时算法时间复杂度是O(nlgn),在原始序列已经有序(升序或降序)的情况下,快速排序的时间复杂度反而为O(n
2
)。而插入排序是将一个新元素插入已经排列好的序列中,显然,在输入数据已经是升序的情况下,新元素只需插入到序列尾部,这就是插入排序的最好情况,此时计算时间为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/joRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows2003操作系统的cmd窗口中,键入(48)命令将获得如图7-3所示的系统输出信息。
IEEE802.5令牌环网中,时延由(21)决定。要保证环网的正常运行,环的时延必须有一个最低限度,即(22)。如果达不到这个要求,可以采用的一种办法是通过增加电缆长度,人为地增加时延来解决。设有某一个令牌环网长度为400m,环上有28个站点,其数
甲乙两人在同一时间就同样内容的发明创造并都提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种解决这一问题的办法,不可能采用(15)的办法。
在电子商贸的交易过程中,银行按合同支付资金属于(57)阶段。
在面向对象方法中,把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。
为两个对等的开放系统之间提供按“请求/应答”方式交换管理信息的协议是(65)。
构造LAN时,一般不采用的方案是(41)。采用粗细电缆混接的条件下,若用100m细电缆,则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中,单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时,其基本速率可达到(44),在光纤上采用AT
杀毒软件报告发现病毒Macro.Melissa,由该病毒名称可以推断出病毒类型是(40),这类病毒主要感染目标是(41)。(41)
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
[程序]#include<ioStream.h>template<classT>classArray;template<classT>classArrayBody{friend
随机试题
Theycouldn’t()himofhismistake.
含铁血黄素沉着症的病因是痛风的病因是
男性,40岁,司机。汽车故障,自行检查,突发火焰,面部大小水疱面积约2%,双上肢大小水疱面积约10%,伴有呼吸道烧伤。该病属于
影子价格反映在投资项目的投入上是(),即将该资源投入到其他国民经济活动中所能带来的国民经济效益。
会计工作的社会监督主要是指会计师事务所、税务师事务所、代理记账机构等中介机构对委托单位的经济活动进行审计、鉴证的一种监督制度。( )
《私募投资基金监督管理暂行办法》规定,中国证监会将私募基金管理人、私募基金托管人、私募基金销售机构及其他私募服务机构及其从业人员诚信信息记人()。
以下关于追索权的说法错误的是()。
心理学家通常把教师期望的预言效应称为()。
关于村民委员会与乡镇政府之间的关系,以下说法错误的是:
Lastyear,howmanyflightstraveledthroughO’HareaccordingtotheFederalAviationAdministration?
最新回复
(
0
)