首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2019-11-14
63
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要0(nlog2n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Q9Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
将一个PowerPoint演示文稿保存为放映文件，最优的操作方法是：
下列叙述中错误的是
设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
下列数据结构中，属于非线性结构的是()。
下面关于随机存取存储器(RAM)的叙述中，正确的是()。
随机试题
货币供给
初步诊断考虑病人还应查
该租赁合同的性质为()。若本案中双方未约定租赁期限，甲、乙双方又无法就租赁期限协议补充，下列关于合同解除的说法正确的是()。
城市体育中心的布局要充分考虑与城市道路交通系统的相互关系，一般而言，必须与下列哪个等级的道路相连接?
在通信网中属于业务节点的主要功能有()。
社会主义市场经济是市场经济与()的结合。
被称为当今世界第一资源的是：
我国是统一的多民族国家。下列关于我国国家结构形式的表述哪些是正确的?（）
最初主张S--R联结存在意识中介的心理学家或心理学流派是
教育的根本目的是()
最新回复
(
0
)
