首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-07-22
26
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/OtHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()c=1234c1=Trim(Str((c))F
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Move500,500EndSub程序运行后,单击命令按钮,产生的结果为
执行语句DimX,YAsInteger后,
设窗体上有一个名称为Timer1的计时器控件,其Interval属性被设置为500,Enabled属性被设置为True;还有一个名称为Text1的文本框和下面的事件过程:PrivateSubTimer1_Timer()Sta
在考生文件夹下有一个工程文件Sjt5.vbp,考生文件夹下in5.dat文件中保存有一篇英文短文。程序运行时,单击“读取并统计”按钮,则按行读取in5.dat文件的内容,并显示到文本框Text1中,同时调用Calculate过程统计每个英文字母(不区分大小
下面程序运行时,若输入"VisualBasicProgramming",则在窗体上输出的是( )。PrivateSubCommand1_Click() Dimcount(25)AsInteger,chAsString ch=U
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
以下合法的VB变量名是
下列数据结构中,能用二分法进行查找的是()。
下列关于栈和队列的描述中,正确的是()。
随机试题
Thefactorsthatadduptoahappylifeformostpeoplearenotwhatwetypicallyhearabout.Thingslikeearningamaster’sdeg
简述人民群众的含义和人民群众在历史发展中的作用。
患者,男,50岁,咳嗽2个月余,无发热,CT扫描如图。在临床决定手术或放化疗计划前,应完善的影像辅助检查还包括
A.痢疾志贺菌B.福氏志贺菌C.宋内志贺菌D.鲍氏志贺菌E.史密志贺菌目前我国主要流行的菌群是()
下列机械消耗时间中,属于施工机械时间定额组成的有()。
在采购管理中最常见的品质异常指()
大气和云层既可以折射也可以吸收部分太阳光,约有一半照射地球的太阳能被地球表面的土地和水面吸收,这一热能值十分巨大。由此可以得出:地球将会逐渐升温以致融化。然而,幸亏有一个可以抵消此作用的因素,即__________。填入划横线部分最恰当的一句是:
Readthethearticlebelowabouthoteltheft.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion(19-33)
PASSAGEONEWhydidthegirlplaybasketballoverandoveragain?WherewouldIreneprobablyputtheuglynewradio?
A、Theirlifestyles.B、Climatechange.C、Naturaldisasters.D、Theirgreatwealth.A
最新回复
(
0
)