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

admin2010-05-13 77

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

三星公司基于ARM9内核的S3CC2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_______、ZI段。其中RO段是指【78】_______和常数的存储区域，具有只读属性。
基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的APB总线上的?()
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最+慢的是
操作系统中的下列功能，与硬盘没有直接关系的是

随机试题

小儿生理性贫血最常出现的时间为
A．真性尿失禁B．压力性尿失禁C．急迫性尿失禁D．充盈性尿失禁E．容量性尿失禁
A．嵌顿性股疝B．肠蛔虫团堵塞C．急性乙状结肠扭转D．急性肠套叠E．肠系膜上动脉栓塞常以单纯机械性不完全性肠梗阻为表现的是
以下有关使用滴鼻剂的叙述中，对患者最有指导性的是
患者，男性，45岁，车祸导致高位截瘫合并尿潴留。留置导尿的护理不正确的是
甲拐骗了5名儿童，偷盗了2名婴儿，并准备全部卖往A地。在运送过程中甲因害怕他们哭闹，给他们注射了麻醉药。由于麻醉药过量，致使2名婴儿死亡，5名儿童处于严重昏迷状态，后经救治康复。对甲的行为应以何罪论处？
(2007年)已知某理想气体的压强为P，体积为V，温度为T，气体的摩尔质量为M，k为玻尔兹曼常量，JR为摩尔气体常量，则该理想气体的密度为()。
甲、乙、丙出资设立一个有限责任公司，在其拟订的公司章程中约定的下列事项中，符合公司法律制度规定的有()。
确定一个窗体大小的属性是（）。
"Themoregadgetsthereare,the【C1】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYou

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_、ZI段。其中RO段是指【78】_和常数的存储区域，具有只读属性。

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

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最+慢的是

操作系统中的下列功能，与硬盘没有直接关系的是

小儿生理性贫血最常出现的时间为

A．真性尿失禁B．压力性尿失禁C．急迫性尿失禁D．充盈性尿失禁E．容量性尿失禁

A．嵌顿性股疝B．肠蛔虫团堵塞C．急性乙状结肠扭转D．急性肠套叠E．肠系膜上动脉栓塞常以单纯机械性不完全性肠梗阻为表现的是

以下有关使用滴鼻剂的叙述中，对患者最有指导性的是

患者，男性，45岁，车祸导致高位截瘫合并尿潴留。留置导尿的护理不正确的是

甲拐骗了5名儿童，偷盗了2名婴儿，并准备全部卖往A地。在运送过程中甲因害怕他们哭闹，给他们注射了麻醉药。由于麻醉药过量，致使2名婴儿死亡，5名儿童处于严重昏迷状态，后经救治康复。对甲的行为应以何罪论处？

(2007年)已知某理想气体的压强为P，体积为V，温度为T，气体的摩尔质量为M，k为玻尔兹曼常量，JR为摩尔气体常量，则该理想气体的密度为()。

甲、乙、丙出资设立一个有限责任公司，在其拟订的公司章程中约定的下列事项中，符合公司法律制度规定的有()。

确定一个窗体大小的属性是（）。

"Themoregadgetsthereare,the【C1】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYou

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

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

ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最+慢的是

操作系统中的下列功能，与硬盘没有直接关系的是

小儿生理性贫血最常出现的时间为

A．真性尿失禁B．压力性尿失禁C．急迫性尿失禁D．充盈性尿失禁E．容量性尿失禁

A．嵌顿性股疝B．肠蛔虫团堵塞C．急性乙状结肠扭转D．急性肠套叠E．肠系膜上动脉栓塞常以单纯机械性不完全性肠梗阻为表现的是

以下有关使用滴鼻剂的叙述中，对患者最有指导性的是

患者，男性，45岁，车祸导致高位截瘫合并尿潴留。留置导尿的护理不正确的是

甲拐骗了5名儿童，偷盗了2名婴儿，并准备全部卖往A地。在运送过程中甲因害怕他们哭闹，给他们注射了麻醉药。由于麻醉药过量，致使2名婴儿死亡，5名儿童处于严重昏迷状态，后经救治康复。对甲的行为应以何罪论处？

(2007年)已知某理想气体的压强为P，体积为V，温度为T，气体的摩尔质量为M，k为玻尔兹曼常量，JR为摩尔气体常量，则该理想气体的密度为()。

甲、乙、丙出资设立一个有限责任公司，在其拟订的公司章程中约定的下列事项中，符合公司法律制度规定的有()。

确定一个窗体大小的属性是（）。

"Themoregadgetsthereare,the【C1】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYou

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。