在下列的排序方法中，平均时间是O(n2)的是

admin2010-05-13 74

问题在下列的排序方法中，平均时间是O(n²)的是

选项 A、插入排序
B、快速排序
C、堆排序
D、归并排序

答案1

解析插入排序的平均时间是O(n²)。快速排序、堆排序和归并排序的平均时间是O(nlog₂n)，而不是O(n²)，故B)，C)，D)选项错误。掌握栈、队列、串、数组的数据结构，起泡排序的方法。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于ARM程序状态寄存器CPSR的说法正确的是()。
关于μC／OS—II的基本特点，下列叙述中错误的是()。
下面是关于AMBA的叙述：Ⅰ．AMBA由系统总线和外围总线两部分组成，系统总线和外围总线通过桥接器连接Ⅱ．不同版本的AMBA的主要区别在于系统总线性能的变化，而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ．ARM处理器的高带宽高性能外
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用___________【41】公司的___________【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
下述哪一条不属于概念模型应具备的性质？

随机试题

北京某酒厂是“华灯”注册商标的商标权人，该商标使用在白酒商品上。河北某酒厂亦在白酒商品上使用未注册商标“华表”，且其酒瓶包装使用与“华灯”注册商标图样相似的装潢。北京某仓储运输公司帮助河北某酒厂运输、存储“华表”牌白酒并在北京某商场销售。北京某酒厂曾发函给
“津血同源”说的依据是：()
下列软件中，属于应用软件的有()。
有关产褥感染的处理原则，错误的是
气性坏疽治疗应首先采取(　　)
定性的风险评价方法有()。
Ioncefoundoutthatdoingafavorforsomeonecouldgetyouintotrouble.Iwasintheeighthgradeat【C1】______time,andwew
“推进素质教育，培养适应21世纪现代化建设需要的社会主义新人”是在()中提出的。
候车室：火车站()
简述布雷泽尔顿的气质类型学说。

最新回复(0)

在下列的排序方法中，平均时间是O(n2)的是

三级数据库技术

NCRE全国计算机三级

以下关于ARM程序状态寄存器CPSR的说法正确的是()。

关于μC／OS—II的基本特点，下列叙述中错误的是()。

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

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用_【41】公司的_【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

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

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

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

下述哪一条不属于概念模型应具备的性质？

“津血同源”说的依据是：()

下列软件中，属于应用软件的有()。

有关产褥感染的处理原则，错误的是

气性坏疽治疗应首先采取(　　)

定性的风险评价方法有()。

Ioncefoundoutthatdoingafavorforsomeonecouldgetyouintotrouble.Iwasintheeighthgradeat【C1】______time,andwew

“推进素质教育，培养适应21世纪现代化建设需要的社会主义新人”是在()中提出的。

候车室：火车站()

简述布雷泽尔顿的气质类型学说。

在下列的排序方法中，平均时间是O(n2)的是

三级数据库技术

NCRE全国计算机三级

以下关于ARM程序状态寄存器CPSR的说法正确的是()。

关于μC／OS—II的基本特点，下列叙述中错误的是()。

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

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用___________【41】公司的___________【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

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

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

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

下述哪一条不属于概念模型应具备的性质？

“津血同源”说的依据是：()

下列软件中，属于应用软件的有()。

有关产褥感染的处理原则，错误的是

气性坏疽治疗应首先采取( )

定性的风险评价方法有()。

Ioncefoundoutthatdoingafavorforsomeonecouldgetyouintotrouble.Iwasintheeighthgradeat【C1】______time,andwew

“推进素质教育，培养适应21世纪现代化建设需要的社会主义新人”是在()中提出的。

候车室：火车站()

简述布雷泽尔顿的气质类型学说。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用_【41】公司的_【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

气性坏疽治疗应首先采取(　　)