下列排序方法中，最坏排序时间不是O(n2)的是

admin2010-05-13 90

问题下列排序方法中，最坏排序时间不是O(n²)的是

选项 A、快速排序
B、堆排序
C、起泡排序
D、简单选择排序

答案2

解析快速排序、起泡排序、简单选择排序的最坏排序时间是O(n²) ，故 A)，C)，D)选项正确；堆排序最坏排序时间是O(nlog₂n)，故B)选项错

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

片上系统(或系统级芯片)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。
下面关于嵌入式系统的存储器的叙述中，错误的是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
以下关于ARM处理器的叙述中，错误的是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下哪一项?()
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

随机试题

在Word中，取消超级链接的操作是：()“取消超级链接”。
1岁男孩，发热1天，惊厥1次，面色发绀，周围循环不良，皮肤有出血点和瘀斑．血压40/20mmHg。经治疗，患儿好转后又出现呼吸窘迫的症状，Pa0244mmHg，经大流量面罩吸氧，PaO2仍低于50mmHg，此时最需要的治疗是
根据《水工建筑物地下开挖工程施工技术规范》DL／T5099—1999，采用电力引爆法，装药时距工作面()m以内时，应断开电源。
丙公司所得税税率为25％。该公司11月份的利润表如下表所示：丙公司12月发生以下经济业务：(1)对外销售商品2000件，单价55元，增值税税率17％，已办妥银行托收手续。(2)经批准处理财产清查中的账外设备一台，估计原价8000元，七成新。(3)
参加会计专业技术资格考试的考生在考试期间有违纪行为的，2年内不得再参加考试。
根据我国《海关法》的规定，进出口货物收发货人、报关企业办理报关手续，必须依法()。
在技能形成的练习过程中，其进步情况的表示方法是用()
2006年前三季度，江苏全省经济继续在高平台上稳定快速增长，宏观调控效果逐步显现，基本情况如下：(一)工业生产较快增长。1～9月，全省规模以上工业实现增加值7345.33亿元，同比增长21.8%，比上半年回落0.6个百分点，其中，重工业实现增加值4
根据下表回答下列问题。1985—1998年期间，我国国内生产总值(GDP)、税收收入、税收收入占我国国内生产总值(GDP)三者比上年同方向增减的年份共计有()。
In______withthecompany’spolicyforcontinualimprovement,on-sitetrainingisconstantlyupdated.

最新回复(0)

下列排序方法中，最坏排序时间不是O(n2)的是

三级数据库技术

NCRE全国计算机三级

片上系统(或系统级芯片)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

下面关于嵌入式系统的存储器的叙述中，错误的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

以下关于ARM处理器的叙述中，错误的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下哪一项?()

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

在Word中，取消超级链接的操作是：()“取消超级链接”。

1岁男孩，发热1天，惊厥1次，面色发绀，周围循环不良，皮肤有出血点和瘀斑．血压40/20mmHg。经治疗，患儿好转后又出现呼吸窘迫的症状，Pa0244mmHg，经大流量面罩吸氧，PaO2仍低于50mmHg，此时最需要的治疗是

根据《水工建筑物地下开挖工程施工技术规范》DL／T5099—1999，采用电力引爆法，装药时距工作面()m以内时，应断开电源。

参加会计专业技术资格考试的考生在考试期间有违纪行为的，2年内不得再参加考试。

根据我国《海关法》的规定，进出口货物收发货人、报关企业办理报关手续，必须依法()。

在技能形成的练习过程中，其进步情况的表示方法是用()

根据下表回答下列问题。1985—1998年期间，我国国内生产总值(GDP)、税收收入、税收收入占我国国内生产总值(GDP)三者比上年同方向增减的年份共计有()。

In______withthecompany’spolicyforcontinualimprovement,on-sitetrainingisconstantlyupdated.