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

admin2017-10-24 47

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

选项 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://kaotiyun.com/show/V1Mp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

______是指数据库的整体逻辑结构改变时，尽量不影响用户的逻辑结构及应用程序。
用于打开查询的宏命令是()。
在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。
退出Access数据库管理程序可以使用的快捷键是()。
定义了二维数组B(2t06，4)，则该数组的元素个数为______。
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会______。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
一棵二叉树第6层(根结点为第一层)的结点最多为___________个。
在关系运算中，选择运算的含义是()。
若有如下二叉树，则对此二叉树前序遍历的结果为()。

随机试题

试述民主集中制在国家机构中的体现。
Whatmakesapersonfamous?Thisisamysterythatmanypeoplehavepondered.Allkindsofmythssurroundthelivesofwell-know
下列哪项是影响体素的因素
该患儿最可能的诊断确诊的首选检查方法是
口腔检查应遵循的原则哪项是错误的
下列选项中，属于我国预算法律制度的构成的有()。
新疆建省和成立新疆维吾尔自治区的时间依次是()。
ButnowTomisagoodtabletennisplayer．ButnowTomplaystabletennis______．
Thesealaylikeanunbrokenmirrorallaroundthepine-girt,lonelyshoresofOrr’sIsland.Tall,kinglysprucesworetheirr
Theword"open"isreallyusedalot.You’veprobablyheard"openup"inmanywaysovertheyears.Probablymostpeoplewouldli

最新回复(0)

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

二级Access

NCRE全国计算机二级

______是指数据库的整体逻辑结构改变时，尽量不影响用户的逻辑结构及应用程序。

用于打开查询的宏命令是()。

在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。

退出Access数据库管理程序可以使用的快捷键是()。

定义了二维数组B(2t06，4)，则该数组的元素个数为______。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会______。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

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

在关系运算中，选择运算的含义是()。

若有如下二叉树，则对此二叉树前序遍历的结果为()。

试述民主集中制在国家机构中的体现。

Whatmakesapersonfamous?Thisisamysterythatmanypeoplehavepondered.Allkindsofmythssurroundthelivesofwell-know

下列哪项是影响体素的因素

该患儿最可能的诊断确诊的首选检查方法是

口腔检查应遵循的原则哪项是错误的

下列选项中，属于我国预算法律制度的构成的有()。

新疆建省和成立新疆维吾尔自治区的时间依次是()。

ButnowTomisagoodtabletennisplayer．ButnowTomplaystabletennis______．

Thesealaylikeanunbrokenmirrorallaroundthepine-girt,lonelyshoresofOrr’sIsland.Tall,kinglysprucesworetheirr

Theword"open"isreallyusedalot.You’veprobablyheard"openup"inmanywaysovertheyears.Probablymostpeoplewouldli