首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中止确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中止确的是( )。
admin
2015-05-30
42
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中止确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/k3Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在VisualBasic中,要将一个窗体从内存中释放,应使用的语句是
下列叙述中,正确的是
VisualBASIC应用程序通常由3类模块组成,即窗体模块、【】和类模块。
如果在C盘当前文件夹下已经存在名称为Sdat.dat的顺序文件,那么执行语句Open"c:\Sdat.dat"ForAppendAs#1之后,将()。
只能用来显示文本信息的控件是()。
下列对于软件测试的描述正确的是()。
VisualBasic根据计算机访问文件的方式将文件分成3类,其中不包括()。
以下关于菜单的叙述中,错误的是______。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
在窗体上绘制一个名称为List1的列表框,一个名称为Labe11的标签,列表框中显示若干个项目。当单击列表框中的某个项目时,在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是
随机试题
分配定律不适用于溶质在水相和有机相中有多种存在形式,或在萃取过程中发生离解、缔合等反应的情况。()
第一斜位又称为
消化液的作用不包括
A.小肠B.骨骼C.肾脏D.肝脏E.皮肤合成1,25-(OH)2-D3的器官是
左心衰竭发生呼吸困难的主要机制是
在下列有关可转让信用证的说明中,错误的说法是()。
网络犯罪指行为人运用计算机技术,借助网络对系统或信息进行攻击破坏,故意实施触犯有关法律规范的行为。下列不属于网络犯罪的是()。
Mr.Jones,Iamreallypleased______you.AndIhopewewillbeabletoseeeachotherinnotlongtime.
A—costpriceJ—guaranteedpriceB—factorypriceK—cashpriceC—netpriceL—marketpriceD—pricefreeonboardM—preferentialpri
WhenIsawJane,Istoppedandsmiled,butshe______meandwalkedon.
最新回复
(
0
)