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

admin2006-10-10 43

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

选项

答案O(n²)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

UNIX　操作系统属于(　　　)操作系统。
下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。
在80x86汇编语言的段定义伪指令中，(　　　)定位类型用来指定段的起始地址为任意地址。
某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，(　　　)是不可行的。
CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是(　　　)。
若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足的条件是(　　　)。
在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是(　　　)。
作为计算机的核心部件，运算器对信息进行加工和运算，运算器的速度决定了计算机的计算速度，它一般包括(　　　)。　　　　Ⅰ　　算术逻辑运算单元　　　　Ⅱ　　一些控制门　　　　Ⅲ　　专用寄存器　　　　Ⅳ　　通用寄存器
计算机是一种通用的信息处理工具，下面是关于计算机信息处理能力的叙述：　　　　①它不但能处理数据，而且还能处理图像和声音　　　　②它不仅能进行计算，而且还能进行推理决策　　　　③它具有几乎无限的信息存储能力　　　　④它能方便而迅速地与其他计算机交换信

随机试题

某市有个酒吧一条街，是老城区著名景点。由于酒吧所租用的房屋都是民房，存在一定的消防隐患。据此，社区民警开展了以下工作，其中不恰当的做法是：
某航空公司的大型TU001抵达广州后，三名记者站在出口处采访刚下飞机的乘客：“您对刚乘坐的班机有什么不满意的地方吗”，只有15％的被采访者回答“有”。航空公司根据这一抽样调查，得出结论：至少有80％的乘客对他们乘坐的航空公司的班机服务是满意的。以
生产经营单位及其有关人员犯有重大责任事故罪、重大劳动安全事故罪、危险物品肇事罪、消防责任事故罪等应当承担的刑事责任包括()。
根据下面材料回答问题。2011年某省广电产业实际创收收入达192．98亿元，同比增长32．33％。该省电影票房收入10．6亿元，同比增长45．24％，有线电视用户达。1970．12万户，比上年末净增84．24万户，其中有线数字电视用户达1177．
王某按照某存款类金融机构的业务印章仿制了一个业务印章，并印制了空白存单，然后填制了一张50万元的存单，并以此作为质押从另一家存款类金融机构获得贷款50万元，根据《刑法》的有关规定，关于王某的行为，下列说法正确的有()。
微机上广泛使用的Windows2000是（）。
为巩固志愿服务成果，推进社区志愿服务工作制度化、常态化发展，在“周末志愿服务1小时”行动中，社区按照“三定”标准，提前定好时间、主题、行动方式。志愿活动开展得_________，志愿者们不仅手持清洁工具认认真真清扫，还向过往群众进行环境保护、垃圾分类等
[*]
Agoodruncansometimesmakeyoufeellikeabrand-newperson.And,inaway,thatfeelingmaybeliterallytrue.Aboutthreed
MESSAGEForattendantsfromour【L5】,therewillbea【L6】______%discountontheirconferenceregistrationfee,whichcoverslunc

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

UNIX 操作系统属于( )操作系统。

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

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理。

在80x86汇编语言的段定义伪指令中，( )定位类型用来指定段的起始地址为任意地址。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，( )是不可行的。

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是( )。

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足的条件是( )。

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

作为计算机的核心部件，运算器对信息进行加工和运算，运算器的速度决定了计算机的计算速度，它一般包括( )。 Ⅰ 算术逻辑运算单元 Ⅱ 一些控制门 Ⅲ 专用寄存器 Ⅳ 通用寄存器

某市有个酒吧一条街，是老城区著名景点。由于酒吧所租用的房屋都是民房，存在一定的消防隐患。据此，社区民警开展了以下工作，其中不恰当的做法是：

生产经营单位及其有关人员犯有重大责任事故罪、重大劳动安全事故罪、危险物品肇事罪、消防责任事故罪等应当承担的刑事责任包括()。

微机上广泛使用的Windows2000是（）。

[*]

Agoodruncansometimesmakeyoufeellikeabrand-newperson.And,inaway,thatfeelingmaybeliterallytrue.Aboutthreed

MESSAGEForattendantsfromour【L5】,therewillbea【L6】______%discountontheirconferenceregistrationfee,whichcoverslunc

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

UNIX　操作系统属于(　　　)操作系统。

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

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。

在80x86汇编语言的段定义伪指令中，(　　　)定位类型用来指定段的起始地址为任意地址。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，(　　　)是不可行的。

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是(　　　)。

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足的条件是(　　　)。

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