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

admin2010-05-13 69

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于μC／OS—II的基本特点，下列叙述中错误的是()。
下面是关于μC／OS–II任务管理中空闲任务（Idletask）的叙述，其中错误的是()。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_______，地域覆盖范围较宽的是【46】_______。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
下列关于Delphi的叙述中，哪种是不正确的?()

随机试题

各样本观察值均加同一常数C后()。
Theoldadvertisingslogan,"Sosimpleachildcandoit",hastakenonnewmeaningforme.AfewweeksagoIgotacomputer,bu
抗组胺物质可以
半身汗出多因
无菌物品灭菌合格率是
以下关于Z分模型，说法错误的有()。
佛教中经常提到的菩萨四大士是指()
中国自古重视人际关系，反对将自己的意志强加于人，“君子和而不同”成为人际交往的原则。中华人民共和国成立后借鉴这一原则，首次成功地运用于：
Completetheflowchartbelow.ChooseFIVEanswersfromtheboxandwritethecorrectletter,A-G,nexttoquestions26-30.AId
Diamondisthehardestnaturallyoccurringsubstanceknown.Itisthemostpopulargemstoneandbecauseofitsextreme【C1】_____

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于μC／OS—II的基本特点，下列叙述中错误的是()。

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

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

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_______，地域覆盖范围较宽的是【46】_______。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

下列关于Delphi的叙述中，哪种是不正确的?()

各样本观察值均加同一常数C后()。

Theoldadvertisingslogan,"Sosimpleachildcandoit",hastakenonnewmeaningforme.AfewweeksagoIgotacomputer,bu

抗组胺物质可以

半身汗出多因

无菌物品灭菌合格率是

以下关于Z分模型，说法错误的有()。

佛教中经常提到的菩萨四大士是指()

中国自古重视人际关系，反对将自己的意志强加于人，“君子和而不同”成为人际交往的原则。中华人民共和国成立后借鉴这一原则，首次成功地运用于：

Completetheflowchartbelow.ChooseFIVEanswersfromtheboxandwritethecorrectletter,A-G,nexttoquestions26-30.AId

Diamondisthehardestnaturallyoccurringsubstanceknown.Itisthemostpopulargemstoneandbecauseofitsextreme【C1】_____

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】_，地域覆盖范围较宽的是【46】_。