对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

admin2013-02-03 27

问题对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

选项

答案O(n²)

解析快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。对n个记录的文件进行快速排序，在最坏的情况(记录初始地已经排好序的情况)下的执行时间是O(n²)。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在UNIX系统中，进程调度采用的技术是
如果有两个事务，同时对数据库中同一数据进行操作，不会因此冲突的操作是()。
对于学生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由学号SNO，姓名SNAME，性别SEX，年龄AGE，所在系DEPT5个属性组成，其中SNUMBER为主码)，求年龄20～23岁之间的学生姓名和年龄，正确的语句是(
在数据模型的3个结构中，哪个用于描述系统的静态特性?
在数据库的三级模式结构中，可以为某一用户的多个应用系统所使用，但一个应用程序只能使用一个【】。
下列问题是基于如下描述：设系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：　　　　　最大需求量已分配资源量　　P1　　7　　4　　P2　　6　　2　　P3　　2　　0　　P4　　3　
逻辑结构设计阶段应考虑的主要因素是________。
下面关于进程的论述中，其中不正确的是________。1、进程是一个独立的运行单位，不同进程间的动作在时间上可以重叠2、在单处理器、多道程序设计系统中，由于进程是并发执行的，所以在同一时刻，可以有多个进程处于运行状态3、一个处
设S为学生关系，SC为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句的查询结果()。SelectS*FromS,ScWhereS.Sno=SC.SnoandSC.Cno=’C2’
实时操作系统能够及时响应随时发生的外部事件，并在严格的【】范围内完成对该事件的处理。

随机试题

关于内脏性疼痛的描述不正确的是
带下病的病因包括
取得建造师注册证书的人员是否担任工程项目施工的项目经理，由()决定。
创造性游戏和集体活动是幼儿社会发展的基本途径。()
根据现行宪法规定，有权解释法律的机关是()。
AtthebeginningofthecenturytherewasabigfarmcalledHollywoodRanch.ItwasnearLosAngelesinCalifornia.Afewyears
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(2)
VBA程序中，打开窗体应使用的命令是
PoliceinthepopularresortcityVirginiaBeachrecentlybeganoperatingvideosurveillancecameraswithcontroversialfacerec
Oldpeopleliketoliveinthecountry,______(而年轻人则喜欢住在城里).

最新回复(0)

对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。

三级数据库技术

NCRE全国计算机三级

在UNIX系统中，进程调度采用的技术是

如果有两个事务，同时对数据库中同一数据进行操作，不会因此冲突的操作是()。

对于学生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由学号SNO，姓名SNAME，性别SEX，年龄AGE，所在系DEPT5个属性组成，其中SNUMBER为主码)，求年龄20～23岁之间的学生姓名和年龄，正确的语句是(

在数据模型的3个结构中，哪个用于描述系统的静态特性?

在数据库的三级模式结构中，可以为某一用户的多个应用系统所使用，但一个应用程序只能使用一个【】。

下列问题是基于如下描述：设系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下： 最大需求量已分配资源量 P1 7 4 P2 6 2 P3 2 0 P4 3

逻辑结构设计阶段应考虑的主要因素是________。

设S为学生关系，SC为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句的查询结果()。SelectS*FromS,ScWhereS.Sno=SC.SnoandSC.Cno=’C2’

实时操作系统能够及时响应随时发生的外部事件，并在严格的【】范围内完成对该事件的处理。

关于内脏性疼痛的描述不正确的是

带下病的病因包括

取得建造师注册证书的人员是否担任工程项目施工的项目经理，由()决定。

创造性游戏和集体活动是幼儿社会发展的基本途径。()

根据现行宪法规定，有权解释法律的机关是()。

AtthebeginningofthecenturytherewasabigfarmcalledHollywoodRanch.ItwasnearLosAngelesinCalifornia.Afewyears

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(2)

VBA程序中，打开窗体应使用的命令是

PoliceinthepopularresortcityVirginiaBeachrecentlybeganoperatingvideosurveillancecameraswithcontroversialfacerec

Oldpeopleliketoliveinthecountry,______(而年轻人则喜欢住在城里).

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

下列问题是基于如下描述：设系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：　　　　　最大需求量已分配资源量　　P1　　7　　4　　P2　　6　　2　　P3　　2　　0　　P4　　3　