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

admin2010-05-13 72

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

相关试题推荐

下列关于嵌入式系统板级支持包的描述中，错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
以下各项关于微内核(microkernel)操作系统的说法，正确的是()。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
8段共阴极LED数码管如图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。
ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用___________【63】总线连接，而对于低速外设接口则采用___________【64】总线连接。
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

随机试题

用倾斜法铣削具有两段工作曲线的等速圆盘凸轮，已知Ph1=75．9mm，Ph2=72．19mm，若假定导程Ph’=80mm。试求分度头倾斜角α1、α2和立铣头扳转角β1、β2。
男，10个月，吐泻1周，嗜睡、口渴、尿量减少，皮肤弹性差，前囟眼眶明显凹陷，脉细速，四肢稍凉，测血钠125mmol/L，考虑为(　　　)
在突发公共卫生事件发生期间，散布谣言、哄抬物价、欺骗消费者，扰乱社会秩序、市场秩序的，由公安机关或者工商行政部门依法给予什么，构成犯罪的，依法追究刑事责任
A．水醇法B．酸碱法C．盐析法D．活性炭E．醇醚法纯化总皂苷通常采用方法是()
以下制裁形式属于行政处分的是()。
【背景资料】某城市轨道交通工程项目，在施工过程中项目经理部对施工阶段的质量控制措施摘录如下。(1)单位工程、分部工程和分项工程开工前，施工负责人向分包方全体人员进行书面技术交底。(2)项目经理对监理工程师提出的设计变更要求在执行前向
施工作业交底是最基层的技术和管理交底活动，()要对施工作业交底进行监督。
下列各句中，没有语病的一项为：
网卡的功能是将PC机或服务器连接到网络上，下面关于以太网网卡的叙述中，不正确的是______。
Whatpositiondoesthewriterapplyfor?Sheappliesforthe______Whendoessheknowthatthereceiverneedscandidates

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统板级支持包的描述中，错误的是()。

以下各项关于微内核(microkernel)操作系统的说法，正确的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

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

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用_【63】总线连接，而对于低速外设接口则采用_【64】总线连接。

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

用倾斜法铣削具有两段工作曲线的等速圆盘凸轮，已知Ph1=75．9mm，Ph2=72．19mm，若假定导程Ph’=80mm。试求分度头倾斜角α1、α2和立铣头扳转角β1、β2。

男，10个月，吐泻1周，嗜睡、口渴、尿量减少，皮肤弹性差，前囟眼眶明显凹陷，脉细速，四肢稍凉，测血钠125mmol/L，考虑为(　　　)

在突发公共卫生事件发生期间，散布谣言、哄抬物价、欺骗消费者，扰乱社会秩序、市场秩序的，由公安机关或者工商行政部门依法给予什么，构成犯罪的，依法追究刑事责任

A．水醇法B．酸碱法C．盐析法D．活性炭E．醇醚法纯化总皂苷通常采用方法是()

以下制裁形式属于行政处分的是()。

施工作业交底是最基层的技术和管理交底活动，()要对施工作业交底进行监督。

下列各句中，没有语病的一项为：

网卡的功能是将PC机或服务器连接到网络上，下面关于以太网网卡的叙述中，不正确的是______。

Whatpositiondoesthewriterapplyfor?Sheappliesforthe______Whendoessheknowthatthereceiverneedscandidates

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

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统板级支持包的描述中，错误的是()。

以下各项关于微内核(microkernel)操作系统的说法，正确的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

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

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用___________【63】总线连接，而对于低速外设接口则采用___________【64】总线连接。

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

用倾斜法铣削具有两段工作曲线的等速圆盘凸轮，已知Ph1=75．9mm，Ph2=72．19mm，若假定导程Ph’=80mm。试求分度头倾斜角α1、α2和立铣头扳转角β1、β2。

男，10个月，吐泻1周，嗜睡、口渴、尿量减少，皮肤弹性差，前囟眼眶明显凹陷，脉细速，四肢稍凉，测血钠125mmol/L，考虑为( )

在突发公共卫生事件发生期间，散布谣言、哄抬物价、欺骗消费者，扰乱社会秩序、市场秩序的，由公安机关或者工商行政部门依法给予什么，构成犯罪的，依法追究刑事责任

A．水醇法B．酸碱法C．盐析法D．活性炭E．醇醚法纯化总皂苷通常采用方法是()

以下制裁形式属于行政处分的是()。

施工作业交底是最基层的技术和管理交底活动，()要对施工作业交底进行监督。

下列各句中，没有语病的一项为：

网卡的功能是将PC机或服务器连接到网络上，下面关于以太网网卡的叙述中，不正确的是______。

Whatpositiondoesthewriterapplyfor?Sheappliesforthe______Whendoessheknowthatthereceiverneedscandidates

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用_【63】总线连接，而对于低速外设接口则采用_【64】总线连接。

男，10个月，吐泻1周，嗜睡、口渴、尿量减少，皮肤弹性差，前囟眼眶明显凹陷，脉细速，四肢稍凉，测血钠125mmol/L，考虑为(　　　)