首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序,比较次数与移动次数分别是( )。
采用简单选择排序,比较次数与移动次数分别是( )。
admin
2014-07-18
33
问题
采用简单选择排序,比较次数与移动次数分别是( )。
选项
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
学硕统考专业
相关试题推荐
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
我国第一部系统的史学理论著作是()。
下面条约没有涉及德国的赔款问题的是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
中古时代实行索贡巡行赋税征收方式的国家是()。
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
李华的《吊古战场文》有什么特色?请简要分析。
领导权力的来源主要有()
下列不属于脑颅骨的是
A.上颌突与下颌突未联合或部分联合B.一侧或两侧的球状突或上颌突未联合或部分联合C.侧腭突和鼻中隔未融合或部分融合D.前腭突与上颌突未能联合或部分联合E.上颌突与侧鼻突未联合腭裂的形成是由于
确诊宫颈癌依靠
2,4,6,9,13,19()。
根据国有资产管理法律制度规定,资产评估报告的法律责任由()承担。
关于会计电算化环境下的结账和编制会计报表流程的特点,下列表述中正确的有()。
下列关于Windows2003系统下WWW服务器配置的描述中,正确的是()。
A、Theyaremuchcheaperthanhumans.B、Theynevercomplainaboutthedifficulties.C、Theycanhandlealltheproblemsofthejob
最新回复
(
0
)