首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
admin
2019-06-02
74
问题
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况下的时间复杂度为O(nlog
2
n)；希尔排序最坏情况下的时间复杂度为O(n
1.5
)；快速排序、冒泡排序最坏情况下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/3Sep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。设置第1页幻灯片
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公司最近展开一个有关如何提高员工满意度的培训，张文已经整理了一份演示文稿的素材“提高员工满意度．pptx"，请打开
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公司最近展开一个有关如何提高员工满意度的培训，张文已经整理了一份演示文稿的素材“提高员工满意度．pptx"，请打开
运算器的主要功能是进行
下列各选项中，不属于Internet应用的是()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是
随机试题
一所“名声不大好”的中学，纪律差、成绩差……长时间来也没能改变“落后”的面貌。直到李校长调来，才发生了变化。李校长从抓“德育”入手，成立了“德育办公室”，制订了德育工作计划，对学生日常行为和品德表现进行评估、评价，以品德评价和评比带动纪律、学习，以“先立德
周围型肺癌常见于
下列关于腹膜透析的护理中不妥的是
某水利工程施工项目，项目法人依据《水利水电土建工程施工合同条件》(GF—2000—0208)，与施工单位签订了施工合同。招标文件中的工期为270天，协议书中的工期为242天。施工中发生了下列事件。事件1：施工单位在按监理单位签发的设计文件组
在DOS系统中，可以唯一确定一个文件的组成要素包括()。
企业在固定资产清理过程中，发生的清理费用，应贷记“固定资产清理”。()
王某婚后一年因意外去世，其遗产的第一顺序继承人不包括()。
企业会议培训效果评估方法包括()。
《中华人民共和国教育法》的立法宗旨是发展教育事业，提高全民族的素质，()。
交子，是世界最早使用的钱币．发行于北宋前期的成都。()
最新回复
(
0
)
