首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序,比较次数与移动次数分别为( )。
采用简单选择排序,比较次数与移动次数分别为( )。
admin
2017-01-04
26
问题
采用简单选择排序,比较次数与移动次数分别为( )。
选项
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/TQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
有研究者提出,1850年以后的34年中,流人中国的白银是之前34年的两倍。出现这一现象的原因是()
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
下列几种排序方法中,要求内存量最大的是()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是()。
随机试题
行政机关实施行政强制措施时应当听取当事人的陈述和申辩。()
求
孕妇,妊娠37周。无诱因性阴道出血约200ml,腹部检查:腹软无压痛,胎位清楚,胎心158次/分,阴道可见少量活动性出血,最可能的诊断是
某沿海城市拟修建中港码头,必须进行公开招标,下列()的行为违反了我国《招标投标法》的规定,可以并处1万元以上10万元以下的罚款。
下列人员中,应在记账凭证上签章的有()。
下列关于税率的说法中,正确的有()。(2016年)
《国家中长期教育改革和发展规划纲要(2010~2020年)》提出的工作方针是()(济宁高新)
下列选项中,属于身份权的是()。
A、Tolookforthelosttextbookinthelibrary.B、TocallLost-and-Foundfirstbeforebuyinganewone.C、Tobuyanewtextbook
A、She’snotsureshe’llbeseeingJulia.B、She’llphoneJuliaseveraldayslater.C、Shedoesn’tthinkJuliaknowsaboutregistra
最新回复
(
0
)