首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2020-02-26
57
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/YhYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。为论文创建封面，将论文题目、作者姓名和作者专业放置在文本框中，
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档
计算机能直接识别和执行的语言是：
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以P
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
设有二叉树如下图所示，则后序序列为
下面属于整数类I实例的是
软件测试的准则不包括()。
随机试题
下列哪次会议重新确立了解放思想、实事求是的思想路线()
尿液检查下列哪项对慢性肾功能衰竭的诊断最有价值
某台10kV笼型感应电动机的工作方式为负荷平稳连续工作制，额定功率800kW。额定转速2975r／min，电动机启动转矩倍数0．72，启动过程中的最大负荷转矩899N.m。请回答下列问题。若电动机采用铜芯交联聚乙烯绝缘电缆(YJV)供电，电缆沿墙穿钢管
《建设项目竣工环境保护验收管理办法》规定，违反本办法第十条规定，建设项目投入试生产超过3个月，建设单位未申请建设项目竣工环境保护验收或者延期验收的，由有审批权的环境保护行政主管部门依照《建设项目环境保护管理条例》的规定责令限期办理环境保护验收手续；逾期未办
基金公司的投资管理部门中，负责根据投资决策委员会制定的投资原则和计划制定投资组合的具体方案，向交易部下达投资指令的是()。
下列关于无意注意在实际教学中应用正确的是()
简述组织工作的步骤。
结合材料回答问题：材料1在那个风雨如晦的年代，为改变中华民族的命运，中国人民和无数仁人志士进行了千辛万苦的探索和不屈不挠的斗争。太平天国运动，戊戌变法，义和团运动，不甘屈服的中国人民一次次抗争，但又一次次失败。孙中山先生领导的辛亥革命，
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
Wherehasthewomanbeen?
最新回复
(
0
)
