采用简单选择排序，比较次数与移动次数分别为( )。

admin2023-02-06 37

问题采用简单选择排序，比较次数与移动次数分别为( )。

选项 A、O(n)，O(log₂n)
B、O(log₂n)，O(n²)
C、O(n²)，O(n)
D、O(nlog₂n)，O(n)

答案C

解析简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n-i-1次(此处假定整个待排序对象序列有n个对象)。因此，总的关键字比较次数为：

最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n-1)。

转载请注明原文地址:https://kaotiyun.com/show/hBwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

影响师生关系的环境因素主要包括()。
下列选项体现“在教学中重视认识发生过程”的是()。
教育内容的确定、教育活动形式和教育方法的选择都必须以教育目的为最高准则。这体现了教育目的的()。
变式是指本质特征不变，非本质特征变化，供学生逐渐理解概念的真正含义。()
下列哪位人物最早对知识的遗忘进行了系统研究?()
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
给定资料：　1．世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时，随之而来的环境污染对食物的危害，使人们认识到环境污染、自然生态系统失衡，最终将危及人类自身的生存和发展。许多国际环境公
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

正常胃液的pH为
单层螺旋CT图像重建预处理采用的方法主要是
【2003年第139题】平原地区的土大都是在第四纪地质年代的下列哪一个阶段沉积形成的?
沥青混合料用粗集料质量技术要求不包括()。
企业所得税征税范围不包括()。
京剧脸谱的勾画用色非常鲜明，这些色彩在应用过程中赋予了象征性的含义。下列脸谱颜色与京剧人物性格对应错误的是()。
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用查询设计器设计一个名称为svg的查询，查询每个“女”同学的学号(来自student表)、姓名、课程名、成绩和任课教师(来自teacher表的教师名)，查询结果按学号升序排序并输出到表one
黑猩猩堪称动物世界的“医学家”。如果哪只黑猩猩肚子痛，其同类会到几公里以外寻找一种植物，其叶子又硬又苦。但是黑猩猩知道，吃了它可以减轻痛苦。【C1】______，发现它含有抗病毒、驱虫和抗霉菌的物质。我们知道，大象、河马和水牛会经常泡在水里，这不
Thereisnodenyingthatstudentsshouldlearnsomethingabouthowcomputerswork,justasweexpectthematleasttounderstand
Aseriesofborderincidentsinevitablyledthetwocountriestowar.

最新回复(0)

采用简单选择排序，比较次数与移动次数分别为( )。

计算机408

学硕统考专业

影响师生关系的环境因素主要包括()。

下列选项体现“在教学中重视认识发生过程”的是()。

教育内容的确定、教育活动形式和教育方法的选择都必须以教育目的为最高准则。这体现了教育目的的()。

变式是指本质特征不变，非本质特征变化，供学生逐渐理解概念的真正含义。()

下列哪位人物最早对知识的遗忘进行了系统研究?()

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

正常胃液的pH为

单层螺旋CT图像重建预处理采用的方法主要是

【2003年第139题】平原地区的土大都是在第四纪地质年代的下列哪一个阶段沉积形成的?

沥青混合料用粗集料质量技术要求不包括()。

企业所得税征税范围不包括()。

京剧脸谱的勾画用色非常鲜明，这些色彩在应用过程中赋予了象征性的含义。下列脸谱颜色与京剧人物性格对应错误的是()。

Thereisnodenyingthatstudentsshouldlearnsomethingabouthowcomputerswork,justasweexpectthematleasttounderstand

Aseriesofborderincidentsinevitablyledthetwocountriestowar.