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

admin2017-11-14 79

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

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

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

计算机408

学硕统考专业

相关试题推荐

蒙古军西征之后，罗斯处于()的控制之下。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
下列有关《布列斯特和约》的说法中，错误的一项是()。
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包括妇女在内的
下列对1918年德国十一月革命说法不正确的是()。
希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
编写判定给定的二叉树是否是二叉排序树的函数。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

随机试题

TheymaygotoLondon,buttheyarenotcertain().
关于碘酊和碘伏，正确的描述是
张某、方某共同出资，分别设立甲公司和丙公司。2013年3月1日，甲公司与乙公司签订了开发某房地产项目的《合作协议一》，约定如下：“甲公司将丙公司10％的股权转让给乙公司，乙公司在协议签订之日起三日内向甲公司支付首付款4000万元，尾款1000万元在次年3月
按照国务院有关规定批准开工报告的建筑工程，因故不能按期开工或者中止施工的，应当及时向批准机关报告情况，因故不能按期开工超过()的，应当重新办理开工报告的批准手续。
在进行摄人性会谈的过程中，控制会谈和转换话题的技巧不包括()。
看了《中华读书报》中《看法》栏目中的一篇读者来信《丰一吟的襟怀》，不禁引起我对新月还是残月讨论的兴趣。我从小就喜欢读丰子恺先生的书与画，觉得虽然不是轰轰烈烈，但总有一股雅趣渗透于其中。“人散后，一钩新月天如水”这幅画我也看过，也很喜欢。虽然丰先生画的是残月
通常所说的“白色污染”是指()。
陈鹤琴“五指活动”教育思想包括哪些内容?
Aswithotherformsofnonverbalcommunication,theuseoftouchtocommunicatefeelingsandemotionsvarieswidelyfromculture
ThewriterofChildeHarold’sPilgrimageis______.

最新回复(0)

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

计算机408

学硕统考专业

蒙古军西征之后，罗斯处于()的控制之下。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

下列有关《布列斯特和约》的说法中，错误的一项是()。

下列对1918年德国十一月革命说法不正确的是()。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

编写判定给定的二叉树是否是二叉排序树的函数。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

TheymaygotoLondon,buttheyarenotcertain().

关于碘酊和碘伏，正确的描述是

按照国务院有关规定批准开工报告的建筑工程，因故不能按期开工或者中止施工的，应当及时向批准机关报告情况，因故不能按期开工超过()的，应当重新办理开工报告的批准手续。

在进行摄人性会谈的过程中，控制会谈和转换话题的技巧不包括()。

通常所说的“白色污染”是指()。

陈鹤琴“五指活动”教育思想包括哪些内容?

Aswithotherformsofnonverbalcommunication,theuseoftouchtocommunicatefeelingsandemotionsvarieswidelyfromculture

ThewriterofChildeHarold’sPilgrimageis______.