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

admin2010-05-13 54

问题用快速排序的方法对包含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芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
下面是关于μC／OS—Ⅱ任务管理中空闲任务(Idletask)的叙述，其中错误的是()。
在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
常见的嵌入式Linux进程间通信机制包括信号、管道、__________【75】、信号量、共享内存和__________【76】
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在________属性上。
操作系统中的下列功能，与硬盘没有直接关系的是

随机试题

某搅拌站年需水泥总量为S吨，水泥平均单价为P元／t，每次采购费用为C元，仓库年保管费率为A，则该搅拌站水泥最优采购经济批量为()。
热继电器手动复位时间不大于()min。
胸12椎体压缩性骨折石膏固定的方法为
美国经济学家约翰．梅尔认为，按照()的性质可将传统农业向现代农业的转变过程划分为三个阶段。
求函数y=7-4sinxcosx+4cosx-4cos4x的最大值与最小值．
学校运动会结束后，需要在Word中调用Excel电子表格中学生获奖成绩数据打印奖状，用Word的()功能可使打印奖状更加快捷、准确。
判断一个社会的社会形态的性质，主要看该社会的()。
传记，从本质上说，是人的生命活动的记载，是人类生命的一种特殊载体。人的生命活动，不仅表现出生存和发展的渴求，而且表现出自身潜能的开发、释放。这种自身潜能的开发、释放，就是一种力的创造。创造，包括多种形式，有政治家治国平天下的才能展现，有哲学家、思想家在精神
Theword"minutes"(Line6,Paragraph2)mostprobablymeans______.Accordingtothetext,itisupsettingthattheFederalRe
Corporatecultureisanotanewterm.Ithasbeenusedtodescribethe【C1】______beliefs,valuesystems,andprocessesthatprov

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于μC／OS—Ⅱ任务管理中空闲任务(Idletask)的叙述，其中错误的是()。

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

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

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在________属性上。

操作系统中的下列功能，与硬盘没有直接关系的是

某搅拌站年需水泥总量为S吨，水泥平均单价为P元／t，每次采购费用为C元，仓库年保管费率为A，则该搅拌站水泥最优采购经济批量为()。

热继电器手动复位时间不大于()min。

胸12椎体压缩性骨折石膏固定的方法为

美国经济学家约翰．梅尔认为，按照()的性质可将传统农业向现代农业的转变过程划分为三个阶段。

求函数y=7-4sinxcosx+4cosx-4cos4x的最大值与最小值．

学校运动会结束后，需要在Word中调用Excel电子表格中学生获奖成绩数据打印奖状，用Word的()功能可使打印奖状更加快捷、准确。

判断一个社会的社会形态的性质，主要看该社会的()。

Theword"minutes"(Line6,Paragraph2)mostprobablymeans______.Accordingtothetext,itisupsettingthattheFederalRe

Corporatecultureisanotanewterm.Ithasbeenusedtodescribethe【C1】______beliefs,valuesystems,andprocessesthatprov

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

三级数据库技术

NCRE全国计算机三级

下面是关于μC／OS—Ⅱ任务管理中空闲任务(Idletask)的叙述，其中错误的是()。

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

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

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

常见的嵌入式Linux进程间通信机制包括信号、管道、__________【75】、信号量、共享内存和__________【76】

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在________属性上。

操作系统中的下列功能，与硬盘没有直接关系的是

某搅拌站年需水泥总量为S吨，水泥平均单价为P元／t，每次采购费用为C元，仓库年保管费率为A，则该搅拌站水泥最优采购经济批量为()。

热继电器手动复位时间不大于()min。

胸12椎体压缩性骨折石膏固定的方法为

美国经济学家约翰．梅尔认为，按照()的性质可将传统农业向现代农业的转变过程划分为三个阶段。

求函数y=7-4sinxcosx+4cosx-4cos4x的最大值与最小值．

学校运动会结束后，需要在Word中调用Excel电子表格中学生获奖成绩数据打印奖状，用Word的()功能可使打印奖状更加快捷、准确。

判断一个社会的社会形态的性质，主要看该社会的()。

Theword"minutes"(Line6,Paragraph2)mostprobablymeans______.Accordingtothetext,itisupsettingthattheFederalRe

Corporatecultureisanotanewterm.Ithasbeenusedtodescribethe【C1】______beliefs,valuesystems,andprocessesthatprov

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

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】