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

admin2010-05-13 99

问题用快速排序的方法对包含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全国计算机三级

相关试题推荐

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。
微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
用于视图的数据包含

随机试题

有些食物可导致大便颜色改变，例如红心火龙果可以导致大便颜色变红，以下哪些食物可以导致大便颜色变黑?()
对于下列起诉，哪些不属于行政诉讼受案范围?()
据《全国主体功能区规划》，全国主体功能区规划开发原则中关于保护自然的有关规定，下列说法正确的是（）。
1．背景某机场建设项目指挥部，通过招投标程序与某施工单位(总承包方)按照《建设工程施工合同(示范文本)》(GF-2013—0201)签订了施工合同。合同总价款5244万元，采用固定总价合同一次性包死，合同工期400d。施工中发生了以下事件：事件一：发
在设计时，加油加气站内的站房及其他附属建筑物的耐火等级不应低于()级。
某家电生产企业为了提高产品的市场影响力，积极实施市场营销战略，增加广告资金投入，加大市场宣传力度，提升品牌声誉。从企业战略层次分析，此项战略属于()。
“多年前，他背上行囊，踏上这座繁华的都市，意气风发。多年后，他手捧自己的骨灰站在这座城市的十字路口，茫然四顾。”一位90后年轻人写就的诗歌，道出了进城务工者的境遇变化与内心无奈。如果说，暂住证的背后，只是一种“临时居住”状态的证明，那么居住证，不仅在字面上
汉代盛行的学术是()。
AfterhebecameChancellorHitlerhadtoacceptacertaindegreeofroutine.Thiswasagainsthisnaturalinclination.Hehated
Whatisthepurposeofthenationalsurvey?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

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

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

用于视图的数据包含

有些食物可导致大便颜色改变，例如红心火龙果可以导致大便颜色变红，以下哪些食物可以导致大便颜色变黑?()

对于下列起诉，哪些不属于行政诉讼受案范围?()

据《全国主体功能区规划》，全国主体功能区规划开发原则中关于保护自然的有关规定，下列说法正确的是（）。

在设计时，加油加气站内的站房及其他附属建筑物的耐火等级不应低于()级。

某家电生产企业为了提高产品的市场影响力，积极实施市场营销战略，增加广告资金投入，加大市场宣传力度，提升品牌声誉。从企业战略层次分析，此项战略属于()。

汉代盛行的学术是()。

AfterhebecameChancellorHitlerhadtoacceptacertaindegreeofroutine.Thiswasagainsthisnaturalinclination.Hehated

Whatisthepurposeofthenationalsurvey?

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

三级数据库技术

NCRE全国计算机三级

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

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

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

用于视图的数据包含

有些食物可导致大便颜色改变，例如红心火龙果可以导致大便颜色变红，以下哪些食物可以导致大便颜色变黑?()

对于下列起诉，哪些不属于行政诉讼受案范围?()

据《全国主体功能区规划》，全国主体功能区规划开发原则中关于保护自然的有关规定，下列说法正确的是（）。

在设计时，加油加气站内的站房及其他附属建筑物的耐火等级不应低于()级。

某家电生产企业为了提高产品的市场影响力，积极实施市场营销战略，增加广告资金投入，加大市场宣传力度，提升品牌声誉。从企业战略层次分析，此项战略属于()。

汉代盛行的学术是()。

AfterhebecameChancellorHitlerhadtoacceptacertaindegreeofroutine.Thiswasagainsthisnaturalinclination.Hehated

Whatisthepurposeofthenationalsurvey?

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。