首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是
下列各排序法中,最坏情况下的时间复杂度最低的是
admin
2019-11-14
26
问题
下列各排序法中,最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法,最坏情况需要0(nlog2n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/6Hp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题日要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
在PowerPoint中,旋转图片的最快捷方法是:
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
结构化程序设计的基本原则不包括
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
模块式接线子的结构由三部分组成,请问是下列哪三部分:()
在Windows中,打开上次最后一个使用的文档的最直接途径是()
采用表格法的优点是()。
机械设备装配时,蜗轮蜗杆传动机的不足之处为():
投保人的主要权利有()。
除首次业主大会会议外业主大会会议的法定召集人是()。
下列哪个不可作为配送线路规划的目标()。
现代化的面向管理的以计算机为处理工具的信息系统开发人员当中,以系统的分析和设计人员最为重要,即
What’sPeterJohnson’spositioninthecompany?Heisthe______Manager.Whatisnotallowedtododuringthetour?
A、Therelationshipthecompanyestablisheswithitscustomers.B、Legalresponsibilitiessharedbythecompanyanditscustomers.
最新回复
(
0
)