首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
admin
2009-02-10
86
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/8XXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于算法复杂度叙述正确的是
设有以下程序代码:PrivateSubCommand1_Click()a=Array(1,2,7,10,6)b=Array(5,4,7,8,2)i=0j=0DoIfi
以下叙述中错误的是( )。
现有语句:y=IIf(x>0,xMod3,0)设x=10,则y的值是( )。
如果把文本框的Enabled属性设置为False并运行程序,则以下叙述中正确的是
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时,被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中,错误的是()。
在黑盒测试方法中,设计测试用例的主要根据是
设x是整型变量,与函数Ⅱf(x>0,-x,X)有相同结果的代数式是
下列运算符中,优先级别最低的是
以下说法中正确的是()。
随机试题
已婚职工探望父母的,每四年给假一次,假期为()
下列备注答案中,哪-个属于逆规散光
X线机上不常用的仪表有
甲企业未按规定向乙企业支付货款,乙企业按合同规定向甲企业收取违约金,由于违约金是在销售实现后收取的,故不属于销售额范围。()
赵女士经常当着外人的面指责儿子小辉,不是说他学习不用功,辜负了妈妈的期望,就是抱怨他不听话,总是与妈妈对着干。赵女士的抱怨没有让小辉有任何改变,反而让小辉对妈妈产生了抵触情绪。社会工作者依据家庭成员增能的原则,尝试缓解母子间的紧张关系。社会工作者对赵女士的
松散群体是指学生们只在空间和时间上结成群体,但成员间尚无共同活动的()。
教育行政部门取缔了一批违反国家规定私自招收未成年学生的私立学校。教育行政部门这一行为的法律依据是()。
[*]
下列软件中不支持SNMP的是()。
Whydon’tbirds(71)lostontheirlongflightsfromoneplacetoanother?Scientistshavepuzzledoverthis(72)formany
最新回复
(
0
)