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

admin2019-05-23 27

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

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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

某项目年生产能力为8万台，年固定成本为1000万元，预计产品单台售价为500元，单台产品可变成本为300元。则项目的盈亏平衡点产量为()万台。

在进行项目需求管理时，某需求的状态描述是“该需求已被分析，估计了其对项目余下部分的影响，已用一个明确的产品版本号或创建编号分配到相关的基线中，软件开发团队已同意实现该需求”，则这个需求状态值是()。

(2013上项管)根据《软件工程产品质量GB／T16260-2006》，软件的内部和外部质量属性划分为六个特性，分别是功能性、可靠性、易用性、效率______和可移植性。

(2010上项管)某系统集成企业为提升企业竞争能力，改进管理模式，使业务流程合理化实施了______，对业务流程进行了重新设计，使企业在成本、质量和服务质量等方面得到了提高。

(2012下项管)(2007下监理)监理单位在业主开始委托监理的过程中，为承揽监理业务而编写的监理方案性文件是______。

(2006下项管)根据下表提供的数据，______最有可能在时间和成本的约束内完成。

预防死锁的方法很多，其中采用资源有序分配法，即系统将每类资源赋予一个编号，每一进程按编号顺序请求和释放资源，是为了破坏引起死锁的(14)条件。

扩散-氟试剂比色法测食品中的氟，若样品经灰化处理，需将灰分全部移入扩散盒内。

什么叫断缸法?怎样判断某缸不工作?

求极限

Television—thatmostattractivemoderntechnology,markedbyrapidchangeandgrowth—ismovingintoanewerawhichpromisesto

最高人民法院复核死刑案件，应当如何处理?()

“应付职工薪酬——福利费”是资产类账户。()

未成年工是指()的劳动者。

Loantranslation