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

admin2009-01-19 64

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

选项

答案O(n²)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

显示存储器(显存)是PC机显卡的重要组成部分。下面是有关显存的叙述：Ⅰ．显存也被称为帧存储器、刷新存储器，或简称VRAMⅡ．显存用于存储屏幕上各像素的颜色值、3D景物图像的材质和顶点数据等Ⅲ．显存的容量目前大约为几百KB
在下列有关Windows98的安全与病毒防治的叙述中，错误的是(　　　)。
8259A　中对中断优先权的管理可以概括为完全嵌套方式、自动循环方式和_____。
下面是有关DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．DRAM芯片的集成度比SRAM高　　　　Ⅱ．DRAM芯片的成本比SRAM高　　　　Ⅲ．DRAM芯片的速度比SRAM快　　　　Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情
某计算机中一个16位的二进制代码1101　11100101　1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【　　】。
下面是关于PC中CPU的若干叙述：　①CPU中包含几十个甚至上百个寄存器，用来临时存放待处理的数据　　②CPU是PC中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务　　③CPU的速度比主存储器低得多，使用高速缓存(cache)可以显著提高系
当一个程序使用DOS系统功能调用退出用户程序时，在编写INT21H指令前，应选择的指令是
在DMA方式下，CPU与总线的关系是(　　　)。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

随机试题

须通过细胞质或核内受体结合发生作用的激素是
经调查得甲、乙两地的冠心病的粗死亡率为40/晚，按年龄构成标准化后，甲地冠心病标化率为45/万，乙地为38/万，因此可认为
电算化会计信息系统使用时，可以用“总分类账户本期发生额及余额对照表”替代当期总分类账。()
以下哪项不是企业负债类科目分类？（）
新月公司与楚翔公司约定，由新月公司向楚翔公司交付100吨水泥，楚翔公司付款20万元。之后，楚翔公司将水泥转卖给和平公司，并约定由新月公司向和平公司交付，和平公司收货后3日内应向楚翔公司支付价款25万元。余某以自有汽车为楚翔公司的债权提供抵押担保，但未办理抵
“企业与某一外资企业合资经营”，此行为属于()原则的应用。
划分唯物主义和唯心主义的根本标准是()。
2台大型收割机和4台小型收割机在一天内可收完全部小麦的，8台大型收割机和10台小型收割机在一天内可收完全部小麦。如果单独用大型收割机和单独用小型收割机进行比较，要在一天内收完小麦，小型收割机要比大型收割机多用多少台?
以社会语言学、人本主义心理学和心理语言学为基础的第二语言教学是()，它是目前为止影响最大、最富有生命力的外语教学法，对我国教学法影响最大。它主张采用多种教学手段，不仅只有一本教科书，而应该是“教师用书，辅导读物，磁带，挂图，录像，电影，电视”等一体的“
人们在社会交往和公共生活中应当遵守的最基本的道德规范是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98的安全与病毒防治的叙述中，错误的是( )。

8259A 中对中断优先权的管理可以概括为完全嵌套方式、自动循环方式和_____。

下面是有关DRAM和SRAM存储器芯片的叙述： Ⅰ．DRAM芯片的集成度比SRAM高 Ⅱ．DRAM芯片的成本比SRAM高 Ⅲ．DRAM芯片的速度比SRAM快 Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情

某计算机中一个16位的二进制代码1101 11100101 1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【 】。

当一个程序使用DOS系统功能调用退出用户程序时，在编写INT21H指令前，应选择的指令是

在DMA方式下，CPU与总线的关系是( )。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

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

须通过细胞质或核内受体结合发生作用的激素是

经调查得甲、乙两地的冠心病的粗死亡率为40/晚，按年龄构成标准化后，甲地冠心病标化率为45/万，乙地为38/万，因此可认为

电算化会计信息系统使用时，可以用“总分类账户本期发生额及余额对照表”替代当期总分类账。()

以下哪项不是企业负债类科目分类？（）

“企业与某一外资企业合资经营”，此行为属于()原则的应用。

划分唯物主义和唯心主义的根本标准是()。

人们在社会交往和公共生活中应当遵守的最基本的道德规范是

在下列有关Windows98的安全与病毒防治的叙述中，错误的是(　　　)。

8259A　中对中断优先权的管理可以概括为完全嵌套方式、自动循环方式和_____。

下面是有关DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．DRAM芯片的集成度比SRAM高　　　　Ⅱ．DRAM芯片的成本比SRAM高　　　　Ⅲ．DRAM芯片的速度比SRAM快　　　　Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情

某计算机中一个16位的二进制代码1101　11100101　1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【　　】。

在DMA方式下，CPU与总线的关系是(　　　)。