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

admin2006-10-10 85

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

选项

答案O(n²)

解析对n个记录的文件进行快速排序，在最坏情况下的执行时间为0(n²)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

从(　　　)微处理器开始，增加了虚拟8086存储器管理模式。
视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。
网络中的计算机安装了服务器软件之后，就可以实现(　　　)。
下列程序段，可用指令______完成相同的功能。　　　AGAIN:　　MOV　ES:　[DI]，AL　　　　　　　　　　　　　　　　　　　INC　　DI　　　　　　　　　　　　　　　　　　　LOOP　AGAIN
寄存器间接寻址方式中，操作数在(　　　)中。
若(AL)=10101101B，为了使其内容变为01011101B，下列(　　　)执行一次即可完成此操作。
在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是(　　　)。
EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【　　】。
下面是有关PC系统总线的叙述：　　　　①总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关　　　　②系统总线上有三类信号：数据信号、地址信号和控制信号　　　　③ISA总线是16位总线，数据传输速率仅为5MB/s，已经淘汰不再使用
下面是关于PC计算机主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称内存，它是一种动态随机存取存储器　　　　③目前市场上销售的PC机的内存容量多数已达64MB以上　　　　④PC机的内存容量一般是可以扩大的

随机试题

在常规修井作业时，吊环必须在()吊环情况下使用。
双手及腕关节正位，不适用于下列哪些疾病检查
患者，19岁。近半个月来感觉右上前牙唇面有一龋洞，遇冷热酸甜敏感，无自发痛最适合的修复材料是
喷嘴的速度系数φ=0.95，则喷嘴的能量损失系数为()。
财政部门及有关行政部门的工作人员在实施监督管理中滥用职权，玩忽职守、营私舞弊或泄露国家秘密、商业秘密构成犯罪的，依法追究刑事责任。()
甲厂将一批原材料委托乙厂加工成应税消费品，该批原材料不含税价格10万元，乙厂代垫辅料收费1万元(含税)，另收取加工费3万元(含税)，假定该应税消费品消费税税率为5％，甲厂、乙厂均为增值税一般纳税人，则该项委托加工业务消费税组成计税价格为()万元。
根据下列资料，回答问题。为客观反映我国电子商务发展状况，国家统计局服务业统计司利用企业“一套房”平台，通过联网直报的方式，对30．8万家企业的电子商务情况进行了调查。2012年，调查的30．8万家企业电子商务交易额为28825．2亿元，
舞台：道具：演员
理性论的代表观点是()。
A、Tomakeanappointment.B、Toaskforaninterview.C、Topromoteadvertisements.D、Tohaveanegotiation.C女士是广告公司的销售代理，她在上门推销公

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

从( )微处理器开始，增加了虚拟8086存储器管理模式。

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是( )。

网络中的计算机安装了服务器软件之后，就可以实现( )。

下列程序段，可用指令______完成相同的功能。 AGAIN: MOV ES: [DI]，AL INC DI LOOP AGAIN

寄存器间接寻址方式中，操作数在( )中。

若(AL)=10101101B，为了使其内容变为01011101B，下列( )执行一次即可完成此操作。

在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是( )。

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【 】。

下面是关于PC计算机主存储器的一些叙述： ①主存储器的基本编址单元的长度为32位 ②主存储器也称内存，它是一种动态随机存取存储器 ③目前市场上销售的PC机的内存容量多数已达64MB以上 ④PC机的内存容量一般是可以扩大的

在常规修井作业时，吊环必须在()吊环情况下使用。

双手及腕关节正位，不适用于下列哪些疾病检查

患者，19岁。近半个月来感觉右上前牙唇面有一龋洞，遇冷热酸甜敏感，无自发痛最适合的修复材料是

喷嘴的速度系数φ=0.95，则喷嘴的能量损失系数为()。

财政部门及有关行政部门的工作人员在实施监督管理中滥用职权，玩忽职守、营私舞弊或泄露国家秘密、商业秘密构成犯罪的，依法追究刑事责任。()

舞台：道具：演员

理性论的代表观点是()。

A、Tomakeanappointment.B、Toaskforaninterview.C、Topromoteadvertisements.D、Tohaveanegotiation.C女士是广告公司的销售代理，她在上门推销公

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

从(　　　)微处理器开始，增加了虚拟8086存储器管理模式。

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。

网络中的计算机安装了服务器软件之后，就可以实现(　　　)。

下列程序段，可用指令______完成相同的功能。　　　AGAIN:　　MOV　ES:　[DI]，AL　　　　　　　　　　　　　　　　　　　INC　　DI　　　　　　　　　　　　　　　　　　　LOOP　AGAIN

寄存器间接寻址方式中，操作数在(　　　)中。

若(AL)=10101101B，为了使其内容变为01011101B，下列(　　　)执行一次即可完成此操作。

在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是(　　　)。

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【　　】。