首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
admin
2019-08-21
41
问题
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n)；希尔排序最坏情况时间下的时间复杂度为O(n
r
)(1＜r＜2)；快速排序、冒泡排序最坏情况时间下的时间复杂度为0(n(n－1)／2)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/iKUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序：DimhumAsInteger，rAsInteger，nAsInteger，iAsInteger，arr(5)AsIntegerPrivateSubCommandl_Click()num=12：r=2
以下对文件分类的划分不正确的是()。
窗体上建立了一个名为CommonDialongl的通用对话框，用下面的语句建立一个对话框：CommortDialongl．Action=2，则以下语句与之等价的是()。
以下关于控件数组的叙述中，正确的是()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。
(1)在名称为Form1、标题为“鼠标光标形状示例”的窗体上画1个名称为Text1的文本框。请通过属性窗口设置适当属性，使得程序运行时，鼠标在文本框中时，鼠标光标为箭头(Arrow)形状，如图3．56所示；在窗体中其他位置处，鼠标光标为十字(Cross)形
设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是
下面程序运行后，语句“Printi”执行的次数是()。PrivmeSubForm_Click()DimiAsInteger,jAsIntegeri＝0Doi＝i＋1Forj
数据流图(DFD)中的有向箭头(→)表示()。
随机试题
铣削刀具___________时，应计算分度头仰角。
发电机在带负荷不平衡的条件下运行时，转子（）温度最高。
建设工程工程量清单中工作内容描述的主要作用是()。
关于劳动争议解决方式的说法，正确的是()。
分段围堰导流法包括束窄河床导流和( )。
张老师很喜欢学生，对学生经常重赏识轻要求，其做法违背的德育原则是()
根据下列给定材料，结合相关法律规定，回答问题。李某在担任某省主要领导期间，利用职务便利为他人在房地产开发、职务晋升等事项上谋取不正当利益，主动向他人索取财物、直接或者通过家人非法收受他人财物，共计折合人民币1．4亿余元。李某还有大量财产明显超过其
班上，一群爱玩篮球的同学自发组成了一个团体，他们为了打篮球和看球赛迟到、旷课时有发生。甚至几次抢别班的球玩，引发吵架拉扯，甚至打架等行为，让班主任很头疼。如何解决这个头疼的问题呢?班主任经过反复观察和思考后，看到了一种可以引导的积极性。他把这个团体组成了一
带走一盏渔火，让她温暖我的双眼；留下一段真情，让它停泊在枫桥边。月落乌啼，总是千年的风霜；涛声依旧，不见当初的夜晚。文中画线的句子运用的修辞方法有：
Playing.footballisTom’shobby.→Tomlikes______.
最新回复
(
0
)
