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

admin2017-03-31 36

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

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

答案A

解析堆排序法，最坏情况需要O(nlog2n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()sum=0Fori=1To10Step3sum=sum+iNexti
下面对象不能作为窗体记录源的是()。
下列关于标准函数的说法，正确的是()。
宏命令Requery的功能是()。
假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。
在调试VBA程序时，能自动被检查出来的错误是()。
下列对数据输入无法起到约束作用的是()。
下列逻辑表达式中，能正确表示条件“x和y都是奇数”的是()。
在结构化方法中，软件开发阶段用数据流程图(DFD)作为描述工具的是()。
在软件测试设计中，软件测试的主要目的是

随机试题

Thebusissocrowdedthatthereis______sufficientroomforyou.
It’stenyearssincethescientist______onhislife’sworkofdiscoveringthevaluablechemical.
A、游走性，多发性大关节损伤，愈后不留畸形B、对称性大小关节炎症，反复发作后关节发生畸形，强直C、大关节损害，有积液关节活动障碍D、局限单一大关节，红肿热痛明显，伴高热E、链球菌感染后低热，关节痛，血沉快，而无心脏损害风湿热的临床特点是（
多西环素(强力霉素)与四环素联合应用属于
患者男，23岁，大学生。半年来常去图书馆看书，发现一女同学也在看书，认为对方对自已有好感，主动写信表示自己爱慕之心，但遭到拒绝，并将信退回。患者认为对方是在考验他，故又多次写信给这位女同学，但对方均未理睬，患者认为对方已默认。此症状最可能是
HIV主要感染的细胞不包括
2015年1月5日，某公司自行研发的一项非专利技术已达到预定可使用状态，累计研究支出240万元，累计开发支出360万元(其中不符合资本化条件的支出80万元。该项非专利技术使用寿命不能合理确定。2015年12月31日，该项非专利技术的可收回金额为260万元。
组织为使获得的人力资源达到符合具体工作岗位要求的业务水平和提高其工作技能而支付的法定费用指的是()。
如果你想以最快的速度了解一个研究要解决的问题、实验过程及结果，可以看()
A、Seefilmdowntown.B、CallontheJohnsons.C、Packfortheirholiday.D、Buyanewumbrella.B选项均以原形动词开头表明，本题可能考查建议或将来的动作。对话中男士即

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()sum=0Fori=1To10Step3sum=sum+iNexti

下面对象不能作为窗体记录源的是()。

下列关于标准函数的说法，正确的是()。

宏命令Requery的功能是()。

假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。

在调试VBA程序时，能自动被检查出来的错误是()。

下列对数据输入无法起到约束作用的是()。

下列逻辑表达式中，能正确表示条件“x和y都是奇数”的是()。

在结构化方法中，软件开发阶段用数据流程图(DFD)作为描述工具的是()。

在软件测试设计中，软件测试的主要目的是

Thebusissocrowdedthatthereis______sufficientroomforyou.

It’stenyearssincethescientist______onhislife’sworkofdiscoveringthevaluablechemical.

多西环素(强力霉素)与四环素联合应用属于

HIV主要感染的细胞不包括

组织为使获得的人力资源达到符合具体工作岗位要求的业务水平和提高其工作技能而支付的法定费用指的是()。

如果你想以最快的速度了解一个研究要解决的问题、实验过程及结果，可以看()

A、Seefilmdowntown.B、CallontheJohnsons.C、Packfortheirholiday.D、Buyanewumbrella.B选项均以原形动词开头表明，本题可能考查建议或将来的动作。对话中男士即