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

admin2010-05-13 50

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。
ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-__________【47】，主要用于实时应用的命名为ARMCortex-__________【48】。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
下面是关于AMBA的叙述：Ⅰ．AMBA由系统总线和外围总线两部分组成，系统总线和外围总线通过桥接器连接Ⅱ．不同版本的AMBA的主要区别在于系统总线性能的变化，而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ．ARM处理器的高带宽高性能外
按照实时性能和内核结构划分，VxWorks操作系统属于()。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。
美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。

随机试题

超声波流量计声道的布置方式分为对射式、反射式、()。
Therewasabigpileofbricksonthetopofatallbuildingandamanhadtobringthemdowntotheground.Hehadalongrope
结核结节主要细胞成分是
脓血症发热特点为
图4－1所示三力矢F2、F2、F3的关系是()。
在社会主义市场经济体制下，我国国民经济规划按照法定程序经立法机构审议批准，但规划的基本性质仍是()的。
级配砾石或天然砂砾用做基层或底基层，其颗粒组成应符合相应的试验规程的要求，且级配宜接近(　　)。
下列对产品不合格严重性分级表和产品不合格严重性分级原则的理解，正确的有()。
第三代数据库系统(或新一代数据库系统)是【】技术和数据库技术相结合的系统。
7Thereisstillalotofworktobedone______.(在做出最后决定之前)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-【47】，主要用于实时应用的命名为ARMCortex-【48】。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

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

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。

超声波流量计声道的布置方式分为对射式、反射式、()。

Therewasabigpileofbricksonthetopofatallbuildingandamanhadtobringthemdowntotheground.Hehadalongrope

结核结节主要细胞成分是

脓血症发热特点为

图4－1所示三力矢F2、F2、F3的关系是()。

在社会主义市场经济体制下，我国国民经济规划按照法定程序经立法机构审议批准，但规划的基本性质仍是()的。

级配砾石或天然砂砾用做基层或底基层，其颗粒组成应符合相应的试验规程的要求，且级配宜接近(　　)。

下列对产品不合格严重性分级表和产品不合格严重性分级原则的理解，正确的有()。

第三代数据库系统(或新一代数据库系统)是【】技术和数据库技术相结合的系统。

7Thereisstillalotofworktobedone______.(在做出最后决定之前)

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

三级数据库技术

NCRE全国计算机三级

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

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-__________【47】，主要用于实时应用的命名为ARMCortex-__________【48】。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

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

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。

超声波流量计声道的布置方式分为对射式、反射式、()。

Therewasabigpileofbricksonthetopofatallbuildingandamanhadtobringthemdowntotheground.Hehadalongrope

结核结节主要细胞成分是

脓血症发热特点为

图4－1所示三力矢F2、F2、F3的关系是()。

在社会主义市场经济体制下，我国国民经济规划按照法定程序经立法机构审议批准，但规划的基本性质仍是()的。

级配砾石或天然砂砾用做基层或底基层，其颗粒组成应符合相应的试验规程的要求，且级配宜接近( )。

下列对产品不合格严重性分级表和产品不合格严重性分级原则的理解，正确的有()。

第三代数据库系统(或新一代数据库系统)是【】技术和数据库技术相结合的系统。

7Thereisstillalotofworktobedone______.(在做出最后决定之前)

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-【47】，主要用于实时应用的命名为ARMCortex-【48】。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

级配砾石或天然砂砾用做基层或底基层，其颗粒组成应符合相应的试验规程的要求，且级配宜接近(　　)。