首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用简单选择排序,比较次数与移动次数分别为( )。
采用简单选择排序,比较次数与移动次数分别为( )。
admin
2019-01-30
66
问题
采用简单选择排序,比较次数与移动次数分别为( )。
选项
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/GoCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
印加人记载事物使用的方法是()。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
北宋时期,由于原有的市坊制度被打破,因此北宋政府控制商人和商业主要通过()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
一台路由器的静态路由表中有如下四个项:那么它们可以()。
随机试题
胸内负压是如何形成的?有何生理意义?
腹横筋膜的延续腹外斜肌腱膜延续
最好与铁剂同时服用的药物是
对超过重点水污染物排放总量控制指标的地区,有关人民政府环境保护主管部门应当暂停审批()的环境影响评价文件
下列场所宜采用缆式线型感温火灾探测器的有()。
根据2003年12月27日修订后的《中国人民银行法》,下列不属于中国人民银行职能的是()。
教育要适应人的发展的个别差异性,做到()。
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某信息化工程项目,主要涉及机房工程、综合布线及应用软件系统开发。其中,应用软件系统开发项目的计划工期为40周,预算成本为500万元。建设单位通过公开招标选择了承建单位和监理单位。在项目建设
______thediagramshows,thesumspentontobaccoisnearlyaslargeasthatspentonalcohol.
DuringaneventatFacebook’sNewYorkCityofficeonFriday,thecompany’sChiefOperatingOfficer(COO)SherylSandbergjoinedM
最新回复
(
0
)