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

admin2010-05-13 49

问题在下列的排序方法中，平均时间是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–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断（VIC）或【64】中断（NVIC）方式管理中断。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
Delphi具有良好的数据处理能力，它所提供的______，可将数据从一种数据库全部或部分迁移到另一种数据库中。

随机试题

某部门选出男员工的和12名女员工参加排球比赛，剩下的男员工人数是剩下的女员工人数的2倍，已知这个部门共有员工156人，则男员工有()人。
ImmigrationandProblemsHundredsofthousandsofpeoplesupportingimmigrationrightsintheUSfilledstreetsalloverAme
Itwasalmostdarkinthestreets______afewverypowerfulspotlights.
最易导致疼痛的外邪是（　　）。
女性，28岁，停经55天，伴恶心呕吐。妇科检查：子宫增大约妊娠50天，双侧附件(一)。该病例首选辅助检查是
关于建设工程设计发包与承包，以下做法正确的是：(2010年第9题)
太原市A区的甲公司与北京市B区的乙公司签订了一份建材购销合同，合同约定的交货地点为保定市C区。后双方在履行合同时发生纠纷，甲公司向北京市B区人民法院起诉，乙公司向保定市C区人民法院起诉。两个人民法院就管辖权发生争议，都认为自己有管辖权，经协商无法达成一致。
()适用于表彰先进、批评错误、传达重要精神和告知重要情况。
学习期待
下列叙述是“设计教学法”缺点的是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

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

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

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

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

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

某部门选出男员工的和12名女员工参加排球比赛，剩下的男员工人数是剩下的女员工人数的2倍，已知这个部门共有员工156人，则男员工有()人。

ImmigrationandProblemsHundredsofthousandsofpeoplesupportingimmigrationrightsintheUSfilledstreetsalloverAme

Itwasalmostdarkinthestreets______afewverypowerfulspotlights.

最易导致疼痛的外邪是（ ）。

女性，28岁，停经55天，伴恶心呕吐。妇科检查：子宫增大约妊娠50天，双侧附件(一)。该病例首选辅助检查是

关于建设工程设计发包与承包，以下做法正确的是：(2010年第9题)

()适用于表彰先进、批评错误、传达重要精神和告知重要情况。

学习期待

下列叙述是“设计教学法”缺点的是()

最易导致疼痛的外邪是（　　）。