首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2020-02-26
27
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/YhYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的F4：F891中
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。对文档内容进行分节，使得“封面”、“目录”、“图表目录”、“摘
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以P
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材.xlsx”文件
李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：
根据汉字国标码GB2312-80的规定，一级常用汉字个数是
以下错误的Excel公式形式是：
下列不属于软件工程过程活动的是()。
请在“答题”菜单下选择相应的命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。随着中国国际化程度越来越高，各个行业都需要懂英语的人才，为了提高学生们学习英语的兴趣，你们学校英语学习社团请来了新希望培训机构的张华老师于3月18号周
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：按照中文的行文习惯，对家长会通知主文档Word．docx中的红色标题及黑色文本内容的字体、字号、颜色、段落间距、缩进、对齐方式等格式进行修改，使其看起来
随机试题
男性，40岁，农民，低热伴胸闷、气短2周。不能平卧伴下肢水肿3天收急诊。医生怀疑渗出性心包积液，体检可发现下述体征，除了
植物中蒽醌衍生物的存在形式主要是
A．肾结石B．膀胱-输尿管反流C．感染性尿道综合征D．非感染性尿道综合征E．静脉肾盂造影
间接代理报关是指报关企业接受委托人(即进出口货物收发货人)的委托，以委托人的名义办理报关业务的行为。
下列资产负债表各项目中，属于流动负债的有()。
下列关于个人独资企业的表述中，正确的是()。
从各金融业态的特点来看，商业银行强大的资金实力、庞大的客户基础、便捷的服务网络、高效的风控技术，使其在混业经营过程中最具优势，最有条件作为金融控股平台，布局其他非银行金融领域。()
下列四个节目中，杭州市白昼最长的是()。
家庭计算机用户上网可使用的技术是______。 ① 电话线加上Modem ② 有线电视电缆加上Cable Modem ③ 电话线加上ADSL ④ 光纤到户(FTTH)
FronthepassagewecaninferthatAmericawonitsindependencein______.HowoldwasThomasJeffersonwhenhebecameGovernor
最新回复
(
0
)
