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

admin2017-09-25 59

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述中正确的是(　　)。
参照完整性规则的更新规则中"级联"的含义是(　　)。
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，求教师总数最多的系的教师人数，正确的命令序列是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价最高的10本图书的信息，正确的SQL语句是：
删除视图myview的命令是(　　)。
如果有定义LOCALdata，data的初值是(　　)。
在SETEXACTOFF情况下，结果值为逻辑真的表达式是：
为了在报表中打印当前时间，应该插入的控件是

随机试题

枕骨大孔疝的临床表现不包括
A、能依培根B、能碎培根C、能味培根D、能足培根E、能合培根有连接和润滑关节，能使关节屈伸活动的功能
关于销售药品或调配处方的说法正确的是()
肖某是甲公司的一名职员，在2008年12月17日出差时不慎摔伤，住院治疗两个多月，花费医疗费若干。甲公司认为，肖某伤后留下残疾已不适合从事原岗位的工作，于2009年4月9日解除了与肖某的劳动合同。因与公司协商无果，肖某最终于2009年11月27日向甲公司所
背景资料：某地区新建一处泵站工程，按照《水利工程建设项目管理规定(试行)》，实行三项制度，承包人和发包人于2016年5月1日签订了施工合同，合同约定：工程于2016年9月1日开工，该地区每年主汛期为5月1日至8月30日(汛期暂停施工)，如果工期提
下列风险中，属于建筑工程保险所承保特种风险的是()。
根据增值税法律制度的规定，下列各项中，属于“提供加工、修理修配劳务”的是()。
在我国现阶段存在雇佣关系的是()。
根据《宪法》规定，民族自治地方是指()。
为节约水资源，某城市规定，每户每月用水不超过7立方米，按11元／立方米收费；超过7立方米的，超过部分按19元／立方米收费，每次收费用水量都按整数计算。某个月月底结算时，王家比陈家多交了106元。问王家比陈家多用了多少立方米的水?

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于栈的叙述中正确的是( )。

参照完整性规则的更新规则中"级联"的含义是( )。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，求教师总数最多的系的教师人数，正确的命令序列是( )。

下列链表中，其逻辑结构属于非线性结构的是

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价最高的10本图书的信息，正确的SQL语句是：

删除视图myview的命令是( )。

如果有定义LOCALdata，data的初值是( )。

在SETEXACTOFF情况下，结果值为逻辑真的表达式是：

为了在报表中打印当前时间，应该插入的控件是

枕骨大孔疝的临床表现不包括

A、能依培根B、能碎培根C、能味培根D、能足培根E、能合培根有连接和润滑关节，能使关节屈伸活动的功能

关于销售药品或调配处方的说法正确的是()

下列风险中，属于建筑工程保险所承保特种风险的是()。

根据增值税法律制度的规定，下列各项中，属于“提供加工、修理修配劳务”的是()。

在我国现阶段存在雇佣关系的是()。

根据《宪法》规定，民族自治地方是指()。

下列关于栈的叙述中正确的是(　　)。

参照完整性规则的更新规则中"级联"的含义是(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，求教师总数最多的系的教师人数，正确的命令序列是(　　)。

删除视图myview的命令是(　　)。

如果有定义LOCALdata，data的初值是(　　)。