首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
admin
2019-06-02
83
问题
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
选项
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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自辛研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖同再次争得荣誉。作为北京中第
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相
结构化程序设计的基本原则不包括
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公司最近展开一个有关如何提高员工满意度的培训，张文已经整理了一份演示文稿的素材“提高员工满意度．pptx"，请打开
下列叙述中，不符合良好程序设计风格要求的是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
运算器的完整功能是进行()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材．．xlsx”另存为“滨海
随机试题
“一步法”防腐保温施工主要机具有上管机构、传动系统、除锈机、加热装置、挤出机、供料系统、冷却装置、下管机构等。
患者，男，58岁。偶有血便2个月。CT见直肠内距离肛门6．0cm处，有一2．5cm大小的乳头状影，表面欠光滑，病变有增强。应首先考虑为
血气是指血液中存在的
为预防甲亢术后出现甲状腺危象，最关键的措施是
患者，女，57岁。突然神昏，牙关紧闭，口噤不开，肢体强痉，面赤气粗，喉中痰鸣，二便不通，脉弦滑而数。针灸时选
下列关于财务内部收益率和财务基准收益率的表述，正确的有()。
已知关于x的一元二次方程x2+bx+9=0有两个相等的实数根，则b的值是()．
2006年3月4日，中共中央总书记胡锦涛在全国政协委员小组会上精辟地阐述了社会主义()的深刻内涵，并将之概括为“八荣八耻”。
根据下列材料回答问题。2012年，全国国内旅游人数29．57亿人次，比上年增长12．0％。其中，城镇居民19．33亿人次。2012年，全国国内旅游收入22706．22亿元人民币，比上年增长17．6％。2012年全年入境外国游客人数比上年增长0．3％，其中
IrecognizedJohn________heenteredtheroom.
最新回复
(
0
)
