首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序,比较次数与移动次数分别是( )。
采用简单选择排序,比较次数与移动次数分别是( )。
admin
2014-07-18
46
问题
采用简单选择排序,比较次数与移动次数分别是( )。
选项
A、O(n),O(logn)
B、D(logn),D(n
2
)
C、O(n
2
),D(n)
D、D(nlogn),O(n)
答案
C
解析
对n个记录进行简单选择排序,所需进行的关键字间的比较次数为n(n一1)/2;移动记录的次数,最小值为0,最大值为3(n—1),所以简单选择排序的最好和平均时间复杂度均为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/eaxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
元代对边疆地区的统治方式不同于其他三地的一地是()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
简述西欧城市兴起的原因、方式及其影响。
以下选项不属于希腊城邦的形成方式和途径的是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
随机试题
2018年2月12日,我国在西昌卫星发射中心用长征三号乙运载火箭(即远征一号上面级),以“一箭双星”方式发射第二十八颗、第二十九颗()。
为了增大热阻,决定在图1—1所示构造中贴两层铝箔,下列哪种方案最有效?
生产经营单位发生较大生产安全事故后,除应向当地县以上人民政府安全生产监督管理部门报告外,还应向()报告。
背景我国西南某新建机场为高填方机场,其中航站区坐落在土质混合料的填方区,面积约为30000m2。施工过程中发生了以下事件:事件一:为强化施工质量管理,在强夯压实土石方时,使用自动监测装置,对其施工过程进行了实时监控。事件二:在冬季低温施工时,发现填料
下列各项属于流动负债的是()。
对于¥107,000.53,下列中文大写中正确的是( )。
被誉为“吴山第一点”的是()。
孔子说:“君子矜而不争,群而不党。”请在深刻理解这句话的基础上,写一篇文章,除诗歌外,文体不限。
试述教学过程的基本规律。
Whatdoesthepassagesayaboutthesecondhandsmoke?
最新回复
(
0
)