首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序,比较次数与移动次数分别是( )。
采用简单选择排序,比较次数与移动次数分别是( )。
admin
2014-07-18
16
问题
采用简单选择排序,比较次数与移动次数分别是( )。
选项
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月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
系统阐明社会主义初级阶段理论是在()。
下面条约没有涉及德国的赔款问题的是()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
随机试题
发展社会主义民主政治,最根本的是要把()有机统一起来。
烷化剂类抗肿瘤药物的结构类型不包括
仰卧位时,前腹壁与胸骨下端到耻骨联合的连线大致在同一水平面上,称为
A.患肢短缩,髋呈屈曲、内收、内旋畸形B.患肢短缩,髋呈屈曲、内收、外旋畸形C.患肢短缩,髋呈屈曲、外展、内旋畸形D.患肢短缩,髋呈屈曲、外展、外旋畸形E.患肢增长,髋呈伸直、外展、外旋畸形髋关节后脱位可有
对施工项目成本核算的要求,不正确的有()。
下列关于气体灭火系统安全泄放装置的表述,错误的是()。
ACEI的副作用包括
文艺复兴和宗教改革运动的相同点有()①都是在资本主义商品经济发展的推动下出现的②都是资产阶级在意识形态领域里的反封建斗争③都反对宗教信仰④都有利于资本主义的发展
证明:若A为n阶可逆方阵,A*为A的伴随矩阵,则(A*)T=(AT)*.
[*]
最新回复
(
0
)