首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序，比较次数与移动次数分别为( )。
采用简单选择排序，比较次数与移动次数分别为( )。
admin
2017-11-14
48
问题
采用简单选择排序，比较次数与移动次数分别为( )。
选项
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
学硕统考专业
相关试题推荐
战国初期，上党地区在下列哪一个国家的控制范围之内?()
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
洋务派创办军事工业的方式是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
改革开放以后，我国农村产业结构巨大的转变表现在()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
詹天佑自主设计修建了中国第一条铁路是在()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
《中国人民解放军宣言》发表的具体时间是（）。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
随机试题
若f(x)的一个原函数为ln2x，则∫xf’(x)dx=()．
32岁女性患者，头晕乏力2周，如诊断轻度贫血，则Hb
患者，女，48岁。反复尿频、尿急、尿痛、夜尿增多、低热1年余，近2天来高热，上述症状加剧入院。每次发作抗生素治疗有效。既往有肺结核病史，血压165／95mmHg，尿蛋白(+)，白细胞8个／HP，静脉肾盂造影示肾盂肾盏瘢痕狭窄扩张，尿菌培养(一)。最可能的诊
土地使用税的税种为国税，以纳税人实际占用的土地面积为计税依据。()
对“说明”这种表达方式的说法不正确的是()。
材料：最近，班主任李老师发现，班上的张同学傍晚放学后经常留下来帮助当天值日的同学一起搞卫生。李老师想到班级一直缺乏一种助人为乐的良好风气，他认定张同学具有助人为乐的品德，决定树立典型，于是设计了一个主题班会活动，并让张同学做重点发言，谈谈对助人为乐的认识
下列关于智慧城市的说法错误的是：
A、培养果断个性B、可以稳定情绪C、增强控制能力D、让人变得开朗D“会帮助你慢慢地改变孤僻的习性”，“孤僻”与“开朗”是一对相反的词，所以选择D。
John:Oneofthemaindifferencesbetweenaman’sandawoman’sbodyisthatmenaregenerallylesscapableofbendingtheir
A、Thepleasurederivedfromgardening.B、Howtogrowanamazinggarden.C、Howtochooseagoodlocationforagarden.D、Howtos
最新回复
(
0
)
