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

admin2009-01-19 20

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

选项

答案O(n²)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于8259A可编程控制器的叙述中，错误的是
Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。
8086/8088系统中，每个逻辑段最多存储单元为(　　　)。
下面哪一项不是文件系统的功能(　　　)。
Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。
下面是关于PC中CPU的若干叙述：　①CPU中包含几十个甚至上百个寄存器，用来临时存放待处理的数据　　②CPU是PC中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务　　③CPU的速度比主存储器低得多，使用高速缓存(cache)可以显著提高系
下列说法中错误的是(　　　)。
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种，它在执行过程中不断地在这几种状态之间切换，并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中，问号(?)所指的状态应为【　　】。
μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

随机试题

公共政策执行要面对具体的公共问题，因此其（）必须务实，须具有可操作性和实践性。
存在于线粒体的反应体系是
面神经损伤中，只有神经外膜使神经保持连续性，膜内结构已损坏，属于
开始添加蛋黄的月龄一般是(　　)开始添加菜汤的月龄一般是(　　)
加强人口与计划生育的法制建设，建立()的管理机制。
企业所得税的基本税率为（）。
甲、乙、丙、丁共同出资设立一个有限责任公司，其草拟的公司章程规定的下列事项中，符合公司法律制度规定的是()。
任用科研事业单位领导人员，区别不同情况实行()。①选任制②委任制③聘任制④考任制
(15年)计算二重积分x(x+y)dxdy，其中D={(x，y)|x2+y2≤2，y≥x2}．
各学科的发展日新月异，令人称奇，但衡量知识、能力的方法却依然如故，非常原始。迄今为止，教育工作还没有找到比考试更有效、更可靠的方法，着实有点离奇。尽管有不少人认定，考试能衡量出一个人的知识水平，但实际情况恰恰相反，这是有目共睹的。要想考察一个人死记硬背的本

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于8259A可编程控制器的叙述中，错误的是

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【 】周期。

8086/8088系统中，每个逻辑段最多存储单元为( )。

下面哪一项不是文件系统的功能( )。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是( )。

下列说法中错误的是( )。

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

公共政策执行要面对具体的公共问题，因此其（）必须务实，须具有可操作性和实践性。

存在于线粒体的反应体系是

面神经损伤中，只有神经外膜使神经保持连续性，膜内结构已损坏，属于

开始添加蛋黄的月龄一般是( )开始添加菜汤的月龄一般是( )

加强人口与计划生育的法制建设，建立()的管理机制。

企业所得税的基本税率为（）。

甲、乙、丙、丁共同出资设立一个有限责任公司，其草拟的公司章程规定的下列事项中，符合公司法律制度规定的是()。

任用科研事业单位领导人员，区别不同情况实行()。①选任制②委任制③聘任制④考任制

(15年)计算二重积分x(x+y)dxdy，其中D={(x，y)|x2+y2≤2，y≥x2}．

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。

8086/8088系统中，每个逻辑段最多存储单元为(　　　)。

下面哪一项不是文件系统的功能(　　　)。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。

下列说法中错误的是(　　　)。

开始添加蛋黄的月龄一般是(　　)开始添加菜汤的月龄一般是(　　)