首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
admin
2013-05-15
23
问题
对于长度为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/yEop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是______。
若按功能划分,软件测试的方法通常分为【】测试方法和黑盒测试方法。
DBF中有20条记录,在VisualFoxPro命令窗口中执行以下命令序列,最后显示的结果是______。USETXLSKIP3COUNTTOn?n
执行定义数组命令DIMENSIONA(3),则语句A=3的作用是
?LEN(“计算机”)<LEN("COMPUTER")的显示结果是【】。
为一个表单创建了快捷菜单,要打开这个菜单应当
下列关于并运算的说法不正确的是
如要设定学生年龄有效性规则在18至20岁之间,当输入的数值不在此范围内,则给出错误信息,我们必须定义
在输入SETCOLLATETO"PINYIN",命令?[李华]<=[黄华],“计算机报”$“计算机”的执行结果应为______。
不需要事先建立就可以使用的变量是
随机试题
关于有效数字的描述,()是不正确的。
由于商标的单一性,同类商标价格获取的难度,使得________应用受到限制()
胃排空的原动力是
辅助生殖技术应包括()
在严格意义上并不能称为先心病的是又称为肺动脉高压性右向左分流综合征的是
男,60岁。可摘局部义齿修复2年,黏膜压痛一周,查缺失,左侧牙槽嵴低平,下颌舌骨嵴处黏膜红肿。如果检查后发现义齿游离端加压翘动明显,其可行的处理方法是()
传染性非典型肺炎临床确诊必须依据的是
A.70~80℃B.40~50℃C.10~30℃D.2~10℃E.0℃
当锅炉锅筒工作压力为0.8~1.6MPa时,锅炉本体水压试验的试验压力为()。
—Andrewwon’tlikeit,youknow.—______?Idon’tcarewhatAndrewthinks!
最新回复
(
0
)