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

admin2010-05-13 56

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
关于μC／OS—II的基本特点，下列叙述中错误的是()。
下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。
嵌入式系统硬件的逻辑组成可用下图描述，图中①、②、③、④处分别是()。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
以下不属于数据加密形式的是()。

随机试题

慢性肾炎综合征的特点有()(1999年)
A．纸片扩散法B．E-test试验C．琼脂纸片洗脱法D．微量棋盘稀释法E．绝对浓度法快速生长分支杆菌体外抗菌药物敏感性试验方法
囟门迟闭下列哪种疾病多见（　　）。
男孩，9岁，奔跑时跌倒，右肘着地摔伤1小时。查体：右肘肿胀，功能受限，异常活动，肘后三角正常，手部青紫、皮温低，拇指对掌功能障碍。最常见的晚期并发症是
王老汉在玻璃计量厂工作多年，长期接触和使用金属汞对量器进行校正。两年前，王老汉出现了全身乏力、失眠、牙齿松动等症状。没过多长时间，他脾气开始变得暴躁、易怒，家人以为他得了精神病。为了确定汞中毒应进行哪项实验室检查
某民警在一次执行公务中牺牲，被公安部授予“一级英模”称号，并奖励奖金1万元，奖金由民警家属代领，同时其家属还收到全国各地捐款共达10万元。对该民警家属的11万元所得应否纳税存在下列几种意见，请问哪一种是正确的？　
基金托管人召集基金份额持有人大会的，应至少提前()日公告大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。
在商品流通企业经营活动中，采购商采购时首先考虑的标准一般是()。
组织应建立关键绩效测量系统监测其实施进展情况，预测关键绩效与()相比较。
当讲述自己幼年读书的时光时，作者_______的叙事，使人有如临其境之感，好像也回到了童年读书时代，并从中受到了强烈的_______。填入划横线部分最恰当的一项是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

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

下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。

嵌入式系统硬件的逻辑组成可用下图描述，图中①、②、③、④处分别是()。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

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

以下不属于数据加密形式的是()。

慢性肾炎综合征的特点有()(1999年)

A．纸片扩散法B．E-test试验C．琼脂纸片洗脱法D．微量棋盘稀释法E．绝对浓度法快速生长分支杆菌体外抗菌药物敏感性试验方法

囟门迟闭下列哪种疾病多见（　　）。

男孩，9岁，奔跑时跌倒，右肘着地摔伤1小时。查体：右肘肿胀，功能受限，异常活动，肘后三角正常，手部青紫、皮温低，拇指对掌功能障碍。最常见的晚期并发症是

基金托管人召集基金份额持有人大会的，应至少提前()日公告大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。

在商品流通企业经营活动中，采购商采购时首先考虑的标准一般是()。

组织应建立关键绩效测量系统监测其实施进展情况，预测关键绩效与()相比较。

当讲述自己幼年读书的时光时，作者_的叙事，使人有如临其境之感，好像也回到了童年读书时代，并从中受到了强烈的_。填入划横线部分最恰当的一项是()。

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

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

下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。

嵌入式系统硬件的逻辑组成可用下图描述，图中①、②、③、④处分别是()。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

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

以下不属于数据加密形式的是()。

慢性肾炎综合征的特点有()(1999年)

A．纸片扩散法B．E-test试验C．琼脂纸片洗脱法D．微量棋盘稀释法E．绝对浓度法快速生长分支杆菌体外抗菌药物敏感性试验方法

囟门迟闭下列哪种疾病多见（ ）。

男孩，9岁，奔跑时跌倒，右肘着地摔伤1小时。查体：右肘肿胀，功能受限，异常活动，肘后三角正常，手部青紫、皮温低，拇指对掌功能障碍。最常见的晚期并发症是

基金托管人召集基金份额持有人大会的，应至少提前()日公告大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。

在商品流通企业经营活动中，采购商采购时首先考虑的标准一般是()。

组织应建立关键绩效测量系统监测其实施进展情况，预测关键绩效与()相比较。

当讲述自己幼年读书的时光时，作者_______的叙事，使人有如临其境之感，好像也回到了童年读书时代，并从中受到了强烈的_______。填入划横线部分最恰当的一项是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

囟门迟闭下列哪种疾病多见（　　）。

当讲述自己幼年读书的时光时，作者_的叙事，使人有如临其境之感，好像也回到了童年读书时代，并从中受到了强烈的_。填入划横线部分最恰当的一项是()。