首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-12-20
86
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/0yFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某人编写了下面的程序:PrivateSubCommand1_Click() DimaAsInteger,bAsInteger a=InputBox("请输入整数") b=InputBox("请输入整数") pro
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1),程序运行后,在文本框中每输入一个字符,都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是( )。
编写如下程序:PrivateSubCommand1_Click() Dima(3,3)AsInteger DimsAsInteger Fori=1To3 Forj=1To3 a(i,j)=i
如果改变驱动器列表框的Drive属性,则将触发的事件是( )。
下面程序计算并输出的是( )。PrivateSubCommand1_Click() a=10 s=0 Do s=s+a*a*a a=a-1 LoopUntila
命令按钮Command1的单击事件过程如下:PrivateSubCommand1_Click() Dima(10,10)AsInteger x=0 Fori=1To3 Forj=1To3 a(i,j
以下关于控件数组的叙述中,错误的是( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
窗体上有1个名称为Text1的文本框,1个名称为Label1的标签。程序运行后,如果在文本框中输入信息,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为( )。
随机试题
24岁,女性,心悸、怕热、多汗1年余,甲状腺Ⅲ度肿大,血管杂音明显,突眼明显,经2个月抗甲状腺治疗,疗效不明显,T3、T4仍高于正常,本例患者预后估计是
附骨疽患者多见于
下列可引起淋巴细胞绝对值增多的疾病是( )
两个半径不同的圆柱形玻璃杯内均盛有一定量的水,甲杯的水位比乙杯的高5厘米。甲杯底部沉没着一个石块,当石块被取出并放进乙杯沉没后,乙杯的水位上升了5厘米,并且比这时甲的水位还高10厘米,则可得知甲杯与乙杯底面积之比为:
南朝时期,进行“检籍”的是()。
刘健、马明、张益三个男同学各有一个妹妹,这天,六个人一起打乒乓球,举行的是男女混合双打,并且规定,兄妹两人不搭伴。第一盘对局情况是:刘健和小萍对张益和小英。第二盘对局情况是:张益和小红对刘健和马明的妹妹。根据题干的条件,以下哪
Readthememoandnotebelow.Completetheclaimformgivenbelow.Writewordorphrase(inCAPITALLETTERS)oranumberonline
A、Thenumbersofneurotransmittersandreceptorlevelsdifferswidelybetweendogbrainsandhumanbrains.B、Alterationsinneur
Howmanyscientistsdidthemanciteasexamplestoillustratehispoint?
Painsanti.GainsPainsTheIraqWarisdraggingintoitsfourthyear.Whilepeaceremain
最新回复
(
0
)