对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2020-07-28 28

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijing＜CR＞shanghai＜CR＞(＜CR＞为回车键)，函数
给定程序MODI1．C中函数fun的功能是：计算s所指字符串中含有t所指字符串的数目，并作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#
给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入”Ab，cD”，则输出”AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是
设有二叉树如下图所示：则中序序列为
有下列程序：main(){inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;for(i=0;i＜4;i++)for(j=0;j＜3;j++)for(k=j+1;k
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
下面选项中关于编译预处理的叙述正确的是
在学生管理的关系数据库中，存取一个学生信息的数据单位是

随机试题

AMissingGirlFoundAseven-year-oldAmerican(America)girlwasinthejunglewithherparents.Shewas【C1】________(c
慢性肺源性心脏病最多见的原因是
下列可用于治疗吐泻转筋的药物是
混凝土结构中应用最多的是()结构。
合规是商业银行所有员工的共同责任，并应从商业银行基层做起。()
APowerfulInfluenceTherecanbenodoubtatallthattheInternethasmadeahugedifferencetoourlives.Parentsareworr
曹操统一北方的关键战役是()。
在VisualFoxPro中，“表”是指()。
Whena13-year-oldVirginiagirlstartedsneezing,herparentsthoughtitwasmerelyacold.Butwhenthesneezescontinuedfor
JoeJones,theeldestoftheeightchildren,hadto______outofhighschoolattheageof16tohelphisfatheronthefarm.

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级C语言

NCRE全国计算机二级

将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

设有二叉树如下图所示：则中序序列为

有下列程序：main(){inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;for(i=0;i＜4;i++)for(j=0;j＜3;j++)for(k=j+1;k

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

下面选项中关于编译预处理的叙述正确的是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

AMissingGirlFoundAseven-year-oldAmerican(America)girlwasinthejunglewithherparents.Shewas【C1】________(c

慢性肺源性心脏病最多见的原因是

下列可用于治疗吐泻转筋的药物是

混凝土结构中应用最多的是()结构。

合规是商业银行所有员工的共同责任，并应从商业银行基层做起。()

APowerfulInfluenceTherecanbenodoubtatallthattheInternethasmadeahugedifferencetoourlives.Parentsareworr

曹操统一北方的关键战役是()。

在VisualFoxPro中，“表”是指()。

Whena13-year-oldVirginiagirlstartedsneezing,herparentsthoughtitwasmerelyacold.Butwhenthesneezescontinuedfor

JoeJones,theeldestoftheeightchildren,hadto______outofhighschoolattheageof16tohelphisfatheronthefarm.