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

admin2011-01-19 47

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

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

答案D

解析对于长度为n的线性表，在最坏情况下，采用冒泡排序的比较次数为n(n-1)/2。对于快速排序，最坏情况是整个序列都已经有序或完全倒序，此时，快速排序退化为冒泡排序，比较次数为n(n-1)/2。

转载请注明原文地址:https://jikaoti.com/ti/4xL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

若变量已正确定义，有以下程序段：i=0：doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
下列函数的功能是()。voidfun(char*x，char*y){while((*y=*x)！=’＼0’){x++；y++；}}
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。
若有“chars[3][3]={"AAA"，"BBB"，"CCC"）；”说明语句，则与它等价的语句是()。
某二叉树共有150个结点，其中有50个度为1的结点，则()。
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)：(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是(　　)。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

随机试题

A．链霉素B．异烟肼C．利福平D．吡嗪酰胺E．乙胺丁醇
马克思说：“人的思维是否具有客观的真理性，这不是一个理论的问题，而是一个实践的问题。人应该在实践中证明自己思维的真理性，即自己思维的现实性和力量，自己思维的此岸性。关于思维——离开实践的思维的现实性或非现实性的争论，是一个纯粹经院哲学的问题。”这一著名论断
十进制数0．6875转换为二进制数为_______。
张某主张，拍卖公司本次拍卖的车辆中有本公司职员的车辆，本次拍卖无效。下列关于这一问题的何种判断是正确的?（）
京剧分为生、旦、净、丑四个行当，京剧唱腔属板式变化体，以()为主要唱腔。
较普遍的假设认为，当一位慷慨的赞助人捐赠了有潜力的展品时，博物馆得到了财政上的支持。但是在事实上，捐赠物品需要贮藏空间，那不会是免费的，还需要非常昂贵的日常维护。所以，这些赠品加剧而非减轻了对博物馆财政资源的需求。下面哪个，如果正确，最严重地削弱了以上的论
《三字经》《弟子规》《劝学诗》等作品之所以成为经典，也许是教育的惰性所致：读书人不需要思考和摸索，只需要单向填鸭式的学习和灌输，奉经典为准则，即可读书成才，成就教育的结果。如今，将经典中的糟粕删掉了事，只剩下与当今时代契合的部分，让孩子们重新仰视经典之为经
证明：方阵A是正交矩阵的充分必要条件是|A|=±1，且若|A|=1，则它的每一个元素等于自己的代数余子式，若|A|=一1，则它的每个元素等于自己的代数余子式乘一1．
求下列方程的通解：(Ⅰ)y’’3y’=2-6x；(Ⅱ)y’’+y=ccosxcos2x．
Whatproductisinquiredaboutinthefirstletter?Thelatestmodelof______.Whatisenclosedwiththesecondletter?Theca

最新回复(0)

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

二级C

NCRE全国计算机二级

若变量已正确定义，有以下程序段：i=0：doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

下列函数的功能是()。voidfun(char*x，char*y){while((*y=*x)！=’＼0’){x++；y++；}}

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

若有“chars[3][3]={"AAA"，"BBB"，"CCC"）；”说明语句，则与它等价的语句是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)：(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是( )。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

A．链霉素B．异烟肼C．利福平D．吡嗪酰胺E．乙胺丁醇

十进制数0．6875转换为二进制数为_______。

张某主张，拍卖公司本次拍卖的车辆中有本公司职员的车辆，本次拍卖无效。下列关于这一问题的何种判断是正确的?（）

京剧分为生、旦、净、丑四个行当，京剧唱腔属板式变化体，以()为主要唱腔。

证明：方阵A是正交矩阵的充分必要条件是|A|=±1，且若|A|=1，则它的每一个元素等于自己的代数余子式，若|A|=一1，则它的每个元素等于自己的代数余子式乘一1．

求下列方程的通解：(Ⅰ)y’’3y’=2-6x；(Ⅱ)y’’+y=ccosxcos2x．

Whatproductisinquiredaboutinthefirstletter?Thelatestmodelof______.Whatisenclosedwiththesecondletter?Theca

下列函数的功能是()。voidfun(charx，chary){while((y=x)！=’＼0’){x++；y++；}}

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)：(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是(　　)。