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

admin2010-05-13 38

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

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

答案1

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

转载请注明原文地址:https://jikaoti.com/ti/4aC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。
下面是关于μC／OS–II任务管理中空闲任务（Idletask）的叙述，其中错误的是()。
下面关于AMBA的叙述中，错误的是()。
SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中(a)为【59】主多从式结构，(b)为【60】主多从式结构。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
下述哪一条不属于概念模型应具备的性质？

随机试题

A．转录因子B．抑癌基因C．两者都是D．两者皆非src基因
导致DIC出血的主要原因是
会计人员经常对自己的工作进行评价，对工作中的不足进行评判、剖析，这种自我教育的方法属于()。
甲公司为一家制衣公司，2012年计划销售增长率为25％，该增长率超出公司正常的增长水平较多，为了预测融资需求，安排超常增长所需资金，财务经理请你协助安排有关的财务分析工作，该项分析需要依据管理用财务报表进行，相关资料如下：资料一：除银行借款外，其他资
当边际效用为正数时，总效用是增加的；当边际效用为零时，总效用达到______；当边际效用为负数时，总效用______。
在美术教材的呈现方式中，下列说法正确的是()
将下列句子组成一段逻辑严谨、语言流畅的文字，排列顺序最合理的是()。①“快”似乎成了一种躲避不开的生活潮流，“快”也许是每个中国人对自己生活的最真切感受②究其原因，与我们快速发展的生活节奏不无关系③从容作为一种悠然、宽缓的生活态度，已然成为一
有以下程序main(){chara=’H’；a：(a＞=’A’＆＆a＜=’Z’)?(a+32)；a；printf(’’％c\n’’，a)；)程序运行后的输出结果是
Solarpowerisonekindofcleanenergiesthatareformsofenergywhichdonotpollutetheair,theground,orthesea.It【B1】_
OneofthestrangestandmostfascinatingthingsaboutScotlandistheLochNessMonster.Somepeoplebelieveinthemonster’s【B

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

下面是关于μC／OS–II任务管理中空闲任务（Idletask）的叙述，其中错误的是()。

下面关于AMBA的叙述中，错误的是()。

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

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

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

A．转录因子B．抑癌基因C．两者都是D．两者皆非src基因

导致DIC出血的主要原因是

会计人员经常对自己的工作进行评价，对工作中的不足进行评判、剖析，这种自我教育的方法属于()。

当边际效用为正数时，总效用是增加的；当边际效用为零时，总效用达到；当边际效用为负数时，总效用。

在美术教材的呈现方式中，下列说法正确的是()

有以下程序main(){chara=’H’；a：(a＞=’A’＆＆a＜=’Z’)?(a+32)；a；printf(’’％c\n’’，a)；)程序运行后的输出结果是

Solarpowerisonekindofcleanenergiesthatareformsofenergywhichdonotpollutetheair,theground,orthesea.It【B1】_

OneofthestrangestandmostfascinatingthingsaboutScotlandistheLochNessMonster.Somepeoplebelieveinthemonster’s【B

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。

下面是关于μC／OS–II任务管理中空闲任务（Idletask）的叙述，其中错误的是()。

下面关于AMBA的叙述中，错误的是()。

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

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

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

A．转录因子B．抑癌基因C．两者都是D．两者皆非src基因

导致DIC出血的主要原因是

会计人员经常对自己的工作进行评价，对工作中的不足进行评判、剖析，这种自我教育的方法属于()。

当边际效用为正数时，总效用是增加的；当边际效用为零时，总效用达到______；当边际效用为负数时，总效用______。

在美术教材的呈现方式中，下列说法正确的是()

有以下程序main(){chara=’H’；a：(a＞=’A’＆＆a＜=’Z’)?(a+32)；a；printf(’’％c\n’’，a)；)程序运行后的输出结果是

Solarpowerisonekindofcleanenergiesthatareformsofenergywhichdonotpollutetheair,theground,orthesea.It【B1】_

OneofthestrangestandmostfascinatingthingsaboutScotlandistheLochNessMonster.Somepeoplebelieveinthemonster’s【B

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

当边际效用为正数时，总效用是增加的；当边际效用为零时，总效用达到；当边际效用为负数时，总效用。