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

admin2023-02-06 38

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

选项 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

学硕统考专业

相关试题推荐

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。
夸美纽斯曾经写道：“教师是自然的仆人，不是自然的主人；他的使命是培植，不是改变。所以，假如他发现了某门学科与某个学生的天性不合，他决不应强迫他去学习；因为在某一方面缺少的东西多半会由另一方面去补足……假如没有一个学生违背本人的意志，被迫去学习任何学科，我们
根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。
有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。
备课时，教师要按顺序写出()三种教学计划。
教师用麻雀、燕子说明“前肢为翼、无齿有喙”是“鸟”的概念的本质特征。这运用了()学习。
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
如下图1所示，在一个金字塔造型(底面为正方形，侧面为四个全等的等腰三角形)的铸造件内部挖空一个圆柱。现沿铸造件顶点A且垂直底面的方向切开，切开后的截面如下图2所示，已知DE、GF为圆柱的高，BC=分米，DE=2分米，AO=4分米，那么挖后铸造件的体积是：
下列有关生活常识的叙述，不正确的是：
下列有关生活常识的叙述，不正确的是()。

随机试题

爆炸
对于环形防喷器的维护保养说法错误的是()。
使用短效口服避孕药开始服第一片的时间一般为
下列说法不正确的是（）。
下列属于材料用量控制的措施有()。
网络欺凌是一种在网上生活中发生的欺凌事件，指人们利用互联网做出针对个人或群体的恶意、重复、敌意的伤害行为，使他人受到伤害。下列属于网络欺凌现象的是：
Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe
Fiveyears_______alongtime.
Completethesummarybelow.ChooseONEwordfromReadingPassage3foreachanswer.Writeyouranswersinboxes31-36onyouran
TourisminChileThebiggestproblemfacingChile,asitpromotesitselfasatouristdestinationtobereckonedwith,isth

最新回复(0)

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

计算机408

学硕统考专业

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。

有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。

备课时，教师要按顺序写出()三种教学计划。

教师用麻雀、燕子说明“前肢为翼、无齿有喙”是“鸟”的概念的本质特征。这运用了()学习。

下列有关生活常识的叙述，不正确的是：

下列有关生活常识的叙述，不正确的是()。

爆炸

对于环形防喷器的维护保养说法错误的是()。

使用短效口服避孕药开始服第一片的时间一般为

下列说法不正确的是（）。

下列属于材料用量控制的措施有()。

网络欺凌是一种在网上生活中发生的欺凌事件，指人们利用互联网做出针对个人或群体的恶意、重复、敌意的伤害行为，使他人受到伤害。下列属于网络欺凌现象的是：

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe

Fiveyears_______alongtime.

Completethesummarybelow.ChooseONEwordfromReadingPassage3foreachanswer.Writeyouranswersinboxes31-36onyouran

TourisminChileThebiggestproblemfacingChile,asitpromotesitselfasatouristdestinationtobereckonedwith,isth