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

admin2019-05-23 28

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

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

软考中级

在编制项目采购计划时，根据采购类型的不同，需要不同类型的合同来配合。()包括支付给卖方的实际成本，加上一些通常作为卖方利润的费用。

通过收集和分析计算机系统或网络的关键节点信息，以发现网络或系统中是否有违反安全策略的行为和被攻击的迹象的技术被称为()。

在网络系统的设计与实施过程中，需要重点考虑网络在()方面的可扩展性。

根据GB／T-17544，软件包质量要求包括三部分，即产品描述要求、()、程序和数据要求。

(2014下集管)数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。其中供用户实现数据的追加、删除、更新、查询的功能属于______。

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

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

(2012下集管)政府机构利用Intranet建立有效的行政办公和员工管理体系，以提高政府工作效率服务和公务员管理水平，这种电子政务的模式是______。

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

在下列资源中，最容易引起死锁的是：(26)。

关于骨骼肌的收缩形式，论述正确的有()

常引起尿路感染的细菌是

确定完工产品与月末在产品费用的分配方法时，应该考虑的条件包括()。

数学教学中如何贯彻实践性原则?

与传统教学方法相比，现代教学提倡()。

有人在谈到美军虐待俘虏的照片时说道：“如果不想在做蠢事时被当场抓住，就不要做蠢事。”下面哪一句话所表达的意思与上面这句话的意思不同?

防火墙技术可以分为(56)等3大类型。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

OurculturehascausedmostAmericanstoassumenotonlythatourlanguageisuniversalbutthatthegesturesweuseareunderst

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

软考中级

在编制项目采购计划时，根据采购类型的不同，需要不同类型的合同来配合。()包括支付给卖方的实际成本，加上一些通常作为卖方利润的费用。

通过收集和分析计算机系统或网络的关键节点信息，以发现网络或系统中是否有违反安全策略的行为和被攻击的迹象的技术被称为()。

在网络系统的设计与实施过程中，需要重点考虑网络在()方面的可扩展性。

根据GB／T-17544，软件包质量要求包括三部分，即产品描述要求、()、程序和数据要求。

(2014下集管)数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。其中供用户实现数据的追加、删除、更新、查询的功能属于______。

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

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

(2012下集管)政府机构利用Intranet建立有效的行政办公和员工管理体系，以提高政府工作效率服务和公务员管理水平，这种电子政务的模式是______。

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

在下列资源中，最容易引起死锁的是：(26)。

关于骨骼肌的收缩形式，论述正确的有()

常引起尿路感染的细菌是

确定完工产品与月末在产品费用的分配方法时，应该考虑的条件包括()。

数学教学中如何贯彻实践性原则?

与传统教学方法相比，现代教学提倡()。

有人在谈到美军虐待俘虏的照片时说道：“如果不想在做蠢事时被当场抓住，就不要做蠢事。”下面哪一句话所表达的意思与上面这句话的意思不同?

防火墙技术可以分为(56)等3大类型。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

OurculturehascausedmostAmericanstoassumenotonlythatourlanguageisuniversalbutthatthegesturesweuseareunderst

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