首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度最小的是
下列排序方法中,最坏情况下时间复杂度最小的是
admin
2018-12-20
29
问题
下列排序方法中,最坏情况下时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,对长度为n的线性表排序,冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n
2
),堆排序时间复杂度为O(nlog
2
n),复杂度最小。C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/Pdm0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列针对框架控件的叙述中,错误的是( )。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码:PrivateSubCommand1_Click()Dimn()AsIntegerDima,bAsIntegera=Inpu
如果把文本框的Enabled属性设置为False并运行程序,则以下叙述中正确的是
下列叙述中正确的是
下面不属于软件测试实施步骤的是
设程序中有以下语句:MsgBox"Visual",,"Basic","等级考试",2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
下列数组定义中错误的是( )。
下列说法中,错误的是
下列说法中,错误的是
随机试题
抑制胃酸分泌的物质是
A.泄漏率B.每瓶总揿次、每揿喷量和每揿主药含量C.微生物限量D.爆破E.喷射速率和喷出总量采用定量阀门的气雾剂,其特殊检查项目是
甲投资者投资10000元认购基金,假设管理人规定的认购费率为1%,则其可得到的认购份额为()份。
“十一五”时期,我国获得外汇储备的“五连冠”,引起了政协委员们的高度关注。据统计数据显示,截至2010年末,我国外汇储备已达到28473亿美元。根据以上材料,回答下列问题:针对我国的外汇储备过多,我国应采取的措施包括()。
根据《担保法》的规定,债权人应当与债务人在合同中约定,债权人留置财产后,债务人应当在()的期限内履行债务。
甲公司2×14至2×16年发生以下与投资活动有关的交易或事项。(1)2×14年3月30日,甲公司以银行存款210万元购入乙公司10%的股权,甲公司将其作为可供出售金融资产核算。购买价款中包含乙公司已宣告但尚未发放的现金股利10万元,为取得该股权投资甲公司
我国四大名绣各有特点,其中最能体现()艺术特征的是“双面绣”,《猫》是其代表作品。
根据下面材料回答下列问题。2007年1~9月,高新技术产业产值最高的区域的产值是最低区域的()。
以下选项中适用我国监护制度的是()
Thedifferencebetweenaliquidandagasisobvious【66】theconditionsoftemperatureandpressurecommonlyfoundatthesurface
最新回复
(
0
)