首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
43
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/mobp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有如下程序段:OPENDATABACExsxkUSE学生IN0SELECT学生STORE0TOm,wSCANFOR_________IF性别=.T.m=m+1ELSE
在表单运行中,当结果发生变化时,应刷新表单,刷新表单用()命令。
执行如下命令序列后,最后一条命令的显示结果是()。DIMENSIONM(2,2)M(1,1)=10M(1,2)=20M(2,1)=30M(2,2)=407M(2)
若内存变量名与当前的数据表中的一个字段“student”同名,则执行命令?student后显示的是
VisualFoxPro提供了一批系统内存变量,它们都以字符【】开头。
下列关于数据环境及表间关系的说法,正确是()。
有关控件对象的Click事件的正确叙述是______。
有如下程序段:OPENDATABACExsxkUSE学生IN0SELECT学生STORE0TOm,wSCANFOR______IF性别=.T.m=m+1ELSE
在下列选项中,哪个不是一个算法一般应该具有的基本特征( )。
计算机算法指的是______。
随机试题
下列关于我国前沿科技的说法,错误的是()。
【】是指公司一定时期息税前利润与利息费用的比值,用以衡量公司偿还债务利息的能力。
与真核mRNA分子稳定性有关的因素是
A.子宫圆韧带B.子宫阔韧带C.子宫主韧带D.子宫骶韧带E.盆底肌维持子宫前倾的是
患者,男,50岁。确诊乙型肝炎20年,长期需要家人照顾其生活起居。今日该患者因食欲缺乏、厌油、腹胀3个月,加重1个月入院。该患者入院第三天早饭后感腹胀不适,并呕吐咖啡渣样液体,随即出现乏力、皮肤湿冷。测血压:80/50mmHg,心率138次/分。则该患
A.面目全身皮肤发黄,颜色鲜明,精神疲倦,舌红苔黄B.面目皮肤发黄,颜色淡而晦暗,日久不退,四肢欠温C.面目全身发黄,气促汗出,肢冷脉微D.面目皮肤发黄,颜色深而晦暗无华,右胁痞块质硬,舌见瘀点E.面目皮肤发黄,发热,烦躁,吐血,两目上视
对RBC内裂殖体有迅速而强大杀灭作用的药物是()
中国用砖的历史始于何时?
()是基金在一定时期内全部损益的总和。
下列关于类模板的模板参数的叙述中,错误的是
最新回复
(
0
)