首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序,比较次数与移动次数分别是( )。
采用简单选择排序,比较次数与移动次数分别是( )。
admin
2014-07-18
34
问题
采用简单选择排序,比较次数与移动次数分别是( )。
选项
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
学硕统考专业
相关试题推荐
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
西藏自治区的设立时间是()。
戊戌政变发生的时间是()。
()一书对日月食的记录非常翔实,最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食,比西方的记录早了130多年。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
晚清时期下列武装力量出现的先后顺序是()。
美洲是一块古老的大陆,长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
简述西欧城市兴起的原因、方式及其影响。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
随机试题
构成人体的基本物质有:()
儿童肾常见的肿瘤是
患者,女,23岁。痛经9年,经行不畅,小腹胀痛,拒按,经色紫红,夹有血块,血块下后痛即缓解,脉沉涩。治疗应首选
下列穴位中,具有祛风、利胆、舒筋、宽肋作用的是
关于意外伤害保险的分类错误的是()
应用软件是专门为某一应用目的而编制的软件,下列软件中属于应用软件的是()。
设函数f(x)可导且0≤f′(x)≤k/(1+x2)(k>0),对任意的xn,作xn+1=f(xn)(n=0,1,2,…),证明:存在且满足方程f(x)=x.
设函数f(x)可导且则当△x→0时,f(x)在ax0处的微分dy是().
主机地址alph.s.pku.edu.cn中,主机名是()。
Thetipofagirl’s40,000-year-oldpinkyfingerfoundinacoldSiberiancave,pairedwithfasterandcheapergeneticsequenci
最新回复
(
0
)