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

admin2019-01-20 35

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。
在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是
下面的技术中，属于客户机端脚本语言的是（）。
请使用SELECTINTO…OUTFILE语句，备份数据库db—test中表content的全部数据到C盘的BACKUP目录下一个名为backupcontent.txI的文件中，要求字段值如果是字符则用双引号标注，字段值之间用逗号隔开，每行以问号为结束标
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令
为表中一些字段创建普通索引的目的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。刘丽是新潮公司人事部职员，她的主要工作是负责人员招聘及档案管理等工作。年中的时候，公司应扩大销售规模，面试了大批应聘销售职务的人员，
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以卞的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公司最近展开一个有关如何提高员工满意度的培训，张文已经整理了一份演示文稿的素材“提高员工满意度．p

随机试题

杨某与宋某于2007年11月来到云南边境某地，在街上认识少妇龚某(另案处理)，要求龚某帮助联系购买毒品。当晚龚某将缅甸贩毒分子金某领入自己家中，金某与杨某、宋某密谈毒品生意，约定由金某将鸦片带入我国境内一小河边交货取钱。当龚某与金某出境拿货时，杨某与宋某从
下列不属于建筑物经济性贬值的是()
下列哪支动脉血管直接起源于主动脉弓
白芷与杭白芷外形上最大区别点在于
与其他抗结核病药联合使用的药物是口服可用于肠道感染的药物是
开具处方的药品名称不可采用
关于多点位移计的特点，说法正确的是()。
通过填制和审核会计凭证可以保证经济业务事项的真实性、合法性，为账簿记录的正确性打下基础。()
在认识光的本质问题上，17世纪牛顿提出“粒子说”，17世纪末惠根斯提出“波动说”，两种学说在科学史上争论了几个世纪。直到1922年，爱因斯坦把两者统一起来，建立“波粒二象性”的学说，这个矛盾才得以解决。这一历史事件所蕴含的哲理是
[A]dog[B]water[C]cat[D]earth[E]air[F]horse[G]pigYoukeepittowatchyourhouse.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是

下面的技术中，属于客户机端脚本语言的是（）。

请使用SELECTINTO…OUTFILE语句，备份数据库db—test中表content的全部数据到C盘的BACKUP目录下一个名为backupcontent.txI的文件中，要求字段值如果是字符则用双引号标注，字段值之间用逗号隔开，每行以问号为结束标

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令

为表中一些字段创建普通索引的目的是

下列不属于建筑物经济性贬值的是()

下列哪支动脉血管直接起源于主动脉弓

白芷与杭白芷外形上最大区别点在于

与其他抗结核病药联合使用的药物是口服可用于肠道感染的药物是

开具处方的药品名称不可采用

关于多点位移计的特点，说法正确的是()。

通过填制和审核会计凭证可以保证经济业务事项的真实性、合法性，为账簿记录的正确性打下基础。()

[A]dog[B]water[C]cat[D]earth[E]air[F]horse[G]pigYoukeepittowatchyourhouse.

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。