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

admin2006-10-10 70

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

选项

答案O(n²)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列程序段，可用指令______完成相同的功能。　　　AGAIN:　　MOV　ES:　[DI]，AL　　　　　　　　　　　　　　　　　　　INC　　DI　　　　　　　　　　　　　　　　　　　LOOP　AGAIN
Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述：　　　　Ⅰ．在实模式下可以同时运行多个DOS应用程序　　　　Ⅱ．利用Windows98的“MS-DOS方式”运行DO
“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。(　　　)文件类型是图形文件。
下列(　　　)不是文件系统的功能。
若定义变量DAT　DB　’ABCD’，则执行MOV　AX，WORD　PTR　DAT指令后，AX寄存器的内容是【　　】。
下列部件中，(　　　)不是实现人—机接口的部件。
Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?
某Modem卡的说明书指出这个Modem卡是“即插即用”的、和Windows98相匹配的，然而当用户将该卡安装到Windows98计算机上后，Windows98并不能检测到该卡。可能的原因是(　　　)。
从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。

随机试题

阿胶常用于治疗的病证有
无动力的肠道杆菌是
人民检察院审查批准逮捕犯罪嫌疑人由()决定。
下表是中国某一时期不同所有制企业总产值对比表(单位：％)：该表中的开始年和结束年分别是()。
α1，α2，α3是四元非齐次线性方程组Aχ＝b．的三个解向量，且R(A)＝3，α1＝(1，2，3，4)T，α2＋α3＝(0，1，2，3)T．c表示任意常数，则线性方程组Aχ＝b的通解χ＝()．
【】是在用户调查的基础上，通过分析，逐步明确用户对系统的需求，包括数据需求和围绕这些数据的业务处理需求。
向一个项目中添加一个数据库，应该使用项目管理器的
以下叙述中正确的是()。
Noonecouldcomeupwithaneasysolutiontothegovernment’spredicament-labor______whichiscausedbythewars.
Ahappymarriageapparentlyisgoodmedicine,buthostilespousesmay【B1】______oneanother’shealth.Couplesinconflict-ridden

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述： Ⅰ．在实模式下可以同时运行多个DOS应用程序 Ⅱ．利用Windows98的“MS-DOS方式”运行DO

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。( )文件类型是图形文件。

下列( )不是文件系统的功能。

若定义变量DAT DB ’ABCD’，则执行MOV AX，WORD PTR DAT指令后，AX寄存器的内容是【 】。

下列部件中，( )不是实现人—机接口的部件。

Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?

某Modem卡的说明书指出这个Modem卡是“即插即用”的、和Windows98相匹配的，然而当用户将该卡安装到Windows98计算机上后，Windows98并不能检测到该卡。可能的原因是( )。

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对( )进行管理。

阿胶常用于治疗的病证有

无动力的肠道杆菌是

人民检察院审查批准逮捕犯罪嫌疑人由()决定。

下表是中国某一时期不同所有制企业总产值对比表(单位：％)：该表中的开始年和结束年分别是()。

α1，α2，α3是四元非齐次线性方程组Aχ＝b．的三个解向量，且R(A)＝3，α1＝(1，2，3，4)T，α2＋α3＝(0，1，2，3)T．c表示任意常数，则线性方程组Aχ＝b的通解χ＝()．

【】是在用户调查的基础上，通过分析，逐步明确用户对系统的需求，包括数据需求和围绕这些数据的业务处理需求。

向一个项目中添加一个数据库，应该使用项目管理器的

以下叙述中正确的是()。

Noonecouldcomeupwithaneasysolutiontothegovernment’spredicament-labor______whichiscausedbythewars.

Ahappymarriageapparentlyisgoodmedicine,buthostilespousesmay【B1】______oneanother’shealth.Couplesinconflict-ridden

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

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

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关Windows98的工作模式与应用程序的一些叙述：　　　　Ⅰ．在实模式下可以同时运行多个DOS应用程序　　　　Ⅱ．利用Windows98的“MS-DOS方式”运行DO

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。(　　　)文件类型是图形文件。

下列(　　　)不是文件系统的功能。

若定义变量DAT　DB　’ABCD’，则执行MOV　AX，WORD　PTR　DAT指令后，AX寄存器的内容是【　　】。

下列部件中，(　　　)不是实现人—机接口的部件。

某Modem卡的说明书指出这个Modem卡是“即插即用”的、和Windows98相匹配的，然而当用户将该卡安装到Windows98计算机上后，Windows98并不能检测到该卡。可能的原因是(　　　)。

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。