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

admin2017-09-25 44

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/liX0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
下列叙述中正确的是(　　)。
数据库系统的数据完整性是指保证数据的(　　)。
查询学生表的全部记录并存储于临时表文件one中的SQL命令是(　　)。
在SQLSELECT语句的ORDERBY短语中如果指定了多个字段，则(　　)。
在VisualFoxPro中，有关参照完整性的删除规则正确的描述是(　　)。
为Employee表增加一个字段"出生日期"，正确的SQL语句是
与"SELECTDISTINCT产品号FROM产品WHERE单价>＝ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1,1)＝"2")"等价的SQL命令是(　　)。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

在什么情况下不得行车？
A．核苷酸在核酸长链上的排列顺序B．tRNA的三叶草结构C．DNA双螺旋结构D．DNA的核小体结构属于真核生物染色质中DNA的了级结构的描述是
患者，男性，36岁，外伤手术后，目前正在接受抗生素治疗，发现近几天味觉减退，口腔黏膜干燥并有灼痛，舌背黏膜充血发红，舌乳头萎缩明显。结合病史，最可能的诊断是()
A．自主选择权B．公平交易权C．安全保障权D．真情知悉权乙药品零售企业出售茯苓时未按消费者的要求提供产地信息，侵犯了消费者的()。
大地公司欲扩展公司规模，建设一栋办公楼或者厂房，希望通过国有土地出让取得一块国有土地使用权。现在大地公司就有关事宜咨询了关律师，关律师的下列说法错误的有：()
导游语言与其他职业语言相比，具有()的特点。
下面属于花岗岩丘陵的是()。
阅读以下文字。完成以下问题。美国科学家近日研制出一种摄像机，它可以把患者静脉的绿色视频图像投射在皮肤上，这一投影与静脉的实际位置基本一致。这样可大大减少因医护人员静脉注射不熟练给患者带来的疼痛。这台名为“静脉对比度增强仪”的装置用一架近红外线摄像机
为了缓解城市交通拥挤的状况，市长建议对每天进入市区的私人小汽车收取5元的费用。市长说，这个费用将超过乘公交车进出市区的车费，所以很多人都会因此不再开车上班，而改乘公交车。以下哪项如果为真，最严重地削弱了市长的结论?()
结合材料回答问题融合了青奥理念、青春元素和文化内涵的青奥会开幕式，把青春梦、中国梦、世界梦表现得如诗如画，让人难忘，成为连日来舆论热议的话题。带来精彩的恰恰是节约的理念。35个体育场馆，绝大多数是改造和利用现有的场馆，唯一新建的

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

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

数据库系统的数据完整性是指保证数据的( )。

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

在SQLSELECT语句的ORDERBY短语中如果指定了多个字段，则( )。

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是( )。

为Employee表增加一个字段"出生日期"，正确的SQL语句是

与"SELECTDISTINCT产品号FROM产品WHERE单价>＝ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1,1)＝"2")"等价的SQL命令是( )。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

在什么情况下不得行车？

A．核苷酸在核酸长链上的排列顺序B．tRNA的三叶草结构C．DNA双螺旋结构D．DNA的核小体结构属于真核生物染色质中DNA的了级结构的描述是

患者，男性，36岁，外伤手术后，目前正在接受抗生素治疗，发现近几天味觉减退，口腔黏膜干燥并有灼痛，舌背黏膜充血发红，舌乳头萎缩明显。结合病史，最可能的诊断是()

A．自主选择权B．公平交易权C．安全保障权D．真情知悉权乙药品零售企业出售茯苓时未按消费者的要求提供产地信息，侵犯了消费者的()。

大地公司欲扩展公司规模，建设一栋办公楼或者厂房，希望通过国有土地出让取得一块国有土地使用权。现在大地公司就有关事宜咨询了关律师，关律师的下列说法错误的有：()

导游语言与其他职业语言相比，具有()的特点。

下面属于花岗岩丘陵的是()。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

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

数据库系统的数据完整性是指保证数据的(　　)。

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

在SQLSELECT语句的ORDERBY短语中如果指定了多个字段，则(　　)。

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是(　　)。

与"SELECTDISTINCT产品号FROM产品WHERE单价>＝ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1,1)＝"2")"等价的SQL命令是(　　)。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。