下列排序方法中，最坏排序时间和平均排序时间不相同的是

admin2010-05-13 80

问题下列排序方法中，最坏排序时间和平均排序时间不相同的是

选项 A、快速排序
B、堆排序
C、起泡排序
D、简单选择排序

答案1

解析快速排序最坏排序时间是O(nlog₂n)，平均排序时间是O(n²)，不相同，故选A)；而B)，C)，D)选项各自的最坏排序时间和它的平均排序时间相同。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如下关于Android操作系统的说法，正确的是()。
μC／OS-Ⅱ的就绪任务登记在【73】表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】位。
在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为__________【49】，M3中的MPU是用来对存储器进行__________【50】的单元。
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色(真彩色)的4096x3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。
信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是______。Ⅰ．数字签名技术Ⅱ．身份识别技术Ⅲ．信息加密技术Ⅳ．信息的完整性验证技术

随机试题

下列反射中枢属于非条件反射的有()。
患儿，女，5个月，因发热、鼻塞入院，查体可见体温39．6℃，咽部充血，诊断为感冒，该患儿的护理措施首选()
在设计满足要求并且经济合理的情况下，下列哪种基础的挠曲变形最小?()
在既有公司融资方式下，下列关于项目的资金结构的说法正确的有()。
编制进度控制工作细则来指导实施进度控制是控制建设工程进度的(　　)。
在下列事项中，可以引起所有者权益减少的是()。
下列关于我国选举制度基本原则的叙述正确的是()
我国对非公有制经济在社会主义的存在、发展及其地位、作用的认识以及相关的方针政策，经历了一个曲折变化和不断深化的发展过程。改革开放以后，我国的所有制结构发生了巨大变化，经过20世纪80年代的发展，把私营经济、中外合资合作经济、外商独资经济同个体经济一起作为公
Thepassagemainlydiscusses______.Theauthorwouldmostlikelyagreewithwhichofthefollowingstatements?
Itwasinthesmallhouse______wasbuiltwithstones______hespenthischildhood.

最新回复(0)

下列排序方法中，最坏排序时间和平均排序时间不相同的是

三级数据库技术

NCRE全国计算机三级

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

μC／OS-Ⅱ的就绪任务登记在【73】表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】位。

在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为【49】，M3中的MPU是用来对存储器进行【50】的单元。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色(真彩色)的4096x3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是______。Ⅰ．数字签名技术Ⅱ．身份识别技术Ⅲ．信息加密技术Ⅳ．信息的完整性验证技术

下列反射中枢属于非条件反射的有()。

患儿，女，5个月，因发热、鼻塞入院，查体可见体温39．6℃，咽部充血，诊断为感冒，该患儿的护理措施首选()

在设计满足要求并且经济合理的情况下，下列哪种基础的挠曲变形最小?()

在既有公司融资方式下，下列关于项目的资金结构的说法正确的有()。

编制进度控制工作细则来指导实施进度控制是控制建设工程进度的(　　)。

在下列事项中，可以引起所有者权益减少的是()。

下列关于我国选举制度基本原则的叙述正确的是()

Thepassagemainlydiscusses______.Theauthorwouldmostlikelyagreewithwhichofthefollowingstatements?

Itwasinthesmallhousewasbuiltwithstoneshespenthischildhood.

下列排序方法中，最坏排序时间和平均排序时间不相同的是

三级数据库技术

NCRE全国计算机三级

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

μC／OS-Ⅱ的就绪任务登记在【73】表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】位。

在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为__________【49】，M3中的MPU是用来对存储器进行__________【50】的单元。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色(真彩色)的4096x3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是______。Ⅰ．数字签名技术Ⅱ．身份识别技术Ⅲ．信息加密技术Ⅳ．信息的完整性验证技术

下列反射中枢属于非条件反射的有()。

患儿，女，5个月，因发热、鼻塞入院，查体可见体温39．6℃，咽部充血，诊断为感冒，该患儿的护理措施首选()

在设计满足要求并且经济合理的情况下，下列哪种基础的挠曲变形最小?()

在既有公司融资方式下，下列关于项目的资金结构的说法正确的有()。

编制进度控制工作细则来指导实施进度控制是控制建设工程进度的( )。

在下列事项中，可以引起所有者权益减少的是()。

下列关于我国选举制度基本原则的叙述正确的是()

Thepassagemainlydiscusses______.Theauthorwouldmostlikelyagreewithwhichofthefollowingstatements?

Itwasinthesmallhouse______wasbuiltwithstones______hespenthischildhood.

在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为【49】，M3中的MPU是用来对存储器进行【50】的单元。

编制进度控制工作细则来指导实施进度控制是控制建设工程进度的(　　)。

Itwasinthesmallhousewasbuiltwithstoneshespenthischildhood.