首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-03-14
29
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n一1)/2。
转载请注明原文地址:https://jikaoti.com/ti/1kN0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1Click()Dima(3,3)AsInteger,b(3,3)AsIntegerFori=1To3Fori=1To3a(i,J)=i+j:b(i,j)=a(i,j)+i
下面关于控件数组的叙述中正确的是
在窗体上画一个命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()DimAfr00)AsIntegerFori=1To10Art(i)=11一iNextix=InputB
窗体上有一个名称为Commandl的命令按钮,其单击事件过程如下:OptionBase1PrivateSubCommand1_Cliek()Dima(4,4)AsIntegerFori=1To4Forj=1To4
下面程序的输出结果是()。PrivateSubCommandl_Click()ch$=“ABCDEF”procehPrintchEndSubPrivateSubproc(chAsString)S=""Fork=
(1)在考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则把考生文件夹下:in3.dat文件中的100个正整数读入数组a中;②单击“统计”按钮,则找出这100个正整数中的所有完全平方数(一个整数若是另外一个整数的平方,那么它
下列关于软件工程的描述中正确的是
设窗体上有一个标签Labell和一个计时器Timerl,Timerl的Interval属性被设置为1000,Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
在满足实体完整性约束的条件下
随机试题
“界”是国际上通用的最大地层单位,相当于一个()时间内所形成的地层。
男,建筑工人,4小时前不慎从高处跌落,左腰部撞到石块上,当时无昏迷,现血压正常,感左腰部疼痛伴轻压痛,尿常规RBC+/HP。首先考虑的诊断是
A.阿托品B.解磷定C.二巯丙醇D.亚硝酸钠E.苯巴比妥钠解救雄黄中毒,可以注射的药物是()。
关于行政诉讼管辖说法正确的有()。
对于一个国家的偿债能力,国际上公认的评价标准有()。
秦统一六国的过程中,最后灭亡的诸侯国是()。
下列不属于“启蒙运动”思想家的是:
数据的审核方法主要有两种:逻辑检查和()。
下列表述,正确的有()。
AdisasterofTitanicproportionsAt11.39p.m.ontheeveningofSunday14April1912,lookoutsFrederickFleetandReginal
最新回复
(
0
)