首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2020-08-10
29
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为O(n
r
)(1<r<2);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n(n-1)/2)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/GvHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有一个列表框控件List1,含有若干列表项。以下能表示当前被选中的列表项内容的是
假定编写了如下4个窗体事件的事件过程,则运行应用程序并显窗体后,已经执行的事件过程是
设工程中有2个窗体:Forml和Form2,每个窗体上都有一个名称为Textl的文本框。若希望把Forml上文本框中的内容复制到Form2上的文本框中,应进行的操作是
以下自定义数据类型的语句中,正确的是
以下程序的功能是随机产生10个两位的整数:OptionBase1PrivateSubCommandl_Click()Dima(10)AsInteger,iAsIntegerRandomize
设计窗体时,双击窗体上没有控件的地方,打开的窗口是
下列表达式中不能判断x的是否为偶数的是
在软件设计中不使用的工具是
以下说法中正确的是
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1.Text="程序设计"Text1.SetFocusEndSubPrivateSubText1_GotF
随机试题
慢性左心衰竭导致急性左心衰竭导致
某些污染物在生物体内蓄积,并通过食物链逐渐转移而使生物体内污染物浓度逐级增高的作用是
建没工程项目总承包方作为项目建设的一个参与方,其项目管理主要服务于项目的整体利益和______自身的利益。()
关于沉井下沉监控测量的说法,错误的是()。
根据《会计法》的规定,对随意变更会计处理方法的会计人员应处以()。
集合资产管理合同由()共同签署。
ThepredominantideaoftodayisthatThe"Nightline"caseshowsthat________.
DDoS攻击的特征不包括______。
在数据设计过程中,所有用户关心的信息结构是(),且该结构对整个数据库设计具有深刻影响。
1NEWDELHI,India(CNN)-IndianPrimeMinisterAtalBehariVajpayee’srulingBharatiyaJanataPartyhasconcededdefeatinpar
最新回复
(
0
)