首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是 ( )
下列各排序法中，最坏情况下的时间复杂度最低的是 ( )
admin
2019-07-24
66
问题
下列各排序法中，最坏情况下的时间复杂度最低的是 ( )
选项
A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序
答案
C
解析
在最坏情况下，希尔排序需要的比较次数为O(n
1.5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/Cpep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：第5
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
数据库管理系统是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
随机试题
A．单纯疱疹病毒B．金黄色葡萄球菌C．轮状病毒D．白色念珠菌E．空肠弯曲菌疱疹性口炎的病原体是
A．枕骨大孔B．膈的主动脉裂孔C．膈的食管裂孔D．膈的腔静脉孔E．颈椎横突孔有椎动脉通过的部位是()
治疗湿阻气滞之脘腹胀闷，腹痛及咳喘多痰宜选用
背景某架空线路工程施工期间正逢雨季，线路路由与高压电力线路交越，在施工组织设计中对上述因素都有处理方案。项目经理在交代任务后，只对带班人员说要注意安全，带班人员也对操作人员作了同样的交代，结果发生安全事故，操作人员一人触电死亡。回答下列问题：列出本
某待估砖混结构建筑物建筑面积为700m2，外墙采用M7．5混合砂浆砌筑，每平方米建筑面积外墙消耗蒸压粉煤灰砖0．531千块、M7．5砂浆0．245m。；单价分别为134．38元/千块和165．67元/m3。与待估建筑物建筑面积相同、结构类似但外墙厚度不同的
下列各项会计处理中，错误的有()。
下列关于企业所得税收入确认时间的说法中，正确的有()。
甲、乙两列车分别从A、B两站同时相向开出，已知甲车速度与乙车速度的比为3:2，C站在A、B两站之间。甲、乙两列车到达C站的时间分别是早晨5时和下午3时。则甲、乙两车相遇的时间是()。
在下列几类公文中，一般不带“附件”的是()。
《课程与教学的基本原理》
最新回复
(
0
)
