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

admin2017-03-31 35

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

选项 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/qvgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中添加一个命令按钮(名为Command1)和一个文本框(名为text1)，然后编写如下事件过程：打开窗体运行后，单击命令按钮，文本框中显示的内容是()。
Access的数据库类型是()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要没置窗体的计时器间隔为1秒外，还需要设计()事件。
根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。
有3个关系R、S和T如下图所示。过运算得到关系T，则所使用的运算为()。
Access中用于执行指定的SO．L语言的宏操作名是()。
在关系数据库中，基本的关系运算有3种，它们是选择、投影和()。
在tStud表中查询性别为“女”，年级为“07”或“08”的学生姓名和简历的SQL查询语句为()。
在深度为6的满二叉树中，度为2的结点个数为()。
条件“Not工资额＞2000”的含义是()。

随机试题

一般认为，蜘蛛痣和肝掌的发生与体内__________水平升高有关。
患者患风心病，心房纤颤，刻下证见：心悸气短，胸闷痞塞，痰多，恶心呕吐，畏寒背冷，肢体颤动，头晕目眩，夜寐梦惊，舌胖大淡红，苔白腻，脉弦而结。治疗应首选()
大咯血是指1日咯血量()
脚手架搭设应选择合理的搭设顺序和施工操作程序，这是保证脚手架搭设安全和减少架体搭设积累误差的重要举措，脚手架搭设应按顺序施工。下列不符合规定的是()。
设备质量的形成过程有其客观规定的内在规律性,设备质量是逐步形成的,是从分析确定设备质量需求着手,通过过程规定的设备工程活动,实现设备质量和功能需求的满足,形成了设备质量的全部内涵,其分为()。
劳动法的调整对象与适用范围。
英勇善战的要点是：坚韧不拔，机智果敢，()。
在嵌套使用if语句时，C语言规定else总是
Readthetextbelowaboutteamworking.Inmostofthelines(41-52),thereisoneextraword.Itiseithergrammaticallyinco
A、Tomakefriendswiththeirpeers.B、Togetonwellwiththeircolleagues.C、Togetthelatestinformation.D、Todoresearchin

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中添加一个命令按钮(名为Command1)和一个文本框(名为text1)，然后编写如下事件过程：打开窗体运行后，单击命令按钮，文本框中显示的内容是()。

Access的数据库类型是()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要没置窗体的计时器间隔为1秒外，还需要设计()事件。

根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。

有3个关系R、S和T如下图所示。过运算得到关系T，则所使用的运算为()。

Access中用于执行指定的SO．L语言的宏操作名是()。

在关系数据库中，基本的关系运算有3种，它们是选择、投影和()。

在tStud表中查询性别为“女”，年级为“07”或“08”的学生姓名和简历的SQL查询语句为()。

在深度为6的满二叉树中，度为2的结点个数为()。

条件“Not工资额＞2000”的含义是()。

一般认为，蜘蛛痣和肝掌的发生与体内__________水平升高有关。

患者患风心病，心房纤颤，刻下证见：心悸气短，胸闷痞塞，痰多，恶心呕吐，畏寒背冷，肢体颤动，头晕目眩，夜寐梦惊，舌胖大淡红，苔白腻，脉弦而结。治疗应首选()

大咯血是指1日咯血量()

脚手架搭设应选择合理的搭设顺序和施工操作程序，这是保证脚手架搭设安全和减少架体搭设积累误差的重要举措，脚手架搭设应按顺序施工。下列不符合规定的是()。

设备质量的形成过程有其客观规定的内在规律性,设备质量是逐步形成的,是从分析确定设备质量需求着手,通过过程规定的设备工程活动,实现设备质量和功能需求的满足,形成了设备质量的全部内涵,其分为()。

劳动法的调整对象与适用范围。

英勇善战的要点是：坚韧不拔，机智果敢，()。

在嵌套使用if语句时，C语言规定else总是

Readthetextbelowaboutteamworking.Inmostofthelines(41-52),thereisoneextraword.Itiseithergrammaticallyinco

A、Tomakefriendswiththeirpeers.B、Togetonwellwiththeircolleagues.C、Togetthelatestinformation.D、Todoresearchin