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

admin2017-01-04 40

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

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

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

计算机408

学硕统考专业

相关试题推荐

概述文艺复兴的背景和代表人物。(吉林大学2013年历史学基础真题)
试述明治维新过程中土地改革的主要内容和意义。
()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
斯蒂文逊负责勘测和修建的世界上的第一条公共交通铁路通车于()。
《道威斯计划》的实施所产生的直接结果是()。
下面关于新经济政策的说法不正确的一项是()。
中华人民共和国恢复在联合国合法席位的时间是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：初始化U

随机试题

关于慢性肾炎的临床表现下列哪项是错误的
重整医嘱时，错误的是（　　）。
某年1月，甲市北方文化艺术中心与乙市江南音像出版公司在丙市签订合同，双方商定合作以歌颂残疾人自强不息为主题的60分钟歌曲录音磁带一盘，由北方文化艺术中心收集曲目，进行必要的艺术处理，并解决有关版权问题，由江南音像出版公司制作发行。后北方文化艺术中心收集歌曲
【背景资料】某汽车生产线设备安装工程，施工总承包方项目经理部的项目经理负责编制了工程施工组织总设计，编制过程中是以分部工程项目为对象进行编制的。编制完成后提交监理工程师。该设备基础工程施工完成后，施工总承包方对设备基础进行了检验，其主要
为有发展前途的中层管理人员提供的，培养分析全公司范围问题的能力，提高决策能力的培训方法是()
民主革命时期，毛泽东同志在与党内的主观主义、教条主义作斗争的过程中，提出并科学地阐述了实事求是的思想路线。他说：“‘实事’就是客观存在着的一切事物，‘是’就是客观事物的内部联系，即规律性，‘求’就是我们去研究。”实事求是，要求我们研究和把握事物的内在本质及
2009年罗马游泳世锦赛尘埃落定，高科技泳衣成为了本届世锦赛的焦点话题，以至于比赛本身反而被忽略了。可实际上，泳衣问题并不是2009年才出现的，只不过Speedo的垄断格局被颠覆，或者说聚亚氨酯材料被竞争对手Jaked01和ArenaX-Glide引进，
某甲因盗窃罪被判处有期徒刑3年,缓期执行,考验期限为5年。缓刑考验期的第4年,某甲又犯交通肇事罪,但未被发现,缓刑考验期满后第2年才被发现。对其应如何处理:()。
Likeotherformsoflifeonthisplanet,humanbeingsconfrontabasictask:todealsatisfactorilywiththeirconflictsandthe
AskingQuestionsEffectivelyI.ReasonAskingtherightquestionshelpsimprovecommunicationskills:—collectingbetter【T1】__

最新回复(0)

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

计算机408

学硕统考专业

概述文艺复兴的背景和代表人物。(吉林大学2013年历史学基础真题)

试述明治维新过程中土地改革的主要内容和意义。

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

斯蒂文逊负责勘测和修建的世界上的第一条公共交通铁路通车于()。

《道威斯计划》的实施所产生的直接结果是()。

下面关于新经济政策的说法不正确的一项是()。

中华人民共和国恢复在联合国合法席位的时间是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

关于慢性肾炎的临床表现下列哪项是错误的

重整医嘱时，错误的是（ ）。

为有发展前途的中层管理人员提供的，培养分析全公司范围问题的能力，提高决策能力的培训方法是()

某甲因盗窃罪被判处有期徒刑3年,缓期执行,考验期限为5年。缓刑考验期的第4年,某甲又犯交通肇事罪,但未被发现,缓刑考验期满后第2年才被发现。对其应如何处理:()。

Likeotherformsoflifeonthisplanet,humanbeingsconfrontabasictask:todealsatisfactorilywiththeirconflictsandthe

AskingQuestionsEffectivelyI.ReasonAskingtherightquestionshelpsimprovecommunicationskills:—collectingbetter【T1】__

重整医嘱时，错误的是（　　）。