首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-24
53
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZaLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果为()。a=75Ifa>60ThenI=1Ifa>70ThenI=2Ifa>80ThenI=3Ifa<90ThenI=4Print"I=":I
假定已经定义了一个过程SubAdd(aAsSingle,bAsSingle),则正确的调用语句是()。
窗体的对象名用______表示。
在下面各关系中,当X取小数或负数时都能成立的式子是()。
下面关于对象概念的描述中错误的是
下面的程序运行时,为了在窗体上输出“VB6.0”,应在窗体上执行的操作是()。PrivateSubForm_MouseDown(BuRonAsInteger,shiftAsInteger,xAsSingle,YAsSin
以下关于KeyPress事件过程中参数KeyAscii的叙述中正确的是()
以下语句用于打开一个顺序文件Open“C:\MyFile.txt”ForOutPut,但是该语句的一个重要错误是没有
实体是信息世界中广泛使用的一个术语,它用于表示()。
将E—R图转换到关系模式时,实体与实体间的联系可以表示成()。
随机试题
关于三尖瓣狭窄,以下哪种说法不正确
16岁男孩,午饭后遇车祸,腹腔内出血、休克,在快速输血同时准备手术,应选择
颈外静脉穿刺输液时,输液不畅,注意是否出现以下哪些情况()。
证人证言必须在法庭上经过的讯问质证,并经过( )查实以后,方能作为本案的根据。
则客户保证金账户余额为()元
国内第一只以债券投资为主的证券投资基金是()。
在椭圆=1的第一象限部分上求一点P,使该点处的切线,椭圆及两坐标轴所围图形的面积最小.
设f(x,y)在全平面有连续偏导数,曲线积分∫L(x,y)dx+xcosydy在全平面与路径无关,且∫(0,0)(t,t2)dx+xcosydy=t2,求f(x,y).
A.whileB.darkC.devisedD.whereasE.specificF.agreeableG.regularH.stimu
Thetaipanisanaggressivehunter,movingatspeedthroughgrasslandswithease.Onfindingitspreybyscent,thereptileflin
最新回复
(
0
)