首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下时间复杂度最低的是( )。
下列各排序法中,最坏情况下时间复杂度最低的是( )。
admin
2022-09-09
61
问题
下列各排序法中,最坏情况下时间复杂度最低的是( )。
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
最坏情况下,堆排序需要比较nlog
2
n次,希尔排序需要比较n’(1
转载请注明原文地址:https://kaotiyun.com/show/Ad6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
软件调试的目的是
下面不属于软件测试实施步骤的是
下面不能作为结构化方法软件需求分析工具的是
在VisualFoxPro中可以用DO命令执行的文件不包括
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
对下列二叉树进行前序遍历的结果是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
在VisualFoxPro中,使用:LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应使用
计算机硬件由运算器、______、存储器、输入设备和输出设备五大部件组成。
下面排序算法中,平均排序速度最快的是()。
随机试题
治疗牛急性瘤胃臌气时,瘤胃穿刺放气的正确做法是于
被保险人之间体现的是互相竞争的关系,表现在一定时期内少数被保险人遭受的损失实际上全部由保险人来分担。()
张明达以50万元购买一房屋出租,假设15年后该房将按价格40万元出售,如果要实现每年8%的投资报酬率,那么,该期间每年至少应有( )万元净租金收入。(取最接近金额)
采购物品定价法中属于自我定价的是()。
注意的基本特征是()。
Modernliberalopinionissensitivetoproblemsofrestrictionoffreedomandabuseofpower.(1)_____,manyholdthatamancan
What’stheaverageincreaseperyearofforeignstudentpopulationintheperiodbetween1985and1990intermsofpercentage?
A、Sheisreading.B、Sheistall.C、SheisacashieratMoonHotel.D、Sheisill.C题目问的是“你妈妈是干什么的?”这是一个询问职业的表达,只有C项“她是月亮宾馆的收银员”符合
TheEnvironmentalProtectionAgencyunveiledadetailedproposalWednesdayforusingthegovernment’sregulatorypowerstocurb
FromGolda:theLifeofIsrael’sPrimeMinisterTheStrugglewithHerParentsoverHerEducationWhenGoldagraduatedas
最新回复
(
0
)