首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2019-08-21
64
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
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全国计算机二级
相关试题推荐
设一个工程由两个窗体组成,其名称分别为Fornm1和Fornm2,在Fomm1上有一个名称为Commandl的命令按钮。窗体Fornm1的程序代码如下:PrivateSubCommandl_Click()PrivateSubg(fA
为使文本框具有初始值“VB”,在设计阶段正确的操作是
有下面事件过程:PrivateSubForm_MouseMove(ButtonAsIntege,ShiftAsInteger,XAsSingle,YAsSingle)IfButton=2ThenForm1.PSe
设有窗体的FormMouseMove事件过程如下:PrivateSubForm_MouseMove(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)If(ButtonAnd
在窗体上画1名为Command1的命令按钮和1名Text1的文本框,再编写如下程序:DimssAsStringPrivateSubCommandl_Click()PrivateSub
下列关于函数过程的叙述中,正确的是()。
窗体上有三个水平滚动条,名称分别为HSRed、HSGreen和HSBlue,取值范围均是0~255,代表颜色的三种基色。改变滚动框的位置,可以改变三种基色的值,从而改变窗体的背景色,如下图所示。程序代码如下:Dimcolor(3)A
以下描述中,不是线性表顺序存储结构特征的是()。
已知图片框Picturel中己装入一个图形,为了在不删除图片框的前提下,清除该图形,应采取的正确操作是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
禁用于肾功能不全患者的抗菌药物是
大学生学好英语是很重要的。
下列关于旋转阳极X线管的叙述,不正确的是
易引起严重低血糖不良反应的口服降血糖药是
2010年9月,海口公司与大洋公司签订了一份技术转让合同.商定双方共同开发手写式笔记本电脑.合同中的仲裁条款规定:“因履行本合同发生的争议,若双方无法本着诚实、友好的原则协商解决,则应当申请合同履行地仲裁机构进行仲裁。”2011年2月,双方发生争议,大洋公
关于回避,下列哪一说法是正确的?(2010年试卷三第37题)
下列说法中,正确的有()。
为了有效地使用积极关注,应当()。
追索劳动报酬、工伤医疗费、经济补偿或者赔偿金,不超过当地月最低工资标准()个月金额的争议,仲裁裁决为终局裁决。
在域名系统中,根域下面是顶级域(TLD)。在下面的选项中______属于全世界通用的顶级域。
最新回复
(
0
)