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

admin2011-06-07 37

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

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序段：inti=10;while(1){i++;if(i==30)break;if(i%2==0)cout
下面的函数调用为：fun(x+y,3，min(n．1，y))则fun的实参个数是()。
数据库技术的根本目标是()。
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout
下列选项中不属于软件生命周期开发阶段任务的是()。
下列队列的描述中，正确的是()。
有两个关系R和S如下：则由关系R得到关系S的操作是
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
在软件开发中，需求分析阶段产生的主要文档是()。
运算符重载是对已有的运算符赋予多重含义，因此()。

随机试题

上诉人张某不服一审判决提出上诉。某市中级法院审理该案后认为，一审判决事实清楚，证据确实、充分，但对张某所犯诈骗罪和抢劫罪两罪中诈骗罪判处的刑罚不当，一审判决两罪的刑罚分别为3年和8年，合并执行10年，其中诈骗罪的准确量刑应为5年，根据上诉不加刑原则，二审法
图示边长为a的正方形物块OABC，已知：力F1=F2=F3=F4=F，力偶矩M2=M2=Fa。该力系向O点简化后的主矢及主矩应为()。
对于特定减免税的规定，以下表述正确的是；
已知函数f(x)=sin(x+θ)+acos(x+2θ)，其中a∈R，θ∈当a=√2，θ=时，求f(x)在区间[0，π]上的最大值与最小值；
心理学家在研究儿童言语发展过程的时候发现，无论哪个种族的儿童，其言语发展的过程极为相似。具体表现为：大约1岁时，能说出被他人理解的词；2岁末能说出词组；4-5岁能说出符合语法结构的句子。这表明，儿童在出生后的4-5年内即获得了基本的听说能力。试选用两种不同
只要小王能评上教授，同时老雷没有评上研究员，大李就一定会评上教授。如果以上判断为真，那么，加上以下哪项作为前提，则可得出老雷评上研究员的结论?
SINFULNESS:PECCADILLO::
Youthisnotatimeoflife;itisastateofmind;itisnotamatterofrosycheeks,redlipsandsuppleknees;itisamatter
SummaryListentothepassage.Forquestions26—30,completethenotesusingnomorethanthreewordsforeachblank.Starbucks
Respectbeginswithintheindividual.Theoriginalstateofrespectisbasedonawarenessoftheselfasaunique(36)_____.The

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序段：inti=10;while(1){i++;if(i==30)break;if(i%2==0)cout

下面的函数调用为：fun(x+y,3，min(n．1，y))则fun的实参个数是()。

数据库技术的根本目标是()。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout

下列选项中不属于软件生命周期开发阶段任务的是()。

下列队列的描述中，正确的是()。

有两个关系R和S如下：则由关系R得到关系S的操作是

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

在软件开发中，需求分析阶段产生的主要文档是()。

运算符重载是对已有的运算符赋予多重含义，因此()。

图示边长为a的正方形物块OABC，已知：力F1=F2=F3=F4=F，力偶矩M2=M2=Fa。该力系向O点简化后的主矢及主矩应为()。

对于特定减免税的规定，以下表述正确的是；

已知函数f(x)=sin(x+θ)+acos(x+2θ)，其中a∈R，θ∈当a=√2，θ=时，求f(x)在区间[0，π]上的最大值与最小值；

只要小王能评上教授，同时老雷没有评上研究员，大李就一定会评上教授。如果以上判断为真，那么，加上以下哪项作为前提，则可得出老雷评上研究员的结论?

SINFULNESS:PECCADILLO::

Youthisnotatimeoflife;itisastateofmind;itisnotamatterofrosycheeks,redlipsandsuppleknees;itisamatter

SummaryListentothepassage.Forquestions26—30,completethenotesusingnomorethanthreewordsforeachblank.Starbucks

Respectbeginswithintheindividual.Theoriginalstateofrespectisbasedonawarenessoftheselfasaunique(36)_____.The