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

admin2017-09-25 80

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列选项中，哪个不是一般算法应该有的特征(　　)。
假设"订单"表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是(　　)。
关系表中的每一横行称为一个(　　)。
软件生命周期中的活动不包括(　　)。
在报表中打印当前时间，需要插入
下面不属于软件测试实施步骤的是
在关系数据库中，用来表示实体间联系的是
在建立表间一对多的永久联系时，主表的索引类型必须是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
为了在报表中打印当前时间，应该在适当区域插入一个

随机试题

理想是人们在实践中形成的，有实现可能性的，对未来社会和自身发展的向往和追求，是人们的()在奋斗目标上的集中体现。
在Excel2010中，用鼠标单击行号和列标的交叉处，则选中____________。
Max:What’sthematter,Peter?Youdon’tlookveryhappy.Peter:I’mnot.I’mworriedaboutmyEnglish.Max:What’stheproblem?
舜泰公司因资产不足以清偿全部到期债务，法院裁定其重整。管理人为维持公司运行，向齐某借款20万元支付水电费和保安费，约定如1年内还清就不计利息。1年后舜泰公司未还款，还因不能执行重整计划被法院宣告破产。关于齐某的债权，下列哪些选项是正确的?()
影响工业建设项目工程造价的主要因素有()。
林某12岁的女儿在农村小学上五年级，林某认为女孩迟早要嫁人，读再多的书也没用，还不如早点让她去赚钱。于是，在暑假时将女儿送到镇上一个个体户处打工。新学期开始，学校领导、老师和村干部多次登门家访，林某拒送女儿返校学习。列出案例中的违法主体，并指出违反了什
Allthedishesinthismenu,______otherwisestated,willservetwotothreepeople.
孙中山联俄政策确立的标志是()
设随机变量X1，X2，…，Xn相互独立，且都服从数学期望为1的指数分布，求Z=min{X1，X2，…，Xn}的数学期望和方差．
要将VisualFoxPro系统菜单恢复成标准配置，可执行SETSYSMENUNOSAVE命令，然后再执行命令：

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列选项中，哪个不是一般算法应该有的特征( )。

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

关系表中的每一横行称为一个( )。

软件生命周期中的活动不包括( )。

在报表中打印当前时间，需要插入

下面不属于软件测试实施步骤的是

在关系数据库中，用来表示实体间联系的是

在建立表间一对多的永久联系时，主表的索引类型必须是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

为了在报表中打印当前时间，应该在适当区域插入一个

理想是人们在实践中形成的，有实现可能性的，对未来社会和自身发展的向往和追求，是人们的()在奋斗目标上的集中体现。

在Excel2010中，用鼠标单击行号和列标的交叉处，则选中____________。

Max:What’sthematter,Peter?Youdon’tlookveryhappy.Peter:I’mnot.I’mworriedaboutmyEnglish.Max:What’stheproblem?

影响工业建设项目工程造价的主要因素有()。

Allthedishesinthismenu,______otherwisestated,willservetwotothreepeople.

孙中山联俄政策确立的标志是()

设随机变量X1，X2，…，Xn相互独立，且都服从数学期望为1的指数分布，求Z=min{X1，X2，…，Xn}的数学期望和方差．

要将VisualFoxPro系统菜单恢复成标准配置，可执行SETSYSMENUNOSAVE命令，然后再执行命令：

下列选项中，哪个不是一般算法应该有的特征(　　)。

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

关系表中的每一横行称为一个(　　)。

软件生命周期中的活动不包括(　　)。

在建立表间一对多的永久联系时，主表的索引类型必须是(　　)。