首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-07-22
25
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jIqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体中有一个命令按钮run35,对应的事件代码如下:PrivateSubrun35_Enter()DimnumAsIntegerDimaAsIntegerDimbAsIntegerDimiAsIntegerFor
关系R经过运算σA=B^C>4^D>3(R)的结果为()。
在Access的数据表中删除一条记录,被删除的记录()。
在软件开发中,需求分析阶段产生的主要文档是()。
从工程管理角度看,软件设计一般分为两步完成,它们是()。
下列选项中属于结构化程序设计原则的是()。
某数据库的表中要添加Internet站点的网址,应该采用的字段类型是()。
将Access数据库数据发布到Internet网上,可以使用的对象是()。
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
标准ASCII码用7位二进制数表示一个字符的编码,其不同的编码共有
随机试题
在银行风险管理中,银行()的主要职责是负责执行风险管理政策,制定风险管理的程序和操作规程,及时了解风险水平及其管理状况。
A、duckB、dustC、jumpD、studentD
患者胸部受伤,急诊入院。经吸氧,呼吸困难无好转,有发绀,休克。查体:左胸饱满,气管向右移位,左侧可触及骨擦音,叩之鼓音,听诊呼吸音消失,皮下气肿明显。诊断首先考虑是
京巴犬,8岁,雄性,未去势,体温38.2℃,肛门左下方有一无热、无痛、较柔软的肿胀,抬高后躯,肿胀可缩小,近3天未排尿,直肠检查在骨盆入口处有核桃大小的肿胀。造成排尿不畅的原因可能是()
国有资产管理部门是国有股权行政管理的专职机构。()
下列各项中,影响当期利润表中利润总额的有()。
Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】______schoolingandhel
A.BloodTypeApeopleareimpatientandeasilytogetangry.B.Themostcharacteristicattitudeofacynicisbeingsuspicious
Anewstudyreportsthecommondrugaspiringreatlyreduceslife-threateningproblemsafteranoperationto【B1】______blockedbl
舞龙(thedragondance)广受全国各民族人民的喜爱。早在商代(theShangDynasty),就已经出现了人们聚在一起祭龙求雨的记载;此后各朝代的诗文中都有大量关于舞龙的描述。时至今日,舞龙仍是喜庆节日场合最常见的娱乐方式。全国的舞龙有
最新回复
(
0
)