首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序,比较次数与移动次数分别是( )。
采用简单选择排序,比较次数与移动次数分别是( )。
admin
2014-07-18
51
问题
采用简单选择排序,比较次数与移动次数分别是( )。
选项
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月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
波兰三次被瓜分的时间是()
我国第一部系统的史学理论著作是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
建立中国道教史上第一个成熟的神仙系统的是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
随机试题
男性,54岁。有慢性支气管炎病史,醉酒后突起畏寒高热不愈,咳嗽、咳痰加重,两天来咳大量脓痰并带鲜血,胸片右上肺有大片密度增高的阴影,其中并有透光区。如疗效不佳可改用
在转移性骨肿瘤中,下列原发病灶哪种最多见?
脑震荡患者的临床表现,意识丧失持续的时间为
以下关于成釉细胞瘤的说法哪种是错误的
某机电工程施工单位承包了一项设备总装配厂房钢结构安装工程,合同约定,钢结构主体材料H型钢由建设单位供货。根据住建部关于《危险性较大的分部分项工程安全管理办法》的规定,本钢结构工程为危险性较大的分部分项工程,施工单位按照该规定的要求,对钢结构安装工程编制了专
建设工程项目管理规划涉及项目整个实施阶段,它属于()项目管理的范畴。
在筹资总额和筹资方式一定的条件下,为使资本成本适应投资收益率的要求,决策者应进行()。
下列选项中成语与所涉人物对应不正确的是()。
“在这个世界上,任意2个人之间建立一种联系时,最多需要6个人。”这就是六度分隔理论。该理论从哲学角度看反映出事物是普遍联系的。()
设事件A,B,C两两独立,三个事件不能同时发生,且它们的概率相等,则P(A∪B∪C)的最大值为_________.
最新回复
(
0
)