首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序,比较次数与移动次数分别为( )。
采用简单选择排序,比较次数与移动次数分别为( )。
admin
2017-11-14
44
问题
采用简单选择排序,比较次数与移动次数分别为( )。
选项
A、O(n),O(log
2
n)
B、O(log
2
n),O(n
2
)
C、O(n
2
),O(n)
D、O(nlog
2
n),O(n)
答案
C
解析
简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n—i一1次(此处假定整个待排序对象序列有n个对象)。因此,总的关键字比较次数为:
最坏情况是每一趟都要进行交换,总的对象移动次数为RMN=3(n一1)。
转载请注明原文地址:https://kaotiyun.com/show/V3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“国际工人协会”宣布成立后,10月协会选出了第一任主席,他是()。
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
戈尔巴乔夫上台后,在和平共处五项原则基础上,推动苏中关系正常化,这一做法主要表明了()。
明成祖时期大力推崇理学,以国家力量编写了几部理学的大部头著作,下面不属于其中的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
周王室的两大官僚系统是()。
在集中式总线仲裁中,()方式响应时间最快。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
INC指令执行后,一定不拿影响的标志位是()
____即生产经营者随着产品形体而提供的各种服务,是对顾客需要的更大满足。()
防雷装置引下线的间距如果设计不明确时,可按规范要求确定()。
根据《仲裁法》的规定,仲裁应当开庭进行,但是当事人协议不开庭的,可以根据有关材料作出裁决。()
科学考察队的一辆越野车需要穿越一片全程大于600千米的沙漠,但这辆车每次装满汽油最多只能驶600千米,队长想出一个方法,在沙漠中设一个储油点A,越野车装满油从起点S出发,到储油点A时从车中取出部分油放进A储油点,然后返回出发点,加满油后
微分方程y’’-4y=x+2的通解为().
In the following essay, each blank has four choices. Choose the best answer and write down on the answer sheet.In low-speed netw
主板是PC机的核心部件。下面关于目前流行的PC机主板的叙述中,错误的是( )。
【S1】【S9】
A------pricetermJ------timeofshipmentB------costandfreightK------businessnegotiationC------importlicenseL------purc
最新回复
(
0
)