首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2016-06-28
83
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是D(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/LzIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果希望用户在文本框中输入的字符显示的是“*”号,而不是真正输入的内容,应该指定的属性是
在SQL的SELECT查询的结果中,消除重复记录的方法是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
已知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
算法的有穷性是指
在软件开发中,需求分析阶段产生的主要文档是
下面不属于需求分析阶段任务的是
在下列选项中,哪个不是一个算法一般应该具有的基本特征()。
在计算机中,算法是指()。
随机试题
以下病症中,最常呈现人体白细胞计数高于正常参考区间的是
钛及钛合金管的切割应采用()。
商业银行对于火灾、抢劫等操作风险,可以采用()方式来缓解。
甲公司为增值税一般纳税人,适用增值税税率为16%,所得税税率为25%,2019年甲公司发生如下经济活动:(1)3月20日,甲公司向乙公司销售一批商品,售价为600万元,该批商品实际成本为200万元。甲公司给予乙公司10%的商业折扣并开具了增值税专用发票,
学习迁移是促进学生心理发展的关键,是使习得的知识、技能与道德规范向________与品德转化的关键。
关于县级以上地方人民政府公安机关领导职务的提名或任免,下列说法错误的是()。
材料一:2009年公安部在《关于严格依法办理侮辱诽谤案件的通知》中明确指出:“近年来,少数地方公安机关在办理侮辱、诽谤案件过程中,不能严格、准确依法办案,引起了新闻媒体和社会各界的广泛关注,产生了不良的社会影响,损害了公安机关形象和执法公信力。”“群众从不
D是圆周x2+y2=Rx所围成的闭区域,则
Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha
Webelieveanoffencewascommitted______EUregulations.
最新回复
(
0
)