首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-08-24
18
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/rYLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
从工程管理角度,软件设计一般分为两步完成,它们是()。
下列程序的执行结果是()。PrivaaeSubForm_ActivateDimscore(3)AsInteger,totalAsIntegerDimaa_scoreAsVariantscore(1)
下列程序的输出结果为()。PrivateSubCommand1_Click()Dima(20)Forj=1To20Step2 a(j)=jNextiPrinta(1)+a(2)+a
下列程序运行时输出的结果是()。OptionBase1PrivateSubForm_Click() Consta=6 Dimx(a)AsInteger ForI=1toa x
在以下程序中,变量S为()。DefDblA-HO-ZDefIntI-NS=1ForI=1To20 S=S*INextIPrintf"S=",S
数据库设计分为以下6个设计阶段:需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。
设有如下程序:PrivateSubForm_Click()DimaAsInteger,sAsIntegern=8:s=0Dos=s+n:n=n-1Loop
下面的数组声明语句中正确的是
通用对话框中能打开“颜色对话框”的方法是()。
与Form1.Show方法效果相同的是()。
随机试题
设X1,X2,X3,X4是来自总体X的样本,已知总体X—N(0,1),则()。
下列不属于建设项目施工招标的投标文件内容的是()。
根据水泥混凝土拌和物的()经试拌确定最佳拌和时间。
混凝土浇筑过程中,如果中间间歇时间超过了混凝土的( )时间,在这种情况下应留置施工缝。
现代营销学的整体产品所包含的层次中,满足顾客真正购买动机的是()。
如果一个数学测验试题的文字难度太大,超过学生自身的水平,那么这个测验就是()
结合材料回答问题:材料1有个人不小心打碎一个花瓶,但他没有陷入沮丧,而是细心地收集起满地的碎片。他把这些碎片按大小分类称出重量,结果发现:10~100克的最少,1~10克的稍多,0.1~1克和0.1克以下的最多;同时他还发现这些碎片的重量之间存在
MissWanghasmetProfessorKennedybefore.
Whatdidthemanwant?
•Readthearticleaboutthefutureoftheairlineindustry.•Choosethebestwordtofillineachgap,fromA,BorC.•Foreach
最新回复
(
0
)