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

admin2007-12-14 75

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

选项

答案O(n²)

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

当两片8259A工作在级联方式且优先级均固定不变时(如图所示)，通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是
Pentium微处理器的外部数据总线是几位?
计算机网竿的主要功能为硬件资源共享、【　　】共享、用户之间的信息交换。
8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【　　】方式。
下面有(　　　)条指令执行后不会改变目的操作数　　　1　　SUBAL，BL　　　　2　　ANDAL，BL　　　　3　　CMPAL，BL　　　　4　　TESTAL，BL
如何对存储器进行有效的管理，不仅直接影响到存储器的利用率，而且还对系统的性能有重大影响。下面有关Windows98存储管理的叙述中，错误的是(　　　)。
声卡是多媒体计算机的—种重要的组成部件。下面关于声卡的叙述中，错误的是(　　　)。
某计算机的主存为3KB，则内存地址寄存器(　　　)位就足够了。
在Windows操作系统的发展过程中，(　　　)以来的操作系统均为32位操作系统。
将PC机组成以太局域网时必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络十的各个节点机，把一个端口接收到的信息向所有端口分发出去，这种网络设备是______。

随机试题

《宝玉挨打》：“‘别说老太太、太太心疼，就是我们看着，心里也疼。’刚说了半句又忙咽住。”说这句话的人是()
甲减患者使用左旋甲状腺素治疗时应用原则是
宫缩乏力性产后出血临床表现正确的是
《企业财务通则》的适用范围是()。
监理工程师在进行工程项目质量控制中，应贯彻(　　)的职业道德规范。
税率的高低直接关系国家财政收入的多少和纳税人的负担程度，是税收法律制度中的核心要素。
沃尔公司作为零售业中的一个巨头，其成功是建立在利用信息技术整合优势资源并将信息技术战略与零售业整合的基础之上。早在1974年，公司就开始在其分销中心和各家商店运用计算机进行库存控制。1983年，沃尔的整个连锁商店系统都用上条形码扫描系统。1984年，沃尔开
2×16年1月1日，经股东大会批准，甲公司向50名高管人员每人授予1万份股票期权。根据股份支付协议规定，这些高管人员自2×16年1月1日起在甲公司连续服务满3年，即可以每股5元的价格购买1万股甲公司普通股股票。2×16年1月1日，每份股票期权的公允价值为1
Clerk:Goodmorning.CanIhelpyou?Mr.Smith:Yes,I’dlikeatickettoNewYork9:15tomorrowmorning.Clerk:______?Mr.Smit
Itwasaone-linechatreplyfromanAncestryDNAcustomer-servicerepthatrippedCatherineSt.Clair’slife.At57,shewasher

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

当两片8259A工作在级联方式且优先级均固定不变时(如图所示)，通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是

Pentium微处理器的外部数据总线是几位?

计算机网竿的主要功能为硬件资源共享、【 】共享、用户之间的信息交换。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【 】方式。

下面有( )条指令执行后不会改变目的操作数 1 SUBAL，BL 2 ANDAL，BL 3 CMPAL，BL 4 TESTAL，BL

如何对存储器进行有效的管理，不仅直接影响到存储器的利用率，而且还对系统的性能有重大影响。下面有关Windows98存储管理的叙述中，错误的是( )。

声卡是多媒体计算机的—种重要的组成部件。下面关于声卡的叙述中，错误的是( )。

某计算机的主存为3KB，则内存地址寄存器( )位就足够了。

在Windows操作系统的发展过程中，( )以来的操作系统均为32位操作系统。

《宝玉挨打》：“‘别说老太太、太太心疼，就是我们看着，心里也疼。’刚说了半句又忙咽住。”说这句话的人是()

甲减患者使用左旋甲状腺素治疗时应用原则是

宫缩乏力性产后出血临床表现正确的是

《企业财务通则》的适用范围是()。

监理工程师在进行工程项目质量控制中，应贯彻( )的职业道德规范。

税率的高低直接关系国家财政收入的多少和纳税人的负担程度，是税收法律制度中的核心要素。

Clerk:Goodmorning.CanIhelpyou?Mr.Smith:Yes,I’dlikeatickettoNewYork9:15tomorrowmorning.Clerk:______?Mr.Smit

Itwasaone-linechatreplyfromanAncestryDNAcustomer-servicerepthatrippedCatherineSt.Clair’slife.At57,shewasher

计算机网竿的主要功能为硬件资源共享、【　　】共享、用户之间的信息交换。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【　　】方式。

下面有(　　　)条指令执行后不会改变目的操作数　　　1　　SUBAL，BL　　　　2　　ANDAL，BL　　　　3　　CMPAL，BL　　　　4　　TESTAL，BL

如何对存储器进行有效的管理，不仅直接影响到存储器的利用率，而且还对系统的性能有重大影响。下面有关Windows98存储管理的叙述中，错误的是(　　　)。

声卡是多媒体计算机的—种重要的组成部件。下面关于声卡的叙述中，错误的是(　　　)。

某计算机的主存为3KB，则内存地址寄存器(　　　)位就足够了。

在Windows操作系统的发展过程中，(　　　)以来的操作系统均为32位操作系统。

监理工程师在进行工程项目质量控制中，应贯彻(　　)的职业道德规范。