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

admin2019-01-26 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/B60p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在操作参数中输入表达式时，不能用“=”开头的是什么操作的表达式参数
DAO模型层次中处在最顶层的对象的是
在Access中为窗体上的控件设置[Tab]键的顺序，应选择“属性”对话框的（）。
对数据表进行筛选操作的结果是
下列操作中，适宜使用宏的是()。
在SQL语言的SELECT语句中，用于指明检索结果排序的子句是
假设某用户想把歌手的音乐存入Access数据库中，那么他该采用的数据类型是
下列说法中，不属于数据模型所描述的内容的是()。
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号
在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好表对象"tStud"、"tScore"和"tCorrse"，请按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2

随机试题

在ASP.NETAJAX框架技术中,将日历控件的ID绑定到Calendar的()属性上.
功能凉血散瘀止血的药物是()(2000年第37题)
抗休克的最基本治疗措施是
企业对外提供的财务会计报告，应当由()签名并盖章。(2018年新大纲试题，原考试真题考点在新大纲中删除)
下列()不属于《野生动物保护法》禁止的猎捕工具。
2012年年末，合肥市规模以上工业企业2087户，全年实现工业增加值1653．54亿元，比上年增长17．4％。其中，轻工业增加值653．28亿元，增长16．5％；重工业增加值1000．26亿元，增长18％。战略性新兴产业完成产值1598．74亿元，比上年增
设a＝4，b＝5，c＝6，执行语句Printa＜bAndb＜c后，窗体上显示的是(　　)。
A、 B、 C、 A根据“孩子在喝牛奶。”可知答案为A。
OneDevonshireGardens7July,20_Faxto:P.PetermanFaxnumber:0101-202-555-1218DearMr.’etermamThankyouforyourconfirm
Lackofculture,orratheranexcessofthewrongsortofculture,isoftenconsideredtobesynonymouswithdisadvantage.Most

最新回复(0)

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

二级Access

NCRE全国计算机二级

在操作参数中输入表达式时，不能用“=”开头的是什么操作的表达式参数

DAO模型层次中处在最顶层的对象的是

在Access中为窗体上的控件设置[Tab]键的顺序，应选择“属性”对话框的（）。

对数据表进行筛选操作的结果是

下列操作中，适宜使用宏的是()。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是

假设某用户想把歌手的音乐存入Access数据库中，那么他该采用的数据类型是

下列说法中，不属于数据模型所描述的内容的是()。

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号

在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好表对象"tStud"、"tScore"和"tCorrse"，请按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2

在ASP.NETAJAX框架技术中,将日历控件的ID绑定到Calendar的()属性上.

功能凉血散瘀止血的药物是()(2000年第37题)

抗休克的最基本治疗措施是

企业对外提供的财务会计报告，应当由()签名并盖章。(2018年新大纲试题，原考试真题考点在新大纲中删除)

下列()不属于《野生动物保护法》禁止的猎捕工具。

设a＝4，b＝5，c＝6，执行语句Printa＜bAndb＜c后，窗体上显示的是( )。

A、 B、 C、 A根据“孩子在喝牛奶。”可知答案为A。

OneDevonshireGardens7July,20_Faxto:P.PetermanFaxnumber:0101-202-555-1218DearMr.’etermamThankyouforyourconfirm

Lackofculture,orratheranexcessofthewrongsortofculture,isoftenconsideredtobesynonymouswithdisadvantage.Most

设a＝4，b＝5，c＝6，执行语句Printa＜bAndb＜c后，窗体上显示的是(　　)。