首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-11-24
25
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/b8ID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
100人参加7项活动,已知每个人只参加一项活动,而且每项活动参加的人数都不一样。那么,参加入数第四多的活动最多有几人参加?
一个箱子里有四种不同颜色的小球,每次拿出2个,要保证有10次所拿的结果是一样的,至少要拿()次。
若一个三角形的所有边长都是整数,其周长是奇数,且已知其中的两边长分别为8和2012.则满足条件的三角形总个数是?
某商店花10000元进了一批商品,按期望获得相当于进价25%的利润来定价,结果只销售了商品总量的,30%。为尽快完成资金周转,商店决定打折销售,这样卖完全部商品后,亏本1000元。问商店是按定价打几折销售的?
要计算某高三学生在四次外语模拟考试中得到四个分数的平均分数,算法如下:每次选出其中的三个分数算出它们的平均数,再加上另外一个分数,用这种方法算了四次,分别得到以下四个分数:86,92,100,106。请你算出该学生这四次模拟考试成绩的平均分数是()
根据以下资料。回答以下问题。下列哪一张图能反映2012年清洁能源机组并网容量中水电、核电和新能源发电的构成?
与传统金融相比,互联网金融具有新的特征,下列关于这些新特征说法正确的是()。①以点对点直接交易为基础进行金融资源配置②通过互联网实现以第三方支付为基础的资金转移③以大数据、云计算、社交网络和搜索引擎为基础,挖掘客户信息并管理信用风险④交易环
根据下列材料回答问题。下列判断不正确的有()。(1)2011年江苏省天然气消费量比2007年翻了一番多(2)2011年江苏省煤炭消费增长量大于前四年煤炭消费量的总和(3)2006—2011年,江苏省煤炭、原油和天
对下列语句,排序最为合理的是()。①在这批作家兼翻译家的知识分子中,鲁迅堪称出道最早、用力最勤、产量颇丰、质量大多臻于上乘的一位译界高手②目前,全面、系统地对鲁迅译著的文本进行细读和分析的“文学”性研究成果还未出现③从已有鲁迅翻译
下列语句中,在语序上不同于其他三句的一句是()。
随机试题
关于资助危害国家安全犯罪活动罪的表述,下列选项错误的是:()
流体黏性导致的内摩擦力存在于( )。
用文字或符号标出该网络计划的关键线路。如果只有室内装修工程有条件可以压缩工期,在发生以上事件的前提条件下,为了能最大限度地获得甲方的工期奖,室内装修工程工期至少应压缩多少天?
股票挂钩类理财产品可以有多种具体结构,如可自动赎回,价幅累积等,这些结构可以被分解为一系列的()。
我国学校德育应遵循哪些原则?(滨州阳信)
A、 B、 C、 D、 D
Opinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristoblameandwhateverhappensfromnowo
InthemorningBernardwaspaleandhishandtrembledtoomucheventolifthiscoffeecup,______butterhistoast.
Thecamelis______bythehumpsonitsbackandanabilitytogowithoutwaterfordaysatatime.
WhenIfirstentereduniversity,myaunt,whoisanEnglishprofessor,gavemeanewEnglishdictionary.Iwas【C1】______toseet
最新回复
(
0
)