首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2020-02-26
66
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/YhYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。删除文档中的所有空行。
代码编写阶段可进行的软件测试是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
算法的有穷性是指
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
在拼音输入法中，输入拼音“zhengchang”，其编码属于
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是
下列叙述中错误的是
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是()。
随机试题
患者肢体经人摆布成极不舒服的姿势而长时间维持不变，此症状就是蜡样屈曲。()
A．苏子降气汤B．小青龙汤C．六君子汤D．参苓白术散E．二陈平胃散治疗痰浊壅肺型肺胀的首选方是
急性阑尾炎最典型的体征是
悬钟穴位于()
外贸手续费的计算公式正确的是()。
下列关于防火分区的划分说法错误的是()。
根据《中华人民共和国信托法》,受托人以()为限向受益人承担支付信托利益的义务。
下列数据结构中，能用二分法进行查找的是()。
F
WillaCatherwrotebecauseshefoundwriting______.WhatdidCathermeanby"theendisnothing;theroadisalt"?
最新回复
(
0
)
