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

admin2010-05-13 31

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。
ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。
Delphi具有良好的数据处理能力，它所提供的______，可将数据从一种数据库全部或部分迁移到另一种数据库中。

随机试题

谷阳献酒楚共王与晋厉公战于鄢陵，楚师败而共王伤其目。酣战之时，司马子反渴而求饮，竖谷阳操觞酒而进之。子反曰：“嘻，退!酒也。”谷阳曰：“非酒也。”子反受而饮之。子反之为人也，嗜酒而甘之，弗能绝于口，醉而卧。战既罢，共王欲复战，令人召司马子反，司马
在房地产投资分析中,把某一项投资活动作为一个独立的系统,把各个时间点上实际发生的这种资金流出或流入叫做()。
某市一餐饮企业于2007年8月成立，职工共30人，企业的资产总额为300万元，企业2008年销售收入500万元，出租收入20万元，销售成本和税金370万元，财务费用、管理费用、销售费用共计130万元，企业自行计算的应纳税所得额为20万元，在汇算清缴时经税务
下列各项中，免征城镇土地使用税的是()。
甲公司销售应税产品交纳的消费税，通过提高该产品价格将税负全部转移给购买该产品的乙公司。这种税负转嫁方式属于()。
托马斯·库克在()年发明了一种流通券(旅行支票)。
对心智技能最早进行系统研究的科学家是安德森。()
抽象行政行为：指由行政主体针对不特定的行政相对人，单方作出的具有普遍约束力的行政行为。根据以上定义，下列属于抽象行政行为的是()。
设z=f(2x-y，ysinx)，其中f(u，v)具有连续的二阶偏导数，求
Lookatthenotesbelow.Youwillhearawomanphoningforajobapplicationform.JobApplicationR

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。

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

下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

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

在房地产投资分析中,把某一项投资活动作为一个独立的系统,把各个时间点上实际发生的这种资金流出或流入叫做()。

下列各项中，免征城镇土地使用税的是()。

甲公司销售应税产品交纳的消费税，通过提高该产品价格将税负全部转移给购买该产品的乙公司。这种税负转嫁方式属于()。

托马斯·库克在()年发明了一种流通券(旅行支票)。

对心智技能最早进行系统研究的科学家是安德森。()

抽象行政行为：指由行政主体针对不特定的行政相对人，单方作出的具有普遍约束力的行政行为。根据以上定义，下列属于抽象行政行为的是()。

设z=f(2x-y，ysinx)，其中f(u，v)具有连续的二阶偏导数，求

Lookatthenotesbelow.Youwillhearawomanphoningforajobapplicationform.JobApplicationR

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