首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2020-02-26
53
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/YhYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
计算机能直接识别和执行的语言是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30，在校国际会议中心
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材.xlsx”文件
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
对下列二叉树进行前序遍历的结果为
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。每个客户的邀
下面属于整数类I实例的是
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
在拼音输入法中，输入拼音“zhengchang”，其编码属于()。
随机试题
Youmayborrowthisdictionary______youkeepitclean.
软骨内成骨
女性，32岁，活动后心悸、气短5年，加重伴双下肢水肿3个月。查体：心界向两侧扩大，心尖部可闻及2／6级收缩期杂音，双肺底细湿啰音。心电图：完全性左束支传导阻滞，超声心动图：全心扩大，左室射血分数29％。该患者应考虑诊断为
女性，14岁，左股骨下端肿胀、疼痛4个月，近1个月来肿胀增长快，夜间疼痛明显。检查：左胫骨上端肿胀严重，皮温增高，浅静脉怒张，可扪及一个6cm×8cm大小肿块，固定，边界不清。X线片示左胫骨上端成虫蚀状溶骨性破坏，骨膜反应明显，可见Codman三角。最
全身麻醉的并发症不包括()。
一切外科疾病的总称是
A．茶叶水B．阿托品C．清水D．蛋清E．硫代硫酸钠强酸强碱中毒用做保护剂的物质是
下列哪项不属于我国商业银行的二级资本?()
甲供电厂的本月供电总成本为98000元，供电量100000kW．h，线损电量为12000kW．h，则供电单位成本为()元。
【F1】Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitself
最新回复
(
0
)
