首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2017-04-26
35
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/B7Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,用于设置表单标题的属性是
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
在表单中为表格控件指定数据源的属性是( )。
算法的有穷性是指( )。
下面叙述中错误的是( )。
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句,应使用( )。
下面设置系统菜单的命令中,错误的是:
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句,应使用( )。
查询选修C2课程号的学生姓名,下列SQL语句中错误的是( )。
算法的空间复杂度是指( )。
随机试题
未羁押的犯罪嫌疑人和经通知未到庭的证人属于拘传的对象。
Havingbeenattackedbyterrorists,______.
患者,男性,53岁,主因“持续胸痛3小时”急诊入院,诊断为“急性心肌梗死”。予链激酶溶栓治疗,溶栓术后2小时,护士为判断溶栓是否成功,需要关注的心肌损伤标记物是
头颅后前位摄影时,听眦线与摄影台面的关系是
急性期脑血栓形成患者用低分子右旋糖酐治疗的原理是
下列哪种阑尾炎宜采用非手术治疗
不可用同城银行结算方式的有()。
下列关于保险产品的说法不正确的是()。
ThefoundersoftheRepublicviewedtheirrevolutionprimarilyinpoliticalratherthaneconomicorsocialterms.Andtheytalke
Shedidherwork_______hermanagerhadinstructed.
最新回复
(
0
)