用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为

admin2010-05-13 52

问题用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为

选项 A、O(n)
B、O(log₂n)
C、O(nlog₂n)
D、O(n²)

答案8

解析快速排序的平均执行时间为O(nlog₂n)，优于冒泡排序，直接插入排序方法，但最坏的情况，即记录初始已排好序的情况下，执行时间为O(n²)。

转载请注明原文地址:https://jikaoti.com/ti/1IC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。
ARM公司把ARM11之后的ARM处理器以ARMcortex为特征命名，主要用于高端应用的命名为ARMCortex一【47】，主要用于实时应用的命名为ARMCortex一【48】。
U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。
嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1>R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的APB总线上的?()
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。
设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。
如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

随机试题

男性，50岁，因高热3天，1天来休克于12月15日入院。BP40/0mmHg，眼结膜充血水肿。血WBC24×109/L，HB180g/L，尿蛋白(+++)
哪项因素与肝性脑病的发病无关肝性脑病患者用半乳糖甙-果糖的主要作用是
甲公司2007年度的有关资料如下：(1)年初未分配利润为100万元，本年利润总额为480万元，适用的企业所得税税率为33%。按税法规定本年度准予扣除的业务招待费为20万元，实际发生业务招待费40万元。除此之外，不存在其他纳税调整因素。
下列选项中不属于鲍克斯强调的公民治理应当践行的原则的是()
清廷于1910年颁布的《法院编制法》对于中国传统司法体制和审判制度进行重大改革。该法所确立的法律原则和制度包括
A、 B、 C、 D、 C
WelcometoCamdenProvincialPark,oneofthecountry’soldestandmostcelebratednaturalspaces!The745acresoftheparkwer
Thejournalistfeelshehasaresponsibilitytoensure.thecustomersarenotmisled.
IntheartoftheMiddleAges,weneverencounterthepersonalityoftheartistasanindividual;ratheritisdiffusedthrough
Theyear1400openedwithmorepeacefulnessthanusualinEngland.Onlyafewmonthsbefore,RichardII,weak,wicked,andtreac

最新回复(0)

用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为

三级数据库技术

NCRE全国计算机三级

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

ARM公司把ARM11之后的ARM处理器以ARMcortex为特征命名，主要用于高端应用的命名为ARMCortex一【47】，主要用于实时应用的命名为ARMCortex一【48】。

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1>R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的APB总线上的?()

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

男性，50岁，因高热3天，1天来休克于12月15日入院。BP40/0mmHg，眼结膜充血水肿。血WBC24×109/L，HB180g/L，尿蛋白(+++)

哪项因素与肝性脑病的发病无关肝性脑病患者用半乳糖甙-果糖的主要作用是

下列选项中不属于鲍克斯强调的公民治理应当践行的原则的是()

清廷于1910年颁布的《法院编制法》对于中国传统司法体制和审判制度进行重大改革。该法所确立的法律原则和制度包括

A、 B、 C、 D、 C

WelcometoCamdenProvincialPark,oneofthecountry’soldestandmostcelebratednaturalspaces!The745acresoftheparkwer

Thejournalistfeelshehasaresponsibilitytoensure.thecustomersarenotmisled.

IntheartoftheMiddleAges,weneverencounterthepersonalityoftheartistasanindividual;ratheritisdiffusedthrough

Theyear1400openedwithmorepeacefulnessthanusualinEngland.Onlyafewmonthsbefore,RichardII,weak,wicked,andtreac

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。