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

admin2010-05-13 101

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CPSR寄存器中的I和F分别为中断和快速中断禁止控制位，当I=【51】将禁止外部中断IRQ，当F=【52】时允许快速中断FIQ。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。
微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
在μC／OS–II系统中，可以采用的任务间通信机制有【67】、【68】、消息队列（messagequeue）、互斥信号量（mutex）和事件标志组（eventflag）等。
在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速打印机，则被模拟的设备称为【】。

随机试题

心脏病患者诱发心衰的最常见因素是
A．阿托品B．氯解磷定C．乙酰胺D．美蓝E．依低酸钙钠亚硝酸盐中毒的特异解毒药是
在母猪产前进行疫苗免疫可以有效保护仔猪，此方法对于仔猪来说属于()
代赭石，苦、寒，归肝、心、肺、胃经。具有苦寒清降，质重镇潜的性能特点。代赭石的主治病症是
某施工单位承接了一座桥梁施工任务，桥梁上部结构采用先张法预制梁板。项目部在施工现场布置了临时预制场。并采用“自行式吊机架设法”架设预制梁。施工中的主要材料均由施工单位自行采购。在预制和架设中，有如下事件发生：事件1：进场钢筋必须进行分批验收，分别
张某系某市居民，其发生的有关事项如下：张某取得公司到期行权的股票10000股，2010年授予，不可出售。行权价格6.3元／股，公司规定行权日为2012年3月到2012年8月，张某于2012年7月行权8000股，当日股价为9.6元／股，张某应缴纳的个人所
Britain’sprivateschoolsareoneofitsmostsuccessfulexports.Thechildrenofthewealthy【C1】________tothem,whetherfromC
がんばって来たんだけど、一流大学に________かどうかは分かりません。
Heroveralllanguageproficiencyremainsthatofatoddler.
A、HebelievesthatitisagoodideatodoallofthethingsthatBettyandBillsuggested.B、HeagreeswithBetty.C、Hebelieve

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CPSR寄存器中的I和F分别为中断和快速中断禁止控制位，当I=【51】将禁止外部中断IRQ，当F=【52】时允许快速中断FIQ。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

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

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

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

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

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

在μC／OS–II系统中，可以采用的任务间通信机制有【67】、【68】、消息队列（messagequeue）、互斥信号量（mutex）和事件标志组（eventflag）等。

在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速打印机，则被模拟的设备称为【】。

心脏病患者诱发心衰的最常见因素是

A．阿托品B．氯解磷定C．乙酰胺D．美蓝E．依低酸钙钠亚硝酸盐中毒的特异解毒药是

在母猪产前进行疫苗免疫可以有效保护仔猪，此方法对于仔猪来说属于()

代赭石，苦、寒，归肝、心、肺、胃经。具有苦寒清降，质重镇潜的性能特点。代赭石的主治病症是

Britain’sprivateschoolsareoneofitsmostsuccessfulexports.Thechildrenofthewealthy【C1】________tothem,whetherfromC

がんばって来たんだけど、一流大学に________かどうかは分かりません。

Heroveralllanguageproficiencyremainsthatofatoddler.

A、HebelievesthatitisagoodideatodoallofthethingsthatBettyandBillsuggested.B、HeagreeswithBetty.C、Hebelieve