首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2015-07-31
68
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MbDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面不属于软件工程的3个要素的是_______。
下列关于栈的叙述中正确的是_______。
在对文件进行操作的过程中,若要求文件的位置回到文件的开头,应当调用的函数是【】函数。
字符串"\\\"ABCDEF\"\\"的长度是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列所述中,是软件调试技术的是()。
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
下面不属于软件工程3个要素的是()。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
随机试题
外用功能解毒杀虫止痒,内服功能补火壮阳通便的药物是
A.三日极量B.二日常用量C.二日极量D.三日常用量E.七日常用量
乳腺癌患者乳房局部检查中,下列提示预后最差的是
()是商业银行在追求实现战略目标的过程中,愿意承担的风险类型和总量,它是统一全行经营管理和风险管理的认知标准,是风险管理的基本前提。
甲旅行社与乙旅行社合并成立了丙旅行社,对于甲与旅游者签订合同引起纠纷而产生的合同义务,应进行履行的是()。
呈现演示是教师运用多种手段等创造情境与环境,介绍新的目的语言材料,指导学生理解和掌握知识,传递教学信息的行为方式。请简述小学英语课堂中呈现演示的原则有哪些。
截至2019年3月31日,证券业协会对证券公司2019年第一季度经营数据进行了统计。131家证券公司当期实现营业收入1018.94亿元,同比增长54.47%。 其中,各主营业务收入分别为代理买卖证券业务净收入(含席位租赁)221.49亿元,同比增长13
A.attheminimumcostB.reinforcedbythefactoryC.crowedtogetherD.asself-reliantfarmersPhrases:A.wheretoolargem
Whowasthefirsttouseperfumeintheworld?
Ihavecloselywatchedmygeneration,knownasTheMillennials,for29yearsnow.JoelSteinwroteanextensivepieceonMillenn
最新回复
(
0
)