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

admin2019-06-07 31

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

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

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2：简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd;voidfunction2(intn);voidfunction1(intn){if(n＜=0)retum;fu
有如下程序：#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass(){cout＜＜’*’;)MyClass(MyClas
以下程序的输出结果是______。　　#include　　voidmain()　　{inta=0;　　a+=(a=8);　　cout＜＜a;　　}
对基类数据成员的初始化必须在派生类的构造函数中的__________处执行。
下列叙述中错误的是()。
不改变关系表中的属性个数但能减少元组个数的是__________。
在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态：其中()函数名只能用于检测输入操作。
下面关于继承和派生的叙述中，正确的是()。
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是_____________。
若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为______。

随机试题

优秀传统文化就像一颗颗珍珠，_____在岁月的河底。只有运用教育这根主线，我们才能将_____起的珍珠重新编织为美丽的项链，使之成为能够传给后人的真正财富。填入画横线部分最恰当的一项是()。
新民主主义的政治是()。
患者，女，30岁，结婚4年未孕，月经40～50天一行，量少、色黯、有血块，头晕耳鸣，腰脊酸软，舌暗滞边尖有瘀点，脉弦细。妇科检查：双侧附件增粗，有压痛。其证型是
关于头脑风暴法，错误的观点有(　　)。
施工措施项目的列项及其计量要根据()进行。
下列方法中，可以获取有关胜任特征的数据资料的方法是()。
工商企业参与金融市场的首要目的是（）。
甲公司根据生产的特点和管理的要求对A产品采用品种法计算产品成本。生产费用采用在产品按定额成本计价法在完工产品与月末在产品之间分配。在生产A产品的同时生产出副产品P产品，副产品采用作价扣除法分配其成本。甲公司2012年12月共发生费用82000元，其中直接材
根据以下资料，回答问题。截至2011年4月21日22时，沪深两市已有534家上市公司第一季度财报。这534家公司实现营业总收入4572．78亿元，同比增长30．74％；实现净利润336．7亿元，同比增长30．52％。不过，一季度销售收入和净利润环比则有所
AccordingtotheprincipleofCRCcalculation,givenaframe-bitseriesM=11100111andthemultiple-termformula,frame-bitseri

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;voidfunction2(intn);voidfunction1(intn){if(n＜=0)retum;fu

有如下程序：#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass(){cout＜＜’*’;)MyClass(MyClas

以下程序的输出结果是______。 #include voidmain() {inta=0; a+=(a=8); cout＜＜a; }

对基类数据成员的初始化必须在派生类的构造函数中的__________处执行。

下列叙述中错误的是()。

不改变关系表中的属性个数但能减少元组个数的是__________。

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态：其中()函数名只能用于检测输入操作。

下面关于继承和派生的叙述中，正确的是()。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是_____________。

若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为______。

优秀传统文化就像一颗颗珍珠，_____在岁月的河底。只有运用教育这根主线，我们才能将_____起的珍珠重新编织为美丽的项链，使之成为能够传给后人的真正财富。填入画横线部分最恰当的一项是()。

新民主主义的政治是()。

患者，女，30岁，结婚4年未孕，月经40～50天一行，量少、色黯、有血块，头晕耳鸣，腰脊酸软，舌暗滞边尖有瘀点，脉弦细。妇科检查：双侧附件增粗，有压痛。其证型是

关于头脑风暴法，错误的观点有( )。

施工措施项目的列项及其计量要根据()进行。

下列方法中，可以获取有关胜任特征的数据资料的方法是()。

工商企业参与金融市场的首要目的是（）。

AccordingtotheprincipleofCRCcalculation,givenaframe-bitseriesM=11100111andthemultiple-termformula,frame-bitseri

以下程序的输出结果是______。　　#include　　voidmain()　　{inta=0;　　a+=(a=8);　　cout＜＜a;　　}

优秀传统文化就像一颗颗珍珠，_在岁月的河底。只有运用教育这根主线，我们才能将_起的珍珠重新编织为美丽的项链，使之成为能够传给后人的真正财富。填入画横线部分最恰当的一项是()。

关于头脑风暴法，错误的观点有(　　)。