下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

admin2016-06-22 59

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n²)的是( )。

选项 A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序

答案D

解析对长度为n的线性表排序，下表为常用排序方法最坏情况的时间复杂度。

时间复杂度低于O(n²)的排序算法是堆排序，D选项正确。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

某系统总体结构图如下图所示：该系统总体结构图的深度是
表达式(3/2+1)*(5/2+2)的值是
假定有如下事件过程：PrivateSubForm_MouseDown(BuaonAsInteger，ShiftAsInteger，xAsSingle，y_AsSingle)　　IfButton=2Then　　　
有如下函数过程：FunctionFun(ByValxAsInteger，ByValyAsInteger)AsInteger　　DoWhileY＜＞0　　　　reminder=xMody　　　　x=
下面叙述中不正确的是（）。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
下列不属于软件工程的3个要素的是
软件是指
需求分析阶段的任务是确定

随机试题

近年来，浙江省建立了10余个室外人工滑雪场。这些滑雪场多建于当地旅游景区内或其附近。雪道厚度一般维持在1米以上，建设和维护成本较高。目前，浙江省滑雪场多为初级雪道，主要接待一日体验型滑雪者，平均接待人次和旅游收入排在全国前列。据此完成下列问题。浙江省室
A．远中用力B．近中用力C．唇侧用力D．颊侧用力E．舌侧用力拔除下颌前牙，脱位时应先向
已知某进口设备原价为1500万元，安装费率为14％，设备吨重为300t，每吨设备安装费指标为8000元，则该进口设备安装费为()万元。
知识型团队的绩效考核指标包括()。
张敏是一名情绪平稳，思维灵活性略差但考虑问题细致而周到，行为主动性较差，行动迟缓的学生。张敏的气质属于()。
下列不属于形成性评价的方式的是()．
JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】______runninginthe1960s.Hesoon【C2】______thebenefitsfro
简述希腊古典时代的主要文化成就。
为了使文本框显示滚动条，除要设置ScrollBars外，还必须设置的属性是
Theauthormentions"pick-me-up"toindicatethat______.Theauthorofthispassageprobablyagreesthat______.

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

二级VB

NCRE全国计算机二级

某系统总体结构图如下图所示：该系统总体结构图的深度是

表达式(3/2+1)*(5/2+2)的值是

假定有如下事件过程：PrivateSubForm_MouseDown(BuaonAsInteger，ShiftAsInteger，xAsSingle，y_AsSingle)　　IfButton=2Then

有如下函数过程：FunctionFun(ByValxAsInteger，ByValyAsInteger)AsInteger　　DoWhileY＜＞0　　　　reminder=xMody　　　　x=

下面叙述中不正确的是（）。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

下列不属于软件工程的3个要素的是

软件是指

需求分析阶段的任务是确定

A．远中用力B．近中用力C．唇侧用力D．颊侧用力E．舌侧用力拔除下颌前牙，脱位时应先向

已知某进口设备原价为1500万元，安装费率为14％，设备吨重为300t，每吨设备安装费指标为8000元，则该进口设备安装费为()万元。

知识型团队的绩效考核指标包括()。

张敏是一名情绪平稳，思维灵活性略差但考虑问题细致而周到，行为主动性较差，行动迟缓的学生。张敏的气质属于()。

下列不属于形成性评价的方式的是()．

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】runninginthe1960s.Hesoon【C2】thebenefitsfro

简述希腊古典时代的主要文化成就。

为了使文本框显示滚动条，除要设置ScrollBars外，还必须设置的属性是

Theauthormentions"pick-me-up"toindicatethat.Theauthorofthispassageprobablyagreesthat.

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

二级VB

NCRE全国计算机二级

某系统总体结构图如下图所示：该系统总体结构图的深度是

表达式(3/2+1)*(5/2+2)的值是

假定有如下事件过程：PrivateSubForm_MouseDown(BuaonAsInteger，ShiftAsInteger，xAsSingle，y_AsSingle) IfButton=2Then

有如下函数过程：FunctionFun(ByValxAsInteger，ByValyAsInteger)AsInteger DoWhileY＜＞0 reminder=xMody x=

下面叙述中不正确的是（）。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

下列不属于软件工程的3个要素的是

软件是指

需求分析阶段的任务是确定

A．远中用力B．近中用力C．唇侧用力D．颊侧用力E．舌侧用力拔除下颌前牙，脱位时应先向

已知某进口设备原价为1500万元，安装费率为14％，设备吨重为300t，每吨设备安装费指标为8000元，则该进口设备安装费为()万元。

知识型团队的绩效考核指标包括()。

张敏是一名情绪平稳，思维灵活性略差但考虑问题细致而周到，行为主动性较差，行动迟缓的学生。张敏的气质属于()。

下列不属于形成性评价的方式的是()．

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】______runninginthe1960s.Hesoon【C2】______thebenefitsfro

简述希腊古典时代的主要文化成就。

为了使文本框显示滚动条，除要设置ScrollBars外，还必须设置的属性是

Theauthormentions"pick-me-up"toindicatethat______.Theauthorofthispassageprobablyagreesthat______.

假定有如下事件过程：PrivateSubForm_MouseDown(BuaonAsInteger，ShiftAsInteger，xAsSingle，y_AsSingle)　　IfButton=2Then　　　

有如下函数过程：FunctionFun(ByValxAsInteger，ByValyAsInteger)AsInteger　　DoWhileY＜＞0　　　　reminder=xMody　　　　x=

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】runninginthe1960s.Hesoon【C2】thebenefitsfro

Theauthormentions"pick-me-up"toindicatethat.Theauthorofthispassageprobablyagreesthat.