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

admin2019-05-23 22

问题在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(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://jikaoti.com/ti/mWx7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

某工厂可以生产A、B两种产品，各种资源的可供量、生产每种产品所消耗的资源数量及产生的单位利润见下表。A、B两种产品的产量为()时利润最大。

在用UML对信息系统建模过程中，()用来描述用户需求，主要从用户的角度描述系统的功能。

(2010下项管)某软件项目实施过程中产生的一个文档的主要内容如下所示，该文档的主要作用是______。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(2)

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(1)

(2010下项管)以下关于项目目标的论述，不正确的是______。

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

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

下列有关合同风险产生的原因，说法正确的有()。

“唐宋八大家”中宋代占了六家，他们是___、_、_、_、_、___。

人工荨麻疹

脱落细胞常用的染色法为

A．补肝肾安胎B．行气安胎C．清热安胎D．解表安胎E．化湿安胎

龙胆泻肝汤合藻药散治疗甲状腺功能亢进症，其适用于

按空间组织生产物流的专业化组织形式有()。

下面不属于进步主义教育试验的是()。

A．AsecretaryB．AsalesmanagerC．AlegaladviserD．AcivilservantE．AreceptionistF．Atheatremanager

ConversationalSkills1.Skilltoaskquestionsa)Beawareofthehumannature:readinesstoanswerothers’questionsregardles

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

软考中级

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

某工厂可以生产A、B两种产品，各种资源的可供量、生产每种产品所消耗的资源数量及产生的单位利润见下表。A、B两种产品的产量为()时利润最大。

在用UML对信息系统建模过程中，()用来描述用户需求，主要从用户的角度描述系统的功能。

(2010下项管)某软件项目实施过程中产生的一个文档的主要内容如下所示，该文档的主要作用是______。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动，其中不包括_____(2)。(2)

(2007上系分)UML提供了5种对系统动态方面建模的图，其中______(1)对系统行为组织和建模；______(2)对系统功能建模，它强调对象之间的控制流；______(3)之间是同构的。(1)

(2010下项管)以下关于项目目标的论述，不正确的是______。

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

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

下列有关合同风险产生的原因，说法正确的有()。

“唐宋八大家”中宋代占了六家，他们是_______、_______、_______、_______、_______、_______。

人工荨麻疹

脱落细胞常用的染色法为

A．补肝肾安胎B．行气安胎C．清热安胎D．解表安胎E．化湿安胎

龙胆泻肝汤合藻药散治疗甲状腺功能亢进症，其适用于

按空间组织生产物流的专业化组织形式有()。

下面不属于进步主义教育试验的是()。

A．AsecretaryB．AsalesmanagerC．AlegaladviserD．AcivilservantE．AreceptionistF．Atheatremanager

ConversationalSkills1.Skilltoaskquestionsa)Beawareofthehumannature:readinesstoanswerothers’questionsregardles

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(2)

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(1)

“唐宋八大家”中宋代占了六家，他们是___、_、_、_、_、___。