首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-22
50
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/I8Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的叙述中,正确的是()。
数据库设计过程不包括
窗体上有一个名称为Text1的文本框;一个名称为Timer1的计时器控件,其Interval属性值为5000,Enabled属性值是True。Timer1的事件过程如下:PrirateSubTimer1_Jimer()Smilef
如果在框架中画了2个复选框,且框架的Enabled属性被设置为False,2个复选框的Enabled属性被设置为True,则下面叙述中正确的是( )。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Dimarray1(10,10)AsIntegerDimiAs
以下能够设置控件焦点的方法是( )。
已知A$="Welcome",下列语句操作能够正确执行的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是( )。
数拥库的故障恢复一般是由()来执行恢复。
随机试题
银行会计凭证的特点包括()
下列哪项不属于遗传代谢性疾病的是
关于宫缩过强对胎儿的影响错误的是
下面哪一个图形与其他图形不一样?
证券市场按交易的性质不同,可分为()。
我国的“木雕之乡”“水晶之乡”“珊瑚之乡”分别指()。
沙伊关于智力发展的研究中,中年时代所对应任务是()
独立地重复进行某项试验,直到成功为止,每次试验成功的概率为p.假设前5次试验每次的试验费用为10元,从第6次起每次的试验费用为5元.试求这项试验的总费用的期望值a.
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中,李老师需要将这些成绩单合并到一个工作簿文件中进行管理,最优的操作方法是()
A、Speedcontrol.B、Thesystem"minigap".C、Thecontrolandthemotorcar.D、Twoofdriver’sproblems.C
最新回复
(
0
)