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

admin2023-02-06 27

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

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

学硕统考专业

相关试题推荐

教师的职业认同往往会影响到职业适应。()
下列关于公文起草的说法，正确的有()。
根据下面资料，回答下列问题。【资料】9岁的田田是一个很聪明的孩子，语言表达能力比较突出，思维清晰、反应敏捷。在学校里有时与同学有小纠纷，他总说是别人的错而不反思自己的问题。他平时喜欢做手工和小种植，在学习上却不愿意花精力投入。家长对孩子的管理是粗
教师职业道德修养是社会对教师职业道德的要求。()
生产力的发展促进教学内容、教学方法和教学组织形式的变化。()
教育目的的个人本位论认为，要根据个体的本能需要、兴趣和爱好来确定教育目的。()
某中学在学期末开展对学生的综合素质评价工作，不仅提前公布了评价的内容、标准、方法、程序以及相关评价人员和制度，设置了教师、学生、家长等多种人员参与的评价体系，还建立了相应的学生申诉制度。其最终目的是确保评价工作的()原则。
党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。
给定资料1．柏屋村由7个自然村组成，村域面积4．5万平方公里，人口1450人，村党总支下设三个党支部，共有党员62名。在2013年以前，别说由党员带领大家破解村里的发展难题，村党总支就是想开个党员会议也不容易，经常出现“程序过半人没齐，
不同的读者在阅读时，会对文章进行不同的加工编码，一种是浏览，从文章中收集观点和信息，使知识作为独立的单元输入大脑，称为线性策略；一种是做笔记，在阅读时会构建一个层次清晰的架构，就像用信息积木搭建了一个“金字塔”，称为结构策略。做笔记能够对文章的主要内容进行

随机试题

我国最大的淡水湖是()
盐酸异丙肾上腺素又称
国际商业惯例是在长期的国际经济交往中经过反复使用而形成的不成文的规则。下列对于国际商业惯例描述正确的有哪些?()
如图所示，一均质球重W=100kN，放在两个相交的光滑斜面之间。斜面AB的倾角为α=45。，斜面BC的倾角为β=60。，则两斜面的反力FD和FE为()。
企业价值最大化有利于体现企业管理的目标,由于(),所以通常被认为是一个较为合理的财务管理目标。
外国旅游者人出境需接受“一关四检”，“一关四检”的内容包括()。
国家和政府对教师专业化的促进与保障措施是()。
Thesimpleactofsurrenderingatelephonenumbertoastoreclerkmayseeminnocuous—somuchsothatmanyconsumersdoitwith
1TheNationalFinanceSectionannouncedtodaythatitisloweringthe............onsavingsbonds.2The............pointdecli
Ifyouwipeafingeracrossahouseholdsurfacethathasn’tbeencleanedinthelastfewdays,chancesareyou’ll【B1】______with

最新回复(0)

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

计算机408

学硕统考专业

教师的职业认同往往会影响到职业适应。()

下列关于公文起草的说法，正确的有()。

教师职业道德修养是社会对教师职业道德的要求。()

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()

教育目的的个人本位论认为，要根据个体的本能需要、兴趣和爱好来确定教育目的。()

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

我国最大的淡水湖是()

盐酸异丙肾上腺素又称

国际商业惯例是在长期的国际经济交往中经过反复使用而形成的不成文的规则。下列对于国际商业惯例描述正确的有哪些?()

如图所示，一均质球重W=100kN，放在两个相交的光滑斜面之间。斜面AB的倾角为α=45。，斜面BC的倾角为β=60。，则两斜面的反力FD和FE为()。

企业价值最大化有利于体现企业管理的目标,由于(),所以通常被认为是一个较为合理的财务管理目标。

外国旅游者人出境需接受“一关四检”，“一关四检”的内容包括()。

国家和政府对教师专业化的促进与保障措施是()。

Thesimpleactofsurrenderingatelephonenumbertoastoreclerkmayseeminnocuous—somuchsothatmanyconsumersdoitwith

1TheNationalFinanceSectionannouncedtodaythatitisloweringthe............onsavingsbonds.2The............pointdecli

Ifyouwipeafingeracrossahouseholdsurfacethathasn’tbeencleanedinthelastfewdays,chancesareyou’ll【B1】______with