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

admin2006-10-10 66

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

选项

答案O(n²)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

扫描仪是将图片、照片或文字等输入到计算机中的一种输入设备。下面是有关扫描仪的叙述：　　　　①光学分辨率是扫描仪的一个重要性能指标　　　　②所有扫描仪都能扫描照相底片等透明图件　　　　③扫描仪的工作过程主要基于光电转换原理　　　　④滚筒式扫描仪价格便
PC机中CPU进行算术和逻辑运算时，可处理的数据的长度为(　　　)。
下列关于传输层所具有的功能的说法错误的是(　　　)。
若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1
Pentium微处理器在保护模式下，中断描述符表内最多有【　　】个中断描述符。
下列关于CD-ROM驱动器速度的(　　　)是正确的。　　　　Ⅰ．18速CD-ROM驱动器的速度是1200KB/s　　　　Ⅱ．24速CD-ROM驱动器的速度是2400B/s　　　　Ⅲ．CD-ROM驱动器最低数据传输率是150KB/s　　　　Ⅳ．CD-
下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，(　　　)是正确的。
下列叙述中，不是8086工作在最小模式的特点的是(　　　)。
微程序控制器比组合逻辑控制器慢，主要是由于增加了从(　　　)读取微指令的时间。
EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【　　】。

随机试题

风湿性病变渗出期的主要病变是()(2011年)
某卷烟厂通过自设非独立核算门市部销售自产卷烟，应当按照门市部对外销售额、销售数量计算征收消费税。()
耕地占用税的征税范围包括纳税人为建房或从事其他非农业建设而占用的()的耕地。
海丰百货公司兼营批发、零售、服务等业务，按照楼层分设家电部、黄金珠宝部、食品部、服装部、化妆品部、图书音像部，在财务部分账核算，统一纳税。2016年3月发生如下业务：(1)家电部采用交款提货方式零售彩电，取得现金收入80000元；以旧换新方式销售电冰箱，
小学教育在义务教育中的地位表现在三个方面，分别是：_____、_____、_____。
计算机中常用的数的表示形式有()。
所谓利他行为指的是有利于其他个体存活和生殖而不利于自身存活和生殖的行为，这种行为在自然界普遍存在，可用广义适合度和亲缘选择加以解释。根据上述定义，以下行为不属于利他行为的是：
一般来说，癌细胞进行转移会分为几个阶段：一是侵犯，此时癌上皮细胞会松开癌细胞之间的连接，使之“重获自由”而能移动到其他地方；二是“内渗”，此时癌细胞穿过血管或淋巴管的内皮进入循环系统；三是“外渗”，此时经过循环系统之旅洗礼的幸存者会穿过微血管的内皮细胞到达
一个国家中的文化精华，称其为“国粹”，中国的三大国粹为()。
针对很重视安全性的瑞典市场，美国一家台式计算机制造商开发出了一种特别的显示屏，这种显示屏产生的环绕使用者的电磁场比正常的屏幕产生的电磁场弱得多。尽管比其竞争者具有这方面的优势，该制造商在把这种显示屏引入美国市场时并未在广告中宣扬其是一种改进了安全性的产品。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机中CPU进行算术和逻辑运算时，可处理的数据的长度为( )。

下列关于传输层所具有的功能的说法错误的是( )。

若符号定义语句如下，则L=【 】。 BUF1 DB 1，2，’12’ BUF2 DB 0 L EQU BUF2-BUF1

Pentium微处理器在保护模式下，中断描述符表内最多有【 】个中断描述符。

下列关于CD-ROM驱动器速度的( )是正确的。 Ⅰ．18速CD-ROM驱动器的速度是1200KB/s Ⅱ．24速CD-ROM驱动器的速度是2400B/s Ⅲ．CD-ROM驱动器最低数据传输率是150KB/s Ⅳ．CD-

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，( )是正确的。

下列叙述中，不是8086工作在最小模式的特点的是( )。

微程序控制器比组合逻辑控制器慢，主要是由于增加了从( )读取微指令的时间。

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

风湿性病变渗出期的主要病变是()(2011年)

某卷烟厂通过自设非独立核算门市部销售自产卷烟，应当按照门市部对外销售额、销售数量计算征收消费税。()

耕地占用税的征税范围包括纳税人为建房或从事其他非农业建设而占用的()的耕地。

小学教育在义务教育中的地位表现在三个方面，分别是：_____、_____、_____。

计算机中常用的数的表示形式有()。

所谓利他行为指的是有利于其他个体存活和生殖而不利于自身存活和生殖的行为，这种行为在自然界普遍存在，可用广义适合度和亲缘选择加以解释。根据上述定义，以下行为不属于利他行为的是：

一个国家中的文化精华，称其为“国粹”，中国的三大国粹为()。

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

PC机中CPU进行算术和逻辑运算时，可处理的数据的长度为(　　　)。

下列关于传输层所具有的功能的说法错误的是(　　　)。

若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1

Pentium微处理器在保护模式下，中断描述符表内最多有【　　】个中断描述符。

下列关于CD-ROM驱动器速度的(　　　)是正确的。　　　　Ⅰ．18速CD-ROM驱动器的速度是1200KB/s　　　　Ⅱ．24速CD-ROM驱动器的速度是2400B/s　　　　Ⅲ．CD-ROM驱动器最低数据传输率是150KB/s　　　　Ⅳ．CD-

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，(　　　)是正确的。

下列叙述中，不是8086工作在最小模式的特点的是(　　　)。

微程序控制器比组合逻辑控制器慢，主要是由于增加了从(　　　)读取微指令的时间。

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

小学教育在义务教育中的地位表现在三个方面，分别是：___、_、___。