首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
29
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n) ,其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/afv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体,执行ENDSCAN后面的语句,应使用
算法的有穷性是指
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是______。
与一般的线性表一样,在程序设计语言中,用______作为栈的顺序存储空间。
数据结构分为线性结构和非线性结构,带链的队列属于_____________。
为了在报表中打印当前时间,这时应该插入一个_________________。
算法的空间复杂度是指()。
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的_________。
随机试题
市场营销执行的基本模式中的增长型模式强调计划是从基层经营单位自下而上地产生,而不是从最高层自上而下地推行。
患者男,13岁,家长发现其眼位不正2年。查体:Vou:1.0,双眼检查诊断为共同性外斜视20°,双眼眼内检查正常。给予双眼外直肌徙后斜视矫正术。术后第1天检查双眼眼位内斜视4°,第2天检查右眼明显内转,外转无力。此时可能的情况是
食物中毒的特点错误的是()。
LD50是指()
甲公司为股份有限公司,所得税税率25%,法定盈余公积的计提比例为10%。甲公司20×3年年初股本2000万元,资本公积1000万元,盈余公积1000万元,未分配利润5000万元。20×3年度发生的有关交易或事项如下:(1)以每股11元发行普通股1
阅读下列材料并回答问题。上课铃声一响,教师走进教室。他首先把课本中要演示的教具摆放在讲台上,接着宣布考试成绩,然后开始讲授新课。很快,他便发现学生难以集中注意。运用心理学的注意规律,提出四条集中学生注意的有效措施。
公安机关在办理刑事案件中,对犯罪嫌疑人以外任何诉讼参与人的诉讼权利和合法权益都给予保护。()
He______betired.Hehasjustbeguntowork.
InatotalofsixstatesinthemiddleofAmerica,15,000assembly-lineworkersare【1】Japanesecarstogether.Theseautoworkers
巨大立柱
最新回复
(
0
)