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

admin2017-09-25 77

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

与"SELECT*FROM学生INTODBFA"等价的语句是(　　)。
在VisualFoxPro中，菜单程序文件的默认扩展名是(　　)。
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
软件需求规格说明书的作用不包括
消除SQLSELECT查询结果中的重复记录，可采取的方法是(　　)。
下列程序段执行后，内存变量s1的值是(　　)。s1＝"network"s1＝stuff(s1,4,4，"BIOS")？S1
以下关于查询的描述正确的是(　　)。
查询学生表的全部记录并存储于临时表文件one中的SQL命令是(　　)。
假设"订单"表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是(　　)。
下列叙述中正确的是

随机试题

通用示波器的主要组成部分有哪些？各起什么作用？
证属()治宜()
记账人员与经济业务和事项的审批人员、经办人员、财产保管人员的职责权限应当明确，并相互分离、相互制约。()
明知是假币的情况下，把假币赠予他人也应列为使用假币罪。()
根据《中华人民共和国公司法》。关于有限责任公司董事会职权的说法，正确的是()。
下列各项中，不能帮助企业建立核心能力的是()。
雾霾是对大气中各种悬浮颗粒物含量超标的笼统表述。PM2．5(空气动力学当量直径小于等于2．5微米的颗粒物)被认为是造成雾霾天气的“元凶”。下图为2017年1月某时刻亚洲局部地区海平面等压线(单位：百帕)分布示意图。读图完成3～4题。该日上海出现雾霾天
孔子非常懂得饮食和养生的道理，《论语.乡党》就列出了很多“食”和“不食”的主张，比如“不时不食”，意思是说不要吃反季节蔬菜。以下哪项陈述是上述解释所必须依赖的假设?
城市是人类文明的结晶。美国现代哲学家路易斯-芒福德说过：“城市是一种特殊的构造，这种构造致密而紧凑，专门用来流传人类文明的成果。”西方诸多文字中的“文明”一词，都源自拉丁文的“Civitas”(意为“城市”)，这并非偶然。城市兼收并蓄、包罗万象、不断更新的
Ifit(rain)______lastnight,thegroundwouldbewetandthetemperaturewouldbelowtoday.

最新回复(0)

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

二级VF

NCRE全国计算机二级

与"SELECT*FROM学生INTODBFA"等价的语句是( )。

在VisualFoxPro中，菜单程序文件的默认扩展名是( )。

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

软件需求规格说明书的作用不包括

消除SQLSELECT查询结果中的重复记录，可采取的方法是( )。

下列程序段执行后，内存变量s1的值是( )。s1＝"network"s1＝stuff(s1,4,4，"BIOS")？S1

以下关于查询的描述正确的是( )。

查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。

假设"订单"表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是( )。

下列叙述中正确的是

通用示波器的主要组成部分有哪些？各起什么作用？

证属()治宜()

记账人员与经济业务和事项的审批人员、经办人员、财产保管人员的职责权限应当明确，并相互分离、相互制约。()

明知是假币的情况下，把假币赠予他人也应列为使用假币罪。()

根据《中华人民共和国公司法》。关于有限责任公司董事会职权的说法，正确的是()。

下列各项中，不能帮助企业建立核心能力的是()。

孔子非常懂得饮食和养生的道理，《论语.乡党》就列出了很多“食”和“不食”的主张，比如“不时不食”，意思是说不要吃反季节蔬菜。以下哪项陈述是上述解释所必须依赖的假设?

Ifit(rain)______lastnight,thegroundwouldbewetandthetemperaturewouldbelowtoday.

与"SELECT*FROM学生INTODBFA"等价的语句是(　　)。

在VisualFoxPro中，菜单程序文件的默认扩展名是(　　)。

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

消除SQLSELECT查询结果中的重复记录，可采取的方法是(　　)。

下列程序段执行后，内存变量s1的值是(　　)。s1＝"network"s1＝stuff(s1,4,4，"BIOS")？S1

以下关于查询的描述正确的是(　　)。

查询学生表的全部记录并存储于临时表文件one中的SQL命令是(　　)。

假设"订单"表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是(　　)。