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

admin2019-05-23 44

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

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

软考中级

(2006下项管)信息系统项目完成后，最终产品或项目成果应置于__(1)内，当需要在此基础上进行后续开发时，应将其转移到(2)后进行。(1)

(2010下监理)关于三种备份方式：完全备份、差量备份和增量备份的联系和区别，说法错误的是______。

(2007下项管)在UML提供的图中，(1)用于描述系统与外部系统及用户之间的交互；(2)用于按时间顺序描述对象间的交互。(2)

(2012下集管)在面向对象的基本概念中，接口可以理解为是类的一个特例。如果用可视化面向对象建模语言(UML)来表示，则______图表示了类和接口之间的这种关系。

(2010上集管)小王在公司局域网中用Delphi编写了客户端应用程序，其后台数据库使用MSNT4+SQLServer，应用程序通过ODBC连接到后台数据库。此处的ODBC是______。

为了解决进程间的同步和互斥问题，通常采用一种称为(24)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(25)。

试述累犯的成立条件。

患者，男，60岁。10天前行胃癌根治术，近3天来体温38℃左右，胸片正常，尿常规未见异常，腹部伤口愈合好，已拆线，上腹部B超未见积液，查体发现左小腿微肿，腓肠肌有压痛。(20ll年第ll2题)对该患者不宜采取的措施是

A、处方差错B、抄写差错C、配方差错D、给药差错E、监测差错处方书写发生差错属丁（）。

所谓“福费廷”业务实质上就是()。

下列不属于道德特征的是()。

以下几项，哪一个不是西欧中世纪大学产生的原因?()

邓小平在1992年的南方谈话中，明确地提出了“三个有利于”的标准，即()

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

Whatisthewomantryingtodo?

Whydidthemansaythatpeopleinhispicturemightbefromthe19thcentury?

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

软考中级

(2006下项管)信息系统项目完成后，最终产品或项目成果应置于______(1)内，当需要在此基础上进行后续开发时，应将其转移到____(2)后进行。(1)

(2010下监理)关于三种备份方式：完全备份、差量备份和增量备份的联系和区别，说法错误的是______。

(2007下项管)在UML提供的图中，______(1)用于描述系统与外部系统及用户之间的交互；______(2)用于按时间顺序描述对象间的交互。(2)

(2012下集管)在面向对象的基本概念中，接口可以理解为是类的一个特例。如果用可视化面向对象建模语言(UML)来表示，则______图表示了类和接口之间的这种关系。

(2010上集管)小王在公司局域网中用Delphi编写了客户端应用程序，其后台数据库使用MSNT4+SQLServer，应用程序通过ODBC连接到后台数据库。此处的ODBC是______。

为了解决进程间的同步和互斥问题，通常采用一种称为(24)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(25)。

试述累犯的成立条件。

患者，男，60岁。10天前行胃癌根治术，近3天来体温38℃左右，胸片正常，尿常规未见异常，腹部伤口愈合好，已拆线，上腹部B超未见积液，查体发现左小腿微肿，腓肠肌有压痛。(20ll年第ll2题)对该患者不宜采取的措施是

A、处方差错B、抄写差错C、配方差错D、给药差错E、监测差错处方书写发生差错属丁（）。

所谓“福费廷”业务实质上就是()。

下列不属于道德特征的是()。

以下几项，哪一个不是西欧中世纪大学产生的原因?()

邓小平在1992年的南方谈话中，明确地提出了“三个有利于”的标准，即()

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

Whatisthewomantryingtodo?

Whydidthemansaythatpeopleinhispicturemightbefromthe19thcentury?

(2006下项管)信息系统项目完成后，最终产品或项目成果应置于__(1)内，当需要在此基础上进行后续开发时，应将其转移到(2)后进行。(1)

(2007下项管)在UML提供的图中，(1)用于描述系统与外部系统及用户之间的交互；(2)用于按时间顺序描述对象间的交互。(2)