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

admin2019-05-23 24

问题在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(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)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元

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

软考中级

在质量保证中，()用来确定项目活动是否遵循了组织和项目的政策、过程与程序。

下表是项目甲、乙、丙三个项目的进度数据，则()最有可能在成本的约束内完成。

以下关于软件质量控制的叙述中，正确的是：()。

在大型项目中，项目的绩效通过组织结构层层传递，就可能导致信息的传递失真。因此相对于一般项目，大型项目在执行过程中，()更容易出现失真。①范围②质量③进度④成本

项目工作说明书是对项目所要提供的产品、成果或服务的描述，其内容一般不包括()。

(2014下项管)在软件测试阶段，如果某个测试人员认为程序出现错误，他应______。

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

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

(2005下项管)在总监理工程师临时不在工作岗位时，总监理工程师可以委托总监理工程师代表完成______。

(2011下项管)根据《中华人民共和国合同法》的有关规定，下列______一项描述不符合合同的法律性质。

在疾病过程中，其病理状态属邪盛与正衰同时并存的是

乳牙龋药物治疗时，具有腐蚀性的药物是

关于HLA-I类抗原，下列哪项是正确的

患者，女，27岁。右下后牙突然自发痛1天。检查可见局部牙龈乳头红肿、触痛。如果诊断为急性牙龈乳头炎，最佳治疗措施为

房地产经纪活动当事人的权利和义务对等，这体现了房地产经纪执业的()原则。

根据城镇土地使用税法律制度的规定，下列土地中，不属于城镇土地使用税征税范围的是()。(2013年)

依据新课程理论给《自然之道》(人教版小学四年级下册)写一篇教学设计。要求：(1)结合学生特点；(2)教学过程要具体；(3)体现教学规律和教学原则。

美国学者肯尼迪和迪尔认为，企业文化除了价值观、英雄人物、文化网络因素外，还包括()。

Americanstodaychooseamongmoreoptionsinmorepartsoflifethanhaseverbeenpossiblebefore.Toanextent,theopportunit

SuggestopediaⅠ.IntroductionA.DerivedfromsuggestionandpedagogyB.Acceleratingthelearningspeedtoabout【T1】