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

admin2007-12-14 54

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

选项

答案O(n²)

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在应用程序的地址空间中，页面会有()状态。
下面是关于加速图形端口AGP的叙述，其中错误的是
计算机病毒是指侵入计算机系统，并在其中隐藏、潜伏、传播，破坏系统正常工作且具有繁殖能力的
采用北挢/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是【　　】工总线与ISA总线之间的桥梁。
下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是
若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?
假设ES段中有一个字符串‘12FG3LM5C’，其名为ARRAY。下面的程序段：　　　　CLD　　　　　　LEA　　DI，ES:　ARRAY　　　　　　MOV　　AL，‘G’　　　　　　MOV　　CX，9　　　　　　REPNE　　SCASB　　　　　　HL
在8086/8088汇编语言的伪操作命令定义：VAL　DB　2　DUP(1，2，3　DUP　(3)，2　DUP　(1，0))。则在VAL存储区内前十个字节单元的数据是(　　　)。
软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是
下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

随机试题

公司财务管理的直接环境是__________。
洋地黄治疗有效的指标是
关于风湿病治疗错误的是
某公路工程的招标人于2000年10月11日向具备承担该项目能力的A、B、C、D、E五家承包商发出投标邀请书，其中说明，10月17～18日9～16时在该招标人总工程师室领取招标文件，11月8日14时为投标截止时间。该五家承包商均接受邀请，并按规定时间提交了投
当所设计的无洞墙体高厚比不满足要求时，可采取()的措施。
为了更加真实、公允地反映特定会计期间的财务状况和经营成果，《企业会计准则——基本准则》明确规定，企业在会计确认、计量和报告中应当以()为基础。
程序化决策又称常规性决策，是指对重复出现的、日常管理问题所作的决策。这类决策有先例可循，能按原已规定的程序、处理方法和标准进行决策。根据上述定义，下列属于程序化决策的是()。
自2004年6月26日开始，6家环保NGO(民间团体)发起的“26℃空调节能行动”已经起航5年，但在今夏用电高峰期，北京大多数室内空调的温度都在23℃—25℃，个别甚至低于20℃。事实上，如何推进环保运动的持续性一直考验着NGO的行动能力。而在偃旗息鼓的背
下列WindowsServer2003系统命令中，可以清空DNS缓存(DNScache)的是()。
Allmammalsrequiresleep;itisanessentialpartoflife.Forgiraffes,twohoursaLinedayisenough.Forbats,thatnumber

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在应用程序的地址空间中，页面会有()状态。

下面是关于加速图形端口AGP的叙述，其中错误的是

计算机病毒是指侵入计算机系统，并在其中隐藏、潜伏、传播，破坏系统正常工作且具有繁殖能力的

采用北挢/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是【 】工总线与ISA总线之间的桥梁。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是

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

假设ES段中有一个字符串‘12FG3LM5C’，其名为ARRAY。下面的程序段： CLD LEA DI，ES: ARRAY MOV AL，‘G’ MOV CX，9 REPNE SCASB HL

在8086/8088汇编语言的伪操作命令定义：VAL DB 2 DUP(1，2，3 DUP (3)，2 DUP (1，0))。则在VAL存储区内前十个字节单元的数据是( )。

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

公司财务管理的直接环境是__________。

洋地黄治疗有效的指标是

关于风湿病治疗错误的是

当所设计的无洞墙体高厚比不满足要求时，可采取()的措施。

为了更加真实、公允地反映特定会计期间的财务状况和经营成果，《企业会计准则——基本准则》明确规定，企业在会计确认、计量和报告中应当以()为基础。

程序化决策又称常规性决策，是指对重复出现的、日常管理问题所作的决策。这类决策有先例可循，能按原已规定的程序、处理方法和标准进行决策。根据上述定义，下列属于程序化决策的是()。

下列WindowsServer2003系统命令中，可以清空DNS缓存(DNScache)的是()。

Allmammalsrequiresleep;itisanessentialpartoflife.Forgiraffes,twohoursaLinedayisenough.Forbats,thatnumber

采用北挢/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是【　　】工总线与ISA总线之间的桥梁。

假设ES段中有一个字符串‘12FG3LM5C’，其名为ARRAY。下面的程序段：　　　　CLD　　　　　　LEA　　DI，ES:　ARRAY　　　　　　MOV　　AL，‘G’　　　　　　MOV　　CX，9　　　　　　REPNE　　SCASB　　　　　　HL

在8086/8088汇编语言的伪操作命令定义：VAL　DB　2　DUP(1，2，3　DUP　(3)，2　DUP　(1，0))。则在VAL存储区内前十个字节单元的数据是(　　　)。