首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2020-02-27
46
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为O(n
r
)(1
转载请注明原文地址:https://kaotiyun.com/show/kkTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对于能够获得焦点的控件,若要使其不能接收焦点,应该()。
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。
下列叙述中正确的是()。
若要使文本框能够输入多行文本,应该设置的属性是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,窗体中有两个图片框,名称分别为P1、P2,其中的图片内容分别是一架航天飞机和一朵云彩,一个命令按钮,名称为C1.命题为“发射”,还有一个计时器,名称为Timerl。并给出了两个事件过程,但并不完整,试求:
(1)在名称为Form1的窗体上添加一个名称为L1的标签,标签上标题为“请输入密码”,添加一个名称为Text1的文本框,其宽、高分别为2000和300,设置适当的属性,使得在输入密码时,文本框中显示为“*”字符,此外再把窗体的标题设置为“密码窗口”,以上这
在考生文件夹下有一个工程文件Sjt5.vbp,窗体如图所示。运行程序时,从考生文件夹数据文件中读取学生的成绩(均为整数)。要求编写程序,统计总人数,同时统计不及格、60~69、70~79、80~89及90~100各分数段的人数,将统计结果显示在相应的文本框
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
表达式Sin(0)+Abs(-1)+Int(Rnd(0))+Len(Str(3.14))的值是
随机试题
能反映黄疸程度的项目是
水泥的类别不同,使用范围也不同,以下( )水巧玲珑泥不适用于大体积混凝土工程。
下列选项中,属于验收批验收合格依据的有()。
铜锌锡合金条(按重量计:铜45%、锌15%、锡40%)
现金收购是指收购公司以现金购买目标公司的股票,以实现对目标公司的控制。()
下列所得,应按“特许权使用费所得”缴纳个人所得税的是()。
A公司是一家生产企业,其财务分析采用改进的管理用财务报表分析体系。该公司上年、今年改进的管理用财务报表相关历史数据如下:(单位:万元)A公司下年的目标权益净利率为25%。假设该公司下年保持今年的资本结构和税后利息率不变,净经营资产周转次数可提高到3次
在Excel工作表单元格中,输入()是错误的。
有一个谚语:直到我们失去了某件东西,我们才会彻底认识到它的价值。当朋友已经死去时我们常常才能珍惜朋友的爱,甚至比他生前更加珍惜。直至我们离开学校或大学,才开始了解教育给我们的无穷机会,而学校教育也已不再了。同样的,只有当人身体虚弱或生病时才会了解健康的可贵
下列说法中,不属于数据模型所描述的内容的是()。
最新回复
(
0
)