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

admin2011-01-19 63

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在C中，合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位数和个位数依次放在变量c的个位和百位上。例如：a=45，b=12。调用该函数后：c=4251。
有以下程序：#includemain(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abe"，fp)；felo
以下叙述中正确的是（）。
软件测试的目的是(　　)。
程序调试的任务是()。
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的次序。例
下列叙述中，不属于设计准则的是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
若有定义intx，y；并已正确给变量赋值，则下列选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

随机试题

乙酰胆碱和去甲肾上腺素都是配体。
闸门安装合格后，应在无水情况下作()。
Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor
人工智能的出现和发展证明了（）
反射弧中枢兴奋扩布的特点是
()属于现代人力资源管理的基本原理。
教育结构
家庭访问中的入园(所)后家访分为()
2011年8月，北京市民政局等部门联合印发了《北京市六型社区指导标准细则》，北京“六型社区”建设的内容是()。
均田制是中国古代重要的土地制度，推行该制度的朝代有()。①西周②北魏③唐朝④明朝

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abe"，fp)；felo

以下叙述中正确的是（）。

软件测试的目的是( )。

程序调试的任务是()。

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

下列叙述中，不属于设计准则的是()。

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

乙酰胆碱和去甲肾上腺素都是配体。

闸门安装合格后，应在无水情况下作()。

Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor

人工智能的出现和发展证明了（）

反射弧中枢兴奋扩布的特点是

()属于现代人力资源管理的基本原理。

教育结构

家庭访问中的入园(所)后家访分为()

2011年8月，北京市民政局等部门联合印发了《北京市六型社区指导标准细则》，北京“六型社区”建设的内容是()。

均田制是中国古代重要的土地制度，推行该制度的朝代有()。①西周②北魏③唐朝④明朝

软件测试的目的是(　　)。