下列各排序法中，最坏情况下的时间复杂度最低的是( )。

admin2019-01-20 61

问题下列各排序法中，最坏情况下的时间复杂度最低的是( )。

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

答案C

解析堆排序最坏情况下的时间复杂度为O(nlog₂n)；希尔排序最坏情况下的时间复杂度为O(n^1.5)；快速排序、冒泡排序最坏情况下的时间复杂度为O(n²)。故本题答案为C选项。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”、“tStudent”和“fCount”。请在此基础上按照以下要求补充“fQuery”和“fCount”窗体的设计：在“
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：将编号为“000002”员工的“照片”字
如果在北京时间18点20分运行以下代码，程序的输出是SubProcedure()IfHour(Time())>=8AndHour(Time())=12AndHour(Time())
HTTP协议的内容协商消息头包括（）。i.内容协商消息头ii.缓存控制消息头iii.条件控制消息头iv.服务器状态消息头
请用CREATEINDEX语句在数据库db_test的表content中，根据留言标题列的．前三个字符采用默认的索引类型创建一个升序索引index—subject。
下列命令中，不会创建文件的是
ModifyCommand命令建立的文件的默认扩展名是
如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型，宽度为6，那么下
假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令
在微型机中，普遍采用的字符编码是

随机试题

当螺杆泵螺杆转动时，吸入腔一端的密封线连续地向排出腔一端做轴向移动，使吸入腔()。
A、拨露B、着冠C、分娩D、衔接E、分娩机制胎头双顶径进入骨盆人口平面，其颅骨最低点接近或达到坐骨棘水平
对整复手术缝合的边距和针距的要求范围是
对病人不一定有助益，可能违背医学伦理学有利原则的做法是
白细胞分类中，中性粒细胞与淋巴细胞的比例大致相等的时间是()
我国现行《保险法》第十条第三款对保险人进行了规定，保险公司设立必须具备的条件有(　　)。Ⅰ．发起人必须符合规定Ⅱ．公司名称和注册地以及营业场所必须符合要求Ⅲ．依照保险合同承担保险责任Ⅳ．经营业务必须限定在特定范围之内
下列关于国有资产折股的说法错误的是(　　)。
弗洛伊德认为潜意识是人的心理活动的深层结构，它包括人类的（）。
我国的教育专著《学记》中提出的“时教必有正业，退息必有居学”，体现了()相结合的教育思想。
【B1】【B17】

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级MS Office高级应用

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”、“tStudent”和“fCount”。请在此基础上按照以下要求补充“fQuery”和“fCount”窗体的设计：在“

如果在北京时间18点20分运行以下代码，程序的输出是SubProcedure()IfHour(Time())>=8AndHour(Time())=12AndHour(Time())

HTTP协议的内容协商消息头包括（）。i.内容协商消息头ii.缓存控制消息头iii.条件控制消息头iv.服务器状态消息头

请用CREATEINDEX语句在数据库db_test的表content中，根据留言标题列的．前三个字符采用默认的索引类型创建一个升序索引index—subject。

下列命令中，不会创建文件的是

ModifyCommand命令建立的文件的默认扩展名是

如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型，宽度为6，那么下

假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

在微型机中，普遍采用的字符编码是

当螺杆泵螺杆转动时，吸入腔一端的密封线连续地向排出腔一端做轴向移动，使吸入腔()。

A、拨露B、着冠C、分娩D、衔接E、分娩机制胎头双顶径进入骨盆人口平面，其颅骨最低点接近或达到坐骨棘水平

对整复手术缝合的边距和针距的要求范围是

对病人不一定有助益，可能违背医学伦理学有利原则的做法是

白细胞分类中，中性粒细胞与淋巴细胞的比例大致相等的时间是()

下列关于国有资产折股的说法错误的是( )。

弗洛伊德认为潜意识是人的心理活动的深层结构，它包括人类的（）。

我国的教育专著《学记》中提出的“时教必有正业，退息必有居学”，体现了()相结合的教育思想。

【B1】【B17】

下列关于国有资产折股的说法错误的是(　　)。