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

admin2010-05-13 67

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

相关试题推荐

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
如下关于Android操作系统的说法，正确的是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()
μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
从该B树中删除关键码30后，结点A的子女数为
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能是由数据库管理系统中的______完成。

随机试题

设函数f(x，y)在(x0，y0)处偏导数存在，则()
以下符合代谢性酸中毒特点的是
上市公司股东大会可审议批准()担保事项。
甲公司因与乙公司合同关系形成对乙公司有担保债务100万元，同时被某市国税局处罚款100万元，甲公司的可执行财产为120万元。则下列说法正确的有()。
真理和价值统一于人类的实践中，主要体现在
对软件是否能达到用户所期望的要求的测试称为
在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。【文档开始】世界各类封装市场状况（2000年）封装形式产值所占比值DIP734
Ifyouarewhatyoueat,thenyouarealsowhatyoubuytoeat.Andmostlywhatpeoplebuyisscrawledontoagrocerylist,thos
Hismotherworksatthemarket______sellsvegetableandfruits.
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

如下关于Android操作系统的说法，正确的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

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

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：_【75】层，应用程序接口(API)层，_【76】层，及设备驱动程序层。

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

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

从该B树中删除关键码30后，结点A的子女数为

数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能是由数据库管理系统中的______完成。

设函数f(x，y)在(x0，y0)处偏导数存在，则()

以下符合代谢性酸中毒特点的是

上市公司股东大会可审议批准()担保事项。

甲公司因与乙公司合同关系形成对乙公司有担保债务100万元，同时被某市国税局处罚款100万元，甲公司的可执行财产为120万元。则下列说法正确的有()。

真理和价值统一于人类的实践中，主要体现在

对软件是否能达到用户所期望的要求的测试称为

在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。【文档开始】世界各类封装市场状况（2000年）封装形式产值所占比值DIP734

Ifyouarewhatyoueat,thenyouarealsowhatyoubuytoeat.Andmostlywhatpeoplebuyisscrawledontoagrocerylist,thos

Hismotherworksatthemarket______sellsvegetableandfruits.

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

如下关于Android操作系统的说法，正确的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

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

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。

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

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

从该B树中删除关键码30后，结点A的子女数为

数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能是由数据库管理系统中的______完成。

设函数f(x，y)在(x0，y0)处偏导数存在，则()

以下符合代谢性酸中毒特点的是

上市公司股东大会可审议批准()担保事项。

甲公司因与乙公司合同关系形成对乙公司有担保债务100万元，同时被某市国税局处罚款100万元，甲公司的可执行财产为120万元。则下列说法正确的有()。

真理和价值统一于人类的实践中，主要体现在

对软件是否能达到用户所期望的要求的测试称为

在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。【文档开始】世界各类封装市场状况（2000年）封装形式产值所占比值DIP734

Ifyouarewhatyoueat,thenyouarealsowhatyoubuytoeat.Andmostlywhatpeoplebuyisscrawledontoagrocerylist,thos

Hismotherworksatthemarket______sellsvegetableandfruits.

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：_【75】层，应用程序接口(API)层，_【76】层，及设备驱动程序层。

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