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

admin2010-05-13 80

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

相关试题推荐

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
下面关于嵌入式系统的叙述中，错误的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
在ARM处理器中，作为记录程序状态的寄存器是___________【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是___________【50】状态。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

随机试题

洁净室内应定期监测
A．副流感病毒B．登革热病毒C．呼吸道合胞病毒D．流感病毒E．汉坦病毒与HFRS有关的是
食物从后牙排溢到口腔的主要通道是
《中国工程咨询协会质量管理导则》包括的主要内容有：总论、ISO9000标准、质量管理体系建立、质量体系认证以及()。
FIDIC合同条件注重业主、承包商、工程师三方的协调关系，强调在项目管理中起主要作用的是()。
在市场经济条件下，会计的一般对象可以表述为“社会再生产过程中以货币表现的经济活动”或“社会再生产过程中的资金运动”。()
从技术上讲，在所有基本的运输方式之间都能够安排协调运输或多式联运。
求．
Lookatthenotesbelow.Someinformationismissing.YouwillheartheChiefFinancialOfficerispresentingtheannualreport
______ifIhadarrivedyesterdaywithoutlettingyouknowbeforehand?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

下面关于嵌入式系统的叙述中，错误的是()。

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

在ARM处理器中，作为记录程序状态的寄存器是___________【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是___________【50】状态。

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

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

洁净室内应定期监测

A．副流感病毒B．登革热病毒C．呼吸道合胞病毒D．流感病毒E．汉坦病毒与HFRS有关的是

食物从后牙排溢到口腔的主要通道是

《中国工程咨询协会质量管理导则》包括的主要内容有：总论、ISO9000标准、质量管理体系建立、质量体系认证以及()。

FIDIC合同条件注重业主、承包商、工程师三方的协调关系，强调在项目管理中起主要作用的是()。

在市场经济条件下，会计的一般对象可以表述为“社会再生产过程中以货币表现的经济活动”或“社会再生产过程中的资金运动”。()

从技术上讲，在所有基本的运输方式之间都能够安排协调运输或多式联运。

求．

Lookatthenotesbelow.Someinformationismissing.YouwillheartheChiefFinancialOfficerispresentingtheannualreport

______ifIhadarrivedyesterdaywithoutlettingyouknowbeforehand?

在ARM处理器中，作为记录程序状态的寄存器是_【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是_【50】状态。