下列排序法中，最坏情况下时间复杂度最小的是

admin2017-03-31 28

问题下列排序法中，最坏情况下时间复杂度最小的是

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n—1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。简单插入排序，无论是否最坏都需要n(n一1)／2比较。堆排序，无论是否最坏情况都是比较O(nlog₂n)次。所以选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/4920FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是()。
在VBA中，错误的循环结构是()。
Access报表对象的数据源可以是()。
函数Now()返回值的含义是()。
设二叉树如下图所示。
在关系数据厍的基本操作中，从表中抽取满足条件的行的操作称为()。
SQL语句不能创建的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为()个。
在两种基本测试方法中，()测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
在结构化方法中，软件功能分解属于下列软件开发中的阶段是

随机试题

水质评价最简便直接的方法是对水体的()作描述性评价。
关于新生儿窒息的描述，正确的是
关于汽车行驶，下列说法错误的是：
()是我国最早最完备的建筑学著作。
有关合议制度，正确的是()。
在其他条件相同下，债券票面利率越低，到期收益率同等幅度波动引起价格波动幅度()。[上海财经大学2012研]
AHealthProfileAhealthprofileisaportraitofallofthefactorsthatinfluenceyourhealth.Todrawyourhealthprofile,y
A=BOOK1B=BOOK2C=BOOK3D=BOOK4Whichbook(s)say(s)that...theclimateaffectsthefuturesustainableagricultural
•Readthepassageaboutthejobofstoreassistants.•ChoosethecorrectwordA,B,CorDfrombelowthepassagetofilleach
Cultureispassedonfromonegenerationtothenextthroughcommunication.Thus,culturereferstobeliefsina【36】being,toat

最新回复(0)

下列排序法中，最坏情况下时间复杂度最小的是

二级Access

NCRE全国计算机二级

在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是()。

在VBA中，错误的循环结构是()。

Access报表对象的数据源可以是()。

函数Now()返回值的含义是()。

设二叉树如下图所示。

在关系数据厍的基本操作中，从表中抽取满足条件的行的操作称为()。

SQL语句不能创建的是()。

一棵二叉树第6层(根结点为第一层)的结点最多为()个。

在两种基本测试方法中，()测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

水质评价最简便直接的方法是对水体的()作描述性评价。

关于新生儿窒息的描述，正确的是

关于汽车行驶，下列说法错误的是：

()是我国最早最完备的建筑学著作。

有关合议制度，正确的是()。

在其他条件相同下，债券票面利率越低，到期收益率同等幅度波动引起价格波动幅度()。[上海财经大学2012研]

AHealthProfileAhealthprofileisaportraitofallofthefactorsthatinfluenceyourhealth.Todrawyourhealthprofile,y

A=BOOK1B=BOOK2C=BOOK3D=BOOK4Whichbook(s)say(s)that...theclimateaffectsthefuturesustainableagricultural

•Readthepassageaboutthejobofstoreassistants.•ChoosethecorrectwordA,B,CorDfrombelowthepassagetofilleach

Cultureispassedonfromonegenerationtothenextthroughcommunication.Thus,culturereferstobeliefsina【36】being,toat