对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2013-02-23 48

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2

答案A

解析

转载请注明原文地址:https://www.kaotiyun.com/show/NYPp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下面的关键字中，不能够从循环体中跳到循环体外的是______。
设y是int型变量，请写出y为奇数的关系表达式【】。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算以及()。
没有以下语句，其中不是对a数组元素的正确引用的是：______(其中0≤i＜10)inta[10]={1,1,2,3,4,5,6,7,8,9,},*p=a;
分层数据流图是一种比较严格又易于理解的描述方式，它的顶层描绘了系统的______。
算法具有五个特性，以下选项中不属于算法特性的是　_____。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()
对建立良好的程序设计风格，下面描述正确的是()
在结构化方法中，软件功能分解属于软件开发中的______阶段。

随机试题

A．IgA肾病B．慢性肾盂肾炎C．急进性肾小球肾炎D．肾病综合征E．急性肾小球肾炎尿液检查：相对密度1．024、蛋白(++)、红细胞(+++)、红细胞管型每高倍视野0～1。其改变符合哪种肾病
根据我国相关规定，下列费用中不可以由生育保险基金支付的是女职工的（）。(2008年单项选择第33题)
铰结点连接的杆件受力时，杆端不可能产生()。
施工单位取得《许可证》后，当()发生变化时，须重新申请、办理新的《许可证》。
某期货公司2009年2月由于严重违规期货交易被当地证监局要求整改，公司董事长受到中国证监会的行政处罚。后该期货公司被另一证券公司投资控股，原期货公司董事长、总经理均被证券公司人员所取代，原期货公司副总经理仍任原职，整改完成后，经证监会检验合格，2010年4
一般资料：求助者，男性，56岁，中学文化，民营企业家。案例介绍：十几年前的一天，求助者和公司里的几个人打了一个通宵的扑克牌。第二天觉得骶尾部疼痛很厉害，当时贴了些膏药。此后总觉得骶尾部疼痛，多次到医院检查治疗，钱花了几十万，但似乎没有明显效果。求
课程目标的确定取决于教师对学科的研究。
故意：直接故意：间接故意
关于依法从重从快惩处的对象的理解，错误的是（）。
UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【B1】______【B1】__

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C语言

NCRE全国计算机二级

下面的关键字中，不能够从循环体中跳到循环体外的是______。

设y是int型变量，请写出y为奇数的关系表达式【】。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算以及()。

没有以下语句，其中不是对a数组元素的正确引用的是：______(其中0≤i＜10)inta[10]={1,1,2,3,4,5,6,7,8,9,},*p=a;

分层数据流图是一种比较严格又易于理解的描述方式，它的顶层描绘了系统的______。

算法具有五个特性，以下选项中不属于算法特性的是 _____。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()

对建立良好的程序设计风格，下面描述正确的是()

在结构化方法中，软件功能分解属于软件开发中的______阶段。

A．IgA肾病B．慢性肾盂肾炎C．急进性肾小球肾炎D．肾病综合征E．急性肾小球肾炎尿液检查：相对密度1．024、蛋白(++)、红细胞(+++)、红细胞管型每高倍视野0～1。其改变符合哪种肾病

根据我国相关规定，下列费用中不可以由生育保险基金支付的是女职工的（）。(2008年单项选择第33题)

铰结点连接的杆件受力时，杆端不可能产生()。

施工单位取得《许可证》后，当()发生变化时，须重新申请、办理新的《许可证》。

课程目标的确定取决于教师对学科的研究。

故意：直接故意：间接故意

关于依法从重从快惩处的对象的理解，错误的是（）。

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【B1】______【B1】__

算法具有五个特性，以下选项中不属于算法特性的是　_____。

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【B1】____【B1】