首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元
admin
2019-05-23
21
问题
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元素,则第一次扫描结果分别是(1),采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。
设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是(3);快速排序的时间复杂度是(4)。
选项
A、O(nlog
2
n)
B、O(n)
C、log
2
n
D、O(n
2
)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/FjTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
质量控制的方法、技术和工具有很多,其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(1)
(2006下项管)信息系统项目完成后,最终产品或项目成果应置于______(1)内,当需要在此基础上进行后续开发时,应将其转移到____(2)后进行。(1)
(2014上集管)(2006上监理)系统终验是系统投入正式运行前的重要工作。系统验收工作通常是在建设方主管部门的主持下,按照既定程序来进行。以下关于系统终验描述错误的是______。
(2009上集管)信息系统的软件需求说明书是需求分析阶段最后的成果之一。______不是软件需求说明书应包含的内容。
(2010下架构)某公司欲对其内部的信息系统进行集成,需要实现在系统之间快速传递可定制格式的数据包,并且当有新的数据包到达时,接收系统会自动得到通知。另外还要求支持数据重传,以确保传输的成功。针对这些集成需求,应该采用______的集成方式。
(2012下项管)以下关于招投标的说法,错误的是______。
(2009上软评)软件可靠性的理解,正确的是______。①软件可靠性是指在指定条件下使用时,软件产品维持规定的性能级别的能力;②软件可靠性的种种局限是由于随着时间的推移,软件需求和使用方式发生了变化;③软件可靠性包括成熟性、
(2007下系分)管道和过滤器模式属于______。
(2008上系分)某个系统在开发时,用户已经定义了软件的一组一般性目标,但不能标识出详细的输入、处理及输出需求;开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下,采用______开发最恰当。
(2014下项管)政府采购项目的招标过程应按照以下______的程序开展。①项目技术可行性分析;②采购人编制采购计划,报上级单位审批,并确定招标方式;③采购人或其委托的招标代理机构编制招标文件,发出招标公告;④出售招标文件并对潜在投标人进行预审;
随机试题
A、①B、②C、③D、④A
Mercuryfreezesifitiscooledto______.
卫生法中刑事责任的犯罪构成是
正常新生儿的呼吸频率为()
招标过程中,投标文件对招标文件的响应出现了偏差,标书中()等不影响继续评标。
会计人员每年必须参加必要学时的继续教育,由于自学时间较难准确计算,因此会计人员继续教育的形式仅指接受培训和脱产进修。()
城市规划的编制要求有()。
当商业信息来源于商品流通企业的经营决策活动时,如果按照信息来源不同划分,此类信息属于()。
感悟(中传2013年研)
Ineedtochecktheinformation,______Marysaysitiscorrect.
最新回复
(
0
)