首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2018-06-20
72
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/iYGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某人为计算n!(0<n<=12)编写了下面的函数过程:PrivateFunctionfun(nAsInteger)AsLongDimPAsLongp=1
编写如下程序:PrivateSubCommandl_Click()DimaAsInteger,bAsIntegera=3:b=2Ifa*b<10Then
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10:TelNumAsString*20EndType在窗体上画一个名为Commandl的命令
窗体上有一个名称为Labell的标签;一个名称为Timerl的计时器,其Enabled和Interval属性分别为True和1000。编写如下程序:DimnAsIntegerPrivateSubTimerl_Timer()
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画出包含三个命令按钮的控件数组,名称为cmdl,下标分别为0、1、2,Caption分别为“开始”、“停止”和“退出”,如图3(a)所示
使用()方法,可清除列表框中所有的列表项。
按条件f对关系R进行选择,其关系代数表达式为()。
在面向对象方法中,一个对象请求另一个对象为其服务的方式是通过发送()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
随机试题
姜夔词以表现文人士大夫意趣为主,他所创立的词派是【】
A.1年B.2年C.3年D.4年疫苗生产企业应当建立购销记录,并保存至超过疫苗有效期()年备查。
桥梁基坑开挖中,加固坑壁措施有()。
下列项目中,属于进口关税完税价格组成部分的是()。
李大牛与张二虎因走路冲撞发生口角,李冲动之下将张打死。为此,张的家人继承张的财产。公安机关将李逮捕,准备移送检察机关提起公诉。这时,李暴病而亡。公安机关遂作出撤销案件的决定。导致公安机关撤销案件的是()。
民俗文化包括()等几种类型。
2012年12月28日第十一届全国人民代表大会常务委员会第三十次会议修订通过的《老年人权益保障法》适用于下列哪些公民?()
下列选项中,构成缔约过失责任情形的是()。
采用CRC校验的生成多项式为G(X)=x16+x15+x2+1,它产生的校验码是(19)位。
Readthearticlebelowaboutasuccessfulbusinesspartnership.Foreachquestion(23-28)ontheoppositepage,choosethecorrect
最新回复
(
0
)