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

admin2023-02-06 49

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

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

学硕统考专业

相关试题推荐

在教学检查中，教学组长王老师发现新进教师小李的备课工作不尽人意。如果你是王老师，你会建议小李做好()方面工作来完成备课。
()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。
教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()
“师范也者，学子之根核也。师道不立，而欲学术之能善，是犹种稂莠而求稻苗，未有能获也。”这句话蕴含的教师职业要求有()。
一般来讲，容易、简单、枯燥的学习对动机水平的要求，比复杂、思维卷入过多、需要一定的创造性的学习对动机水平的要求()。
如图所示，小王买了一块直三棱柱形状的蛋糕ABC—A’B’C’，其中∠ABC＝90°，∠BAC＝30°。为与两位室友分享，他切出一小块和原蛋糕形状相同的蛋糕ADE—A’D’E’。其体积与原蛋糕的体积之比为1：3。若∠ADE＝90°，则线段AE与EB的长度之比
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：
一部真正意义上的通史，绝非只是对史事的_____，而是要努力探求历史变迁的内在联系。所以通史不仅指史事在时序上的先后承继、转合_____，而且还包括历史文化中各重要问题的_____与变迁的_____，即所谓“通古今之变，成一家之言”。填入横线处的词语最恰
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。

随机试题

具有某些特质的领导可能适合管理某些下属，但不适合管理另一些下属，表明特质理论()的缺陷。
大规模定制模式的焦点是通过()实现效率。
Formalityhasalways______(character)theirrelationship.
诊断有机磷农药中毒的最重要的指标为()
《专项规划环境影响报告书审查办法》规定：环境保护行政主管部门应当自收到专项规划环境影响报告书之日起()内，会同专项规划审批机关召集有关部门代表和专家组成审查小组，对专项规划环境影响报告书进行审查，并在审查小组提出书面审查意见之日起()内将审
项目的政府主管部门和各参与单位的编码不包括(　　)。
企业购入一批原材料，价款82000元，增值税进项税13940元，则验收入库时该批原材料的入库成本为95940元。()
某证券公司作为正回购方，与某银行做了一笔2个亿的质押式回购，以相应金额的国债作为质押。质押期内，该国债发生了一期利息兑付，该笔利息的处理方式正确的是()。
国际债券在国际市场上发行，其计价货币往往是国际通用货币，一般以(　　)等为主。
《刑法》第240条规定：“拐卖妇女、儿童的，处五年以上十年以下有期徒刑，并处罚金；有下列情形之一的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产；情节特别严重的，处死刑，并处没收财产：(一)拐卖妇女、儿童集团的首要分子；(二)拐卖妇女、儿童三人

最新回复(0)

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

计算机408

学硕统考专业

在教学检查中，教学组长王老师发现新进教师小李的备课工作不尽人意。如果你是王老师，你会建议小李做好()方面工作来完成备课。

()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

“师范也者，学子之根核也。师道不立，而欲学术之能善，是犹种稂莠而求稻苗，未有能获也。”这句话蕴含的教师职业要求有()。

一般来讲，容易、简单、枯燥的学习对动机水平的要求，比复杂、思维卷入过多、需要一定的创造性的学习对动机水平的要求()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：

写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。

具有某些特质的领导可能适合管理某些下属，但不适合管理另一些下属，表明特质理论()的缺陷。

大规模定制模式的焦点是通过()实现效率。

Formalityhasalways______(character)theirrelationship.

诊断有机磷农药中毒的最重要的指标为()

项目的政府主管部门和各参与单位的编码不包括( )。

企业购入一批原材料，价款82000元，增值税进项税13940元，则验收入库时该批原材料的入库成本为95940元。()

某证券公司作为正回购方，与某银行做了一笔2个亿的质押式回购，以相应金额的国债作为质押。质押期内，该国债发生了一期利息兑付，该笔利息的处理方式正确的是()。

国际债券在国际市场上发行，其计价货币往往是国际通用货币，一般以( )等为主。

项目的政府主管部门和各参与单位的编码不包括(　　)。

国际债券在国际市场上发行，其计价货币往往是国际通用货币，一般以(　　)等为主。