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

admin2010-05-13 37

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中(a)为【59】主多从式结构，(b)为【60】主多从式结构。
在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
按照内核结构分类，Android属于【59】_______操作系统，这类内核的特点是各个模块之间的耦合度很【60】_______，通过函数调用实现模块之间的通信。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。
Delphi具有良好的数据处理能力，它所提供的______，可将数据从一种数据库全部或部分迁移到另一种数据库中。
下列关于信息加密的叙述中，正确的是()。

随机试题

EnglishParliamentbegantocomeintobeingin______.()
Ⅰ期子宫内膜癌最佳治疗方法是（）
患者，男性，65岁，舌癌术后5年。术后曾行颈部及下颌下区放疗，剂量不详，1个月前出现下颌牙龈溃疡，经久不愈，且局部骨外露伴下颌区域针刺样剧痛。此患者可能的诊断是
设计招标的特点主要表现在()方面。
某油漆喷涂车间，拟采用自动喷水灭火系统，该灭火系统应采用()。
纳税人进口货物，应当白海关填发海关进口增值税专用缴款书之日起()日内缴纳增值税款。
下列单位具有纳税主体身份的有(　　)。
资产净利率的计算公式是()。
A、 B、 C、 D、 B题于第一个图形和第三个图形是相互对称的。由这一特征可排除A、C、D三项，故答案选B。如图所示：
HowdoyouexplaineconomicsinplainEnglish?TheFederalReserveBankofNewYorkhasbeenansweringthequestionwithaneven

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中(a)为【59】主多从式结构，(b)为【60】主多从式结构。

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

按照内核结构分类，Android属于【59】_______操作系统，这类内核的特点是各个模块之间的耦合度很【60】_______，通过函数调用实现模块之间的通信。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

Delphi具有良好的数据处理能力，它所提供的______，可将数据从一种数据库全部或部分迁移到另一种数据库中。

下列关于信息加密的叙述中，正确的是()。

EnglishParliamentbegantocomeintobeingin______.()

Ⅰ期子宫内膜癌最佳治疗方法是（）

患者，男性，65岁，舌癌术后5年。术后曾行颈部及下颌下区放疗，剂量不详，1个月前出现下颌牙龈溃疡，经久不愈，且局部骨外露伴下颌区域针刺样剧痛。此患者可能的诊断是

设计招标的特点主要表现在()方面。

某油漆喷涂车间，拟采用自动喷水灭火系统，该灭火系统应采用()。

纳税人进口货物，应当白海关填发海关进口增值税专用缴款书之日起()日内缴纳增值税款。

下列单位具有纳税主体身份的有( )。

资产净利率的计算公式是()。

A、 B、 C、 D、 B题于第一个图形和第三个图形是相互对称的。由这一特征可排除A、C、D三项，故答案选B。如图所示：

HowdoyouexplaineconomicsinplainEnglish?TheFederalReserveBankofNewYorkhasbeenansweringthequestionwithaneven

按照内核结构分类，Android属于【59】_操作系统，这类内核的特点是各个模块之间的耦合度很【60】_，通过函数调用实现模块之间的通信。

下列单位具有纳税主体身份的有(　　)。