首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-06-18
47
问题
对于长度为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/mIBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句,应使用( )。
设有选课(学号,课程号,成绩)关系,插入一条记录到"选课"表中,学号、课程号和成绩分别是"02080111"、"103"和80,正确的SQL语句是( )。
有关查询设计器,正确的描述是
软件设计中模块划分应遵循的准则是
在VisualFoxPro中以下叙述错误的是( )。
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
下列与队列结构有关联的是
在VisualFoxPro中,有如下程序,函数IIF()返回值是( )。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y<4,"男","女")RETURN
下列数据结构中,属于非线性结构的是( )。
随机试题
对于因胎盘植入导致的产后出血,应立即采取的措施是()
Wewerelateasusual.Myhusbandhad【C1】______wateringtheflowersinthegardenbyhimself,andwhenhediscoveredthathecou
维生素C又名抗坏血酸,其产生酸性的结构原因是
施工机械工作时间中的不可避免的无负荷工作时间应属于()。若该工程,承包商以自有机械设备施工,期间由于业主原因导致停工,则承包商计算窝工费向业主提出索赔时应按()。
行政复议机关责令被申请人重新作出具体行政行为,法律、法规、规章未规定期限的,重新作出具体行政行为的期限为()日。
公文的成文时间是指它的印制时间。()
教师职业道德使教师在职业生活中具有积极性、主动性和创造性,能促使教师不断加强自我修养、自我发展和自我完善,自觉地做好教育工作。这体现了教师职业道德具有()。
Inspiteof"endlesstalkofdifference,"Americansocietyisanamazingmachineforhomogenizingpeople.Thereis"thedemocra
ThepollutionquestionaswellasotherissuesisgoingtobediscussedwhentheCongressisin______againnextspring.
重阳节农历九月九日是传统的重阳节,或者说是双九节。登高避邪的习俗从很久以前就流传下来。因此,重阳节也被称为“登高节”。1989年,中国政府决定把重阳节定为老年节。从那以后,所有政府单位、组织和街道社区每年都会为退休职工组织一次秋游。在水边或山间,
最新回复
(
0
)