在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元

admin2019-05-23 58

问题在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是(1)，采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。
设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是(3)；快速排序的时间复杂度是(4)。

选项 A、O(nlog₂n)
B、O(n²log₂)n)
C、O(log₂n)
D、O(n²)

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/GjTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元

数据库系统工程师上午基础知识考试

软考中级

质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)

信息要满足一定的质量属性，其中信息()指信息的来源、采集方法、传输过程是可以信任的，符合预期。

(2012下集管)下列说法不正确的是______。

(2014上项管)以下有关大型及复杂项目管理的说法中，______是错误的。

(2009下集管)项目经理小王事后得知项目团队的一个成员已做了一个纠正措施，但是没有记录，小王接下来应该______。

某快消品连锁企业委托科技公司a开发部署电子商务平台，a公司根据系统设计任务书所确定的范围，确定系统的基本目标和逻辑功能要求，提出新系统的逻辑模型，这属于信息系统生命周期中()阶段的工作。

右侧标志警告前方是上陡坡路段。

A.Asisshownbystatistics,everydaytouristscomingtovisittheDunhuangmuralsamounttothousand.B.Heaskedforleavet

A.布鲁菌素试验B.麻风菌素试验C.Ascoli试验D.抗O试验E.TA3、试验协助诊断和判断是否产生超敏反应()

解热镇痛药的解热机制是

有关代理的涵义，下列说法正确的是()。

利率互换主要有()。

张先生打算分5年偿还银行贷款，每年末偿还100000元，贷款利率为10％，则等价于在第一年年初一次性偿还()元。

一般从哪两方面对数据库物理设计进行评价?

A、他想不出好的意见B、他不想参与这件事C、觉得大家不尊重他D、他等着看大家热闹B“凑热闹”习惯用语，这里指“参与”，选择B。