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

admin2010-05-13 47

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

相关试题推荐

下面关于片上系统(SoC)的叙述中，错误的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。
与S3C2410中PWM定时相关的寄存器包括定时器配置寄存器、定时器控制寄存器、定时器计数缓冲寄存器、与比较寄存器、定时器观察寄存器等，以控制和查看PWM定时器的工作。假设PWM定时器计数频率为4000KHz，为使TOUT0输出200Hz的方波(占空比5
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
在μC／OS-Ⅱ操作系统中，用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务，该任务在没有其它任务进入就绪态时运行。
基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的外围总线(APB)上的?
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？
Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

随机试题

企业通过购买专利技术或引进技术进行仿制的技术战略属于（）
群体决策
以下组合，错误的是
哮病缓解期分为
A．气血虚弱B．肾虚肝郁C．脾肾亏损D．肝郁血热E．肝郁脾虚围绝经期崩漏，多属
根据《行政诉讼法》规定，相对人对具体行政行为不服直接向人民法院提起诉讼，应当在知道作出具体行政行为之日起()内提起，法律另有规定的除外。
针对多种敏感情境的系统脱敏处理方法包括()。
把坚持党的领导、人民当家作主、依法治国有机统一起来，是我国社会主义法治建设的一条基本经验。对于这一基本经验的正确理解是：
根据以下资料。回答69-72题。2006年东北三省人均地区生产总值总和为()元。
A、Thetripwasworthboththetimeandthemoney.B、Thetripwasnotworthboththetimeandthemoney.C、Sheenjoyedhertripv

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于片上系统(SoC)的叙述中，错误的是()。

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

在μC／OS-Ⅱ操作系统中，用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务，该任务在没有其它任务进入就绪态时运行。

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

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

企业通过购买专利技术或引进技术进行仿制的技术战略属于（）

群体决策

以下组合，错误的是

哮病缓解期分为

A．气血虚弱B．肾虚肝郁C．脾肾亏损D．肝郁血热E．肝郁脾虚围绝经期崩漏，多属

根据《行政诉讼法》规定，相对人对具体行政行为不服直接向人民法院提起诉讼，应当在知道作出具体行政行为之日起()内提起，法律另有规定的除外。

针对多种敏感情境的系统脱敏处理方法包括()。

把坚持党的领导、人民当家作主、依法治国有机统一起来，是我国社会主义法治建设的一条基本经验。对于这一基本经验的正确理解是：

根据以下资料。回答69-72题。2006年东北三省人均地区生产总值总和为()元。

A、Thetripwasworthboththetimeandthemoney.B、Thetripwasnotworthboththetimeandthemoney.C、Sheenjoyedhertripv