首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序，比较次数与移动次数分别为( )。
采用简单选择排序，比较次数与移动次数分别为( )。
admin
2023-02-06
36
问题
采用简单选择排序，比较次数与移动次数分别为( )。
选项
A、O(n)，O(log
2
n)
B、O(log
2
n)，O(n
2
)
C、O(n
2
)，O(n)
D、O(nlog
2
n)，O(n)
答案
C
解析
简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n-i-1次(此处假定整个待排序对象序列有n个对象)。因此，总的关键字比较次数为：
最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n-1)。
转载请注明原文地址:https://kaotiyun.com/show/hBwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中，不属于收文程序中初审重点的是()。
根据十九大精神，全面从严治党需要把()摆在首位。
唐老师在自己的班上做了一项改革试验——让学生来讲课。如预习课文就是让学生模仿老师的做法，查资料、备课；课堂上先让一个备好课的学生讲课，然后大家一起讨论、补充、修改。唐老师再根据学习的实际情况提出几个较为重要的问题，或引导学生自主学习，或让学生合作学习，最后
主张“教的法子要根据学的法子”的教育家是()。
下列有关心理健康的说法，正确的是()。
下列哪位人物最早对知识的遗忘进行了系统研究?()
给定资料1．柏屋村由7个自然村组成，村域面积4．5万平方公里，人口1450人，村党总支下设三个党支部，共有党员62名。在2013年以前，别说由党员带领大家破解村里的发展难题，村党总支就是想开个党员会议也不容易，经常出现“程序过半人没齐，
给定资料1．柏屋村由7个自然村组成，村域面积4．5万平方公里，人口1450人，村党总支下设三个党支部，共有党员62名。在2013年以前，别说由党员带领大家破解村里的发展难题，村党总支就是想开个党员会议也不容易，经常出现“程序过半人没齐，
《不扩散核武器条约》缔约国第八次审议大会在纽约联合国总部召开，消除核武器与和平利用核能成为参会国讨论的焦点。关于原子弹与核电站的叙述正确的是()。
如果个总线中并行传送64位数据，总线频率为66MHz，则总线带宽是()。
随机试题
某机关办公楼会议室需进行装饰装修，该办公室层高4．5m，吊顶高度2．6m。装饰设计要求采用轻钢龙骨双层石膏板吊顶，局部人造饰面板造型吊顶，顶棚内含有路和线。施工中对人造饰面板的内、外表面以及相应木龙骨涂覆了一级饰面型防火涂料。该办公楼共有会议室6间，每间面
A．老年B．角膜带状变性C．格子状角膜营养不良D．颗粒状角膜营养不良E．Fuch角膜内皮营养不良角膜后弹性层呈散在灶性增厚()
甲实施了刑法侵犯著作权的行为，又销售该侵权复制品，违法所得数额巨大。甲的行为应属于()。
导游人员的法律义务是指导游人员必须依法履行的责任，包括必须做出的行为和不得做出的行为。()
马克思主义中国化的实质是()
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
TheweatherwasniceinTrumbullCountyonSaturdayevening.AmandaSymcheckwashavingapartyinthebasementwhenthestorm
A、 B、 C、 C
环境保护
A、Thosepeoplediscoveredthehurricanesfirst.B、It’seasytotellhurricanesapart.C、Thosepeoplearepopstars.D、Thosepeop
最新回复
(
0
)
