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

admin2017-04-24 43

问题对于长度为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/X2Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeUsingnamespacestd；classBase{public：Base(intx=0)：valB(x){cout＜＜valB；}～Base()(cout＜＜valB；
将前缀运算符“--”重载为非成员函数，下列原型中，能正确用于类中说明的是()。
为　　int　*p；　　动态分配内存空间并且赋初始值0的语句是【　】。
有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中不正确的是
算法分析的目的是()。
执行语句序列intx=10,&r=x;cout＜＜x＜＜’-’＜＜r＜＜endl;输出结果为______。
在最坏情况下，冒泡排序所需要的比较次数为
符号常量可以用宏定义define和______来表示。
for(intx=0,y=0;!x&&y＜=5；y++)语句执行循环的次数是()。
在面向对象的系统中，系统责任的良好分配原则是(　　)。

随机试题

下列各项中属于服饰构成要素的有()
急诊处方用纸颜色为()
某孤儿院为谋取单位福利，分两次将38名孤儿交给国，外从事孤儿收养的中介组织，共收取30余万美元的“中介费”、“劳务费"。关于本案，下列哪一选项符合依法治国的要求？(2011—卷二—2，单)
工程咨询服务质量管理是指在质量方面指挥和()的协调活动。
某公司目前有普通股2000万股(每股面值2元)，资本公积2000万元，未分配利润3000万元。目前股票的市价为10元，公司按面值计算股票股利，发放10％的股票股利后，资本公积为3600万元。
2014年中央一号文件提出，推进中国特色农业现代化，要始终把改革作为根本动力，立足国情农情，顺应时代要求，坚持()为基础与多种经营形式共同发展。
根据《商业银行法》的规定，对流动性资产余额与流动性负债余额的比例不得低于（）。
试述关税同盟的内容与经济效应。
EthicswasgenerallyconsideredtobeInPara.3,theauthorusetheexpressionof"learnthehardway"tomeanthat
OralPresentationTherearetwomainstagesinvolvedinpresentinga【T1】【T1】______I.The【T2】stage【T2】______—involvingrese

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeUsingnamespacestd；classBase{public：Base(intx=0)：valB(x){cout＜＜valB；}～Base()(cout＜＜valB；

将前缀运算符“--”重载为非成员函数，下列原型中，能正确用于类中说明的是()。

为　　int　*p；　　动态分配内存空间并且赋初始值0的语句是【　】。

有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中不正确的是

算法分析的目的是()。

执行语句序列intx=10,&r=x;cout＜＜x＜＜’-’＜＜r＜＜endl;输出结果为______。

在最坏情况下，冒泡排序所需要的比较次数为

符号常量可以用宏定义define和______来表示。

for(intx=0,y=0;!x&&y＜=5；y++)语句执行循环的次数是()。

在面向对象的系统中，系统责任的良好分配原则是(　　)。

下列各项中属于服饰构成要素的有()

急诊处方用纸颜色为()

某孤儿院为谋取单位福利，分两次将38名孤儿交给国，外从事孤儿收养的中介组织，共收取30余万美元的“中介费”、“劳务费"。关于本案，下列哪一选项符合依法治国的要求？(2011—卷二—2，单)

工程咨询服务质量管理是指在质量方面指挥和()的协调活动。

某公司目前有普通股2000万股(每股面值2元)，资本公积2000万元，未分配利润3000万元。目前股票的市价为10元，公司按面值计算股票股利，发放10％的股票股利后，资本公积为3600万元。

2014年中央一号文件提出，推进中国特色农业现代化，要始终把改革作为根本动力，立足国情农情，顺应时代要求，坚持()为基础与多种经营形式共同发展。

根据《商业银行法》的规定，对流动性资产余额与流动性负债余额的比例不得低于（）。

试述关税同盟的内容与经济效应。

EthicswasgenerallyconsideredtobeInPara.3,theauthorusetheexpressionof"learnthehardway"tomeanthat

OralPresentationTherearetwomainstagesinvolvedinpresentinga【T1】【T1】I.The【T2】stage【T2】—involvingrese

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

二级C

NCRE全国计算机二级

有如下程序：#includeUsingnamespacestd；classBase{public：Base(intx=0)：valB(x){cout＜＜valB；}～Base()(cout＜＜valB；

将前缀运算符“--”重载为非成员函数，下列原型中，能正确用于类中说明的是()。

为 int *p； 动态分配内存空间并且赋初始值0的语句是【 】。

有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中不正确的是

算法分析的目的是()。

执行语句序列intx=10,&r=x;cout＜＜x＜＜’-’＜＜r＜＜endl;输出结果为______。

在最坏情况下，冒泡排序所需要的比较次数为

符号常量可以用宏定义define和______来表示。

for(intx=0,y=0;!x&&y＜=5；y++)语句执行循环的次数是()。

在面向对象的系统中，系统责任的良好分配原则是( )。

下列各项中属于服饰构成要素的有()

急诊处方用纸颜色为()

某孤儿院为谋取单位福利，分两次将38名孤儿交给国，外从事孤儿收养的中介组织，共收取30余万美元的“中介费”、“劳务费"。关于本案，下列哪一选项符合依法治国的要求？(2011—卷二—2，单)

工程咨询服务质量管理是指在质量方面指挥和()的协调活动。

某公司目前有普通股2000万股(每股面值2元)，资本公积2000万元，未分配利润3000万元。目前股票的市价为10元，公司按面值计算股票股利，发放10％的股票股利后，资本公积为3600万元。

2014年中央一号文件提出，推进中国特色农业现代化，要始终把改革作为根本动力，立足国情农情，顺应时代要求，坚持()为基础与多种经营形式共同发展。

根据《商业银行法》的规定，对流动性资产余额与流动性负债余额的比例不得低于（）。

试述关税同盟的内容与经济效应。

EthicswasgenerallyconsideredtobeInPara.3,theauthorusetheexpressionof"learnthehardway"tomeanthat

OralPresentationTherearetwomainstagesinvolvedinpresentinga【T1】【T1】______I.The【T2】stage【T2】______—involvingrese

为　　int　*p；　　动态分配内存空间并且赋初始值0的语句是【　】。

有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中不正确的是

在面向对象的系统中，系统责任的良好分配原则是(　　)。

OralPresentationTherearetwomainstagesinvolvedinpresentinga【T1】【T1】I.The【T2】stage【T2】—involvingrese