首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2020-02-26
52
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
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文档
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位
某系统总体结构如下图所示该系统结构图是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。在工作表“初三学生档案”中
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
在软件开发中，需求分析阶段产生的主要文档是
按照传统的数据模型分类，数据库系统可分为
HTML的中文名称是
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()
随机试题
案例：某中学初三年级学生李某平时不爱运动，在临近体育中考三个月前，开始拼命练习。两个月后李某对体育老师说：“我每次训练后两条腿比较疼痛，都不敢再练习了。但是还有一个月就要体育中考了，我真担心考不好，现在非常痛苦。”体育老师运用自己掌握的知识对李某
《素问·水热穴论》称为“胃之关”的是
开放性创伤包括下列
燃气管道穿越()下面时，其外应加套管。
水利工程施工招标中，对于投标人项目经理的要求有()。
2019年2月，某卷烟批发企业(持有烟草批发许可证)向商场批发甲类卷烟24万支，取得不含税销售额18．6万元，向其他批发单位批发甲类卷烟50万元，取得不含税销售额30万元。该企业当月应纳消费税为()万元。(卷烟批发环节消费税税率11％，
内部控制的管理对象是()。
在一堂“写作.口语交际”学习课上，教师给学生讲述了这样一则小故事：“抗美援朝胜利后，在一次酒宴上，一名外国记者由衷地对彭德怀元帅说：‘彭元帅，您是中国人民的伟大的儿子。’彭德怀微微一笑：‘不，我是伟大的中国人民的儿子。’仅仅把那位记者的话略加改动，调整了一
环境保护行政主管部门可以在其法定职权范围内委托环境监察机构实施行政处罚。()
A、 B、 C、 D、 C
最新回复
(
0
)
